Questões sobre Aplicações de Filas e Pilhas, Exercícios de Estruturas de Dados e Algoritmos

Baixe Questões sobre Aplicações de Filas e Pilhas e outras Exercícios em PDF para Estruturas de Dados e Algoritmos, somente na Docsity! Estrutura de Dados I Prof: Alex Sandro C. Rêgo Disciplina: Estrutura de Dados Professor: Alex Sandro da C. Rêgo URL : www.ffm.com.br/~cunha/ed1 Aluno: Aplicações de Filas e Pilhas 1) Para cada situação abaixo, diga o que deveria ser empregado - fila ou pilha, justificando sua escolha: a) Buffer de teclado: às vezes o computador está ocupado com algum programa em processamento pesado, e não consegue mostrar na tela tudo o que está sendo digitado. Todos os caracteres são então guardados em um buffer, e assim que o processamento pesado termina, o buffer é esvaziado e os caracteres mostrados na tela. b) Chamada de função: um programa principal pode chamar uma função, esta chamar outra função, esta chamar um procedimento, este chamar outra função, e assim por diante. O sistema operacional deve ser capaz de guardar todas essas chamadas para continuar a execução de forma apropriada quando alguma terminar. c) Impressão: quando mandamos imprimir documentos a impressora precisa processar cada um deles e proceder a impressão de forma apropriada. Considerando que as páginas são enviadas seqüencialmente, e precisam ser impressas da mesma forma, existe uma memória de impressão que é preenchida e posteriormente esvaziada. 2) O restaurante “Rei do mocotó”, em Munguengue, possui um sistema de atendimento que funciona mais ou menos assim: existem três filas consecutivas pelas quais o cliente passa. A primeira é a fila na qual o cliente faz seu pedido; saindo desta fila ele entra em uma segunda fila onde se realiza o pagamento do seu pedido; saindo desta segunda fila ele entra em uma terceira fila, na qual é entregue sua encomenda. Construa um programa, na linguagem C, que simule o funcionamento deste sistema. As seguintes funcionalidades são esperadas: inserção de cliente na fila de pedido; remoção de cliente da fila de pedido; remoção de cliente da fila de pagamento; remoção de cliente da fila de pegar encomenda. Para facilitar a compreensão do funcionamento deste programa, sugere-se a seguinte interface para o mesmo: 9Lista