Banco de dados

O conceito de Pilha na computação: uma estrutura de dados onde existe uma lista ordenada que segue uma sequencia previamente estabelecida.
As estruturas de dados têm larga aplicação na computação em geral. Sistemas Operacionais e aplicativos as utilizam para várias atividades importantíssimas, como gerenciamento de memoria e execução de processos, armazenamento e gerenciamento de dados no disco, etc.
Pilha - É basicamente assim que esse tipo de estrutura funciona: O funcionamento de uma pilha consiste numa estratégia chamada LIFO (last in, first out – último a entrar, primeiro a sair). Como se fossemos guardar uma pilha de pratos, não começamos a pegar os pratos que estão por baixo na pilha e sim os do topo da pilha. Um bom exemplo da aplicação das pilhas é a gerencia das chamadas as sub-rotinas utilizadas pela maioria dos compiladores das linguagens de programação como operações básicas e (inclusão e Exclusão).
Para implementar uma pilha são necessárias duas funções:
PUSH- para colocar um elemento no topo da pilha.
POP – para retirar um elemento do topo da pilha.
Avaliação de expressões RPN : algoritmo
1. Processar sequencialmente os elementos da expressão.
Para cada elemento:
1.1 Se o elemento for um número (operando), colocá-lo na pilha
1.2. Se o elemento for um operador
1.2.1. Retirar os dois elementos do topo da pilha
1.2.2. Processar os elementos de acordo com o operador
1.2.3. Colocar o resultado na pilha
2. Retirar o (único) elemento da pilha. É o resulta
Fila – Na fila a ordem de saída dos elementos é diferente enquanto na pilha o elemento retirado é sempre o último a entrar (o do topo da pilha), na fila sempre é retirado o primeiro elemento a entrar na estrutura. Como em uma fila de supermercado ou banco que é atendido quem chegar primeiro. Normalmente as filas são utilizadas na administração de recursos compartilhados, impondo uma prioridade por ordem de chegada. Um bom exemplo são as filas de impressão, onde, cada documento