C Como fazer algoritmo com fila, lista e pilha

hugo wiegue · 16 de junho de 2021

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 ??

DiF · 16 de junho de 2021

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

hugo wiegue · 16 de junho de 2021

@DiF Poderia então excluir o topico para eu fazer outro mais tarde de forma correta ?

arfneto · 16 de junho de 2021

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.