Ir ao conteúdo
  • Cadastre-se
Visitante

Pilhas e filas em c

Recommended Posts

Visitante

Boa noite a todos, estou na Faculdade de Ciência da Computação, e estou fazendo um trabalho que está muito difícil.

Abaixo as questões...

 

1. Como você implementaria uma pilha de filas? Escreva rotinas para implementar as operações corretas para essa estrutura de dados.

 

2.    Dada uma fila onde cada nodo contém um número, escreva um algoritmo que coloque os nodos desta fila em ordem crescente, usando duas pilhas como únicas variáveis auxiliares.

 

3. Uma Pilha implementada sobre um arranjo P(20) a partir da primeira posição. O topo da fila está armazenado na variável TOPO; e

    Uma fila implementada sobre outro arranjo F(20), a partir da posição 1. O início e o final da fila estão armazenados, respectivamente, nas variáveis INICIO e FIM. É utilizada a otimização de espaço do arranjo (quando a fila chegar ao final do arranjo, se ainda existir espaço disponível no início do arranjo, este será utilizado)

Escreva:

a)    Um algoritmo que retire um elemento do topo da pilha e coloque na fila;

B) Um algoritmo que retire um elemento da fila e o coloque na pilha.

 

Gostaria de saber se tem alguém que possa ajudar.

Sei fazer Pilhas e Filas, mas não estou conseguindo uni-las.Tenho um exemplo em TAD delas separadas.

Fila ordenada com duas pilhas.rar

Compartilhar este post


Link para o post
Compartilhar em outros sites

Crie uma conta ou entre para comentar

Você precisar ser um membro para fazer um comentário

Criar uma conta

Crie uma nova conta em nossa comunidade. É fácil!

Crie uma nova conta

Entrar

Já tem uma conta? Faça o login.

Entrar agora





Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas publicações sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×