Listas, vetores, Pilhas e Filas

3 respostas
L

Olá pessoal , :grin:
Gostaria de saber como faço para transformar duas pilhas em uma fila e duas filas em uma pilha, ambas utilizando vetores estáticos.
Muito obrigado!

3 Respostas

BrunoBastosPJ

cara bota o seu código e mostra onde você está tendo dificuladdes que o pessoal te ajuda. Ninguem vai querer fazer todo seu dever para você :wink:

S

vc vai ter quer usar colletions

W

opa, blz cara?
Bom soh pra revisar, em uma pilha o elemento q sai eh o ultimo elemento q entra, jah em uma fila o elemento q sai eh o primeiro elemento q entra…

para simular uma fila usando duas pilhas, eh soh vc passar todos os elementos da pilha 1 para a pilha 2 antes de fazer a retirada.

por exemplo:

considerando a sequencia a seguir e considerando q o primeiro elemento adicionado foi o A e o ultimo foi o D, em uma pilha o elemento q deveria sair seria o D e em uma fila seria o A:

A - B - C - D
1º 2º 3º 4º

pilha 1:

A - B - C - D

o elemento q sai da pilha eh o D.
Empilhando os elementos na pilha 2:

D - C - B - A

o elemento q sai da pilha agora eh o A.
qd vc empilha os elementos de uma pilha em outra pilha, vc inverte a ordem dos elementos, assim vc simula uma fila.

para simular uma fila usando duas pilhas eh a mesma coisa…

eu acho q eh isso q vc tava querendo, se ficou meio confuso ou se nao era bem isso pode postar ae…

falow…
:wink:

Criado 21 de maio de 2006
Ultima resposta 22 de mai. de 2006
Respostas 3
Participantes 4