Question

Questão A
Problema:
Existem diferentes formas de manipulação de itens em estruturas lineares. Uma das formas de manipulação é a “fila”, que implementa o conceito de FIFO (First In, First Out), no qual o primeiro elemento que entra é o primeiro que sai. Muitas vezes, o controle de execução dos processos em um sistema operacional é gerenciado utilizando este conceito, para que o sistema possa atender de forma satisfatória, e sob uma determinada ordem, diversas tarefas que são executadas simultaneamente.
 
A seguir, propomos outra tarefa que também é gerenciada deste modo: um supermercado possui 3 filas de carrinhos (caixas) que vão chegando e são atendidos quando chega a sua vez.
 
O que deve ser realizado na questão:
1) Primeiramente defina um tipo abstrato de dados (TAD) para comportar os dados de um carrinho: um identificador numérico, o nome do cliente (com máximo de 30 caracteres); o número de produtos; e o valor total da compra.
2) Em seguida, crie um tipo abstrato de dados (TAD) que define a “fila” de carrinhos, para comportar um máximo de 10 clientes.
3) E, por último, crie três filas de carrinhos (os caixas), como três variáveis globais: caixa1, caixa2 e caixa3.
4) De posse desse trecho de código, faça as seguintes rotinas ou funções:​

Answer 1

As listas ligadas, possuem várias células que são ligadas umas as outras.

Este tipo de ordenação de dados possui 2 ponteiros: um aponta para o início da fila e o outro para o fim. Assim, é possível ter um melhor controle da lista permitindo manipular elementos e suas posições de acordo com a necessidade.

O conceito de Last In, First Out (LIFO) quer dizer que o último elemento a ser inserido na pilha será o primeiro a entrar.

Por outro lado, o conceito de First In First Out (FIFO) quer dizer que o primeiro elemento a ser inserido na fila será o primeiro a sair.