Ir ao conteúdo
  • Cadastre-se

C Como fazer algoritmo com fila, lista e pilha


Posts recomendados

A loja de produros vintage VintAlgorithm está oferecendo gibis grátis para quem faz doação de uma roupa usada. Diversas pessoas estão formando uma fila para trocar uma roupa usada por um gibi. A vendedora da loja, que se chama StarEllen, tem uma pilha de gibis e, ao receber uma roupa de doação, ela simplesmente entrega o gibi do topo da pilha para quem está na frente da fila. Além disso, StarEllen mantém uma lista com as roupas que foram doadas e devem ser inseridas no estoque.

 

Escreva um programa que implemente o sistema acima, inclusive a fila, lista e pilha. Você deve encher a fila de pessoas conhecidas, cada uma doando uma peça de roupa vintage. Você deve encher a pilha com seus gibis favoritos. Ao final, mostre quem ganhou qual gibi e a lista de peças que a loja recebeu.

 

Para a implementação, se a fila for em vetor, a pilha deve ser apontadores (ponteiros) ou vice-versa. Cada dupla pode escolher a implementação que julgar mais conveniente. O programa deve ter opções para imprimir a lista, fila ou pilha a qualquer momento.

 

 

Não estou conseguindo achar um jeito de implementar isso.

Alguem poderia me dar alguma base para começar ??

  • Curtir 1
Link para o comentário
Compartilhar em outros sites

  • Moderador

Caro usuário,

 

Seja bem-vindo ao Clube do Hardware.

 

No intuito de servir como fonte de pesquisa no caso de instituições de ensino, informamos que incorrer no resolvimento por completo de questões relacionadas a disciplinas escolares de cursos técnicos e faculdades podem ser revistas e removidas pela Equipe de Moderação do Clube do Hardware.

 

Para sanar dúvidas sobre esse tipo de problema, por gentileza, publique o passo a passo do desenvolvimento da questão, projeto, monografia ou conteúdo em dúvida para que possamos analisar se a resposta está correta ou não, ou para que possa ser auxiliado com a dúvida no desenvolvimento do exercício.

 

Infelizmente, não há como resolver os trabalhos pelos usuários. O objetivo do Clube do Hardware é auxiliar seus usuários a encontrar soluções para que possam sanar suas dúvidas, e não de trazer soluções prontas para seus usuários. Além disso, copiar e colar respostas que não são de autoria própria do qualquer usuário é considerado plágio, o que é ilegal.

 

Esperamos que compreenda.

 

Atenciosamente,

Equipe Clube do Hardware

  • Obrigado 1
Link para o comentário
Compartilhar em outros sites

  • DiF alterou o título para Como fazer algoritmo com fila, lista e pilha

Escreva em separado as estruturas. Use constantes. 

 

Escreva em torno dos dados e entenda seu modelo antes de sair programando.
 

14 horas atrás, hugo wiegue disse:

tem uma pilha de gibis e, ao receber uma roupa de doação, ela simplesmente entrega o gibi do topo da pilha para quem está na frente da fila. Além disso, StarEllen mantém uma lista com as roupas que foram doadas e devem ser inseridas no estoque

 

Esse é o comportamento do sistema.

 

Mas ...

 

14 horas atrás, hugo wiegue disse:

Diversas pessoas estão formando uma fila para trocar uma roupa usada por um gibi

 

E
 

14 horas atrás, hugo wiegue disse:

Você deve encher a pilha com seus gibis favoritos

 

Então o  que acontece com o sistema?

 

Existe uma pilha de gibis, suficiente para atender todo mundo, já que o enunciado nada diz. Crie isso em um programa à parte. É simples. Um número limite de gibis, um nome e número para cada um. Põe na pilha e pronto. As funções? Claro, pop() top() push(), size(), o clássico para uma pilha afinal

 

Existe uma fila de pessoas, com um limite afinal. As pessoas chegam com uma roupa para doar e entram na fila, ou são atendidas e saem da fila com o gibi na mochila deixando a roupa na lista. O que é uma pessoa? um nome, uma roupa, um número.

 

Existe uma lista de roupas, algo simples. O que tem na lista? uma descrição da roupa, um número sequencial, quem doou a roupa e qual gibi levou. Isso responde a tudo, imagino

 

O que pode acontecer? 

 

os gibis devem ser empilhados antes de começar o atendimento, claro.

 

o sistema vai então tratar uma entrada ou uma saida por vez. Pode ser um simples arquivo texto. E deve ser possível mostrar um mínimo para mostrar que o sistema está funcionando e para você mesmo testar o sistema. Basicamente mostrar o conteúdo do sistema. Podem ser simples comandos de uma letra, um por linha. Mais fácil...

 

Exemplo

 

E pessoa roupa : chega alguem com uma roupa pra doar
S pessoa gibi : sai alguem com um gibi
G mostra o gibi no topo
L mostra a lista de roupas
F mostra a fila de pessoas
* mostra tudo: a fila, os gibis e as roupas
# resumo mostra quantas pessoas tem na fila, quantos gibis tem na pilha
  e quantas roupas ja recebeu
Z termina de atender a fila e mostra os resultados e termina o programa

 

E fica fácil de usar. Pode usar arquivos com os comandos e ir testando. 

  • Curtir 2
  • Amei 1
Link para o comentário
Compartilhar em outros sites

Crie uma conta ou entre para comentar

Você precisa ser um usuário 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 comunidades 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

×
×
  • Criar novo...

Redes-Wi-Fi-capa-3d-newsletter.png

EBOOK GRÁTIS!

CLIQUE AQUI E BAIXE AGORA MESMO!