Estrutura de dados

1. Considerando-se somente as operações de acesso, inserção e remoção, restritas ao extremo da lista, temos casos especiais que aparecem muito frequentemente na modelagem de problemas a serem resolvidos por computadores. Explique um exemplo do uso de algum desses casos especiais.
Fila: é uma lista linear, nela as inserções são feitas em um extremo da fila e os acessos e remoções, em outro. São denominadas listas FIFO (First-In/First-Out), pois o primeiro elemento que entra, é o primeiro a sair. Um exemplo de fila é a fila de impressão de um computador, onde o primeiro documento a chegar ao spool, é o primeiro a ser impresso. 2. 3. O que são rotinas, como são codificadas? Por exemplo, a rotina que limpa a tela do micro, clrscr, executa a ordem: “limpe a tela”, como é classificada essa rotina?
Uma rotina é um conjunto de instruções agrupadas que existem para executar alguma tarefa pré-determinada. Elas devem ter um nome e são executadas apenas quando chamadas (ativadas pelo nome) e uma rotina pode chamar outra rotina existente dentro do programa. Podem ser codificadas como uma função ou um procedimento. Será uma função se ela deve devolver um valor como resultado de sua execução e será um procedimento se apenas deve produzir um efeito quando é executada. Observa-se que enquanto funções representam perguntas, procedimentos representam ordens. O comando clrscr ordena que o computador limpe a tela e, portanto, é um procedimento. 4. Exercício04.pas 5. Este código exibe duas funções de Pilha. A função IsEmpty, verifica se a pilha está vazia, retornando um valor True se o topo for igual a 0 e False se não. A função IsFull verifica se a pilha está cheia, retornando um valor True se o topo tiver atingindo o valor máximo (MAX) e False se ainda não tiver atingido.

1. Cite quatro operações que podemos realizar sobre listas.
Acessar, Inserir, localizar, excluir. 2. Usando o conceito de alocação estática / dinâmica e sequencial / encadeada, defina as