Aula 3

Aula 3-Pilha e Fila
•Definição de pilha
•Operação e utilização de pilha
•Definição de fila
•Operação e utilização de fila

Definição de pilha
Uma pilha é um conjunto ordenado de itens, no qual novos itens podem ser inseridos e a partir do qual podem ser eliminados itens de uma extremidade, chamada topo da pilha. Também é chamada de lista linear, onde todas as inserções e eliminações são feitas

Operações e utilização
A estrutura de dados do tipo pilha tem como característica que a última informação a entrar é a primeira a sair (LIFO last in first out). A estrutura em pilha tem os seguintes métodos ou funções:
•push - coloca uma informação na pilha (empilha). ]
•pop - retira uma informação da pilha (desempilha).
• size - retorna o tamanho da pilha.
• stackpop - retorna o elemento superior da pilha sem removê-lo (equivalente às operações de pop e um push). • empty - verifica se a pilha está vazia.
A aplicação da estrutura de pilhas é mais freqüente em compiladores e sistemas operacionais, que a utilizam para controle de dados, alocação de variáveis na memória etc. O problema no uso de pilhas é controlar o final da pilha. Isto pode ser feito de várias formas, sendo a mais indicada criar

Definição de fila
Uma fila é um conjunto ordenado de itens a partir do qual se podem eliminar itens numa extremidade início da fila - e no qual se podem inserir itens na outra extremidade - final da fila.
Ela é uma prima próxima da pilha, pois os itens são inseridos e removidos de acordo com o princípio de que o primeiro que entra é o primeiro que sai - first in,

Operações e utilização
O conceito de fila existe no mundo real, vide exemplos como filas de banco, pedágios, restaurantes etc. As operações básicas de uma fila são:
• insert ou enqueue - insere itens numa fila
(ao final).
•remove ou dequeue - retira itens de uma fila (primeiro item).
•empty - verifica se a fila está vazia.
•size - retorna o tamanho da fila.
•front - retorna o próximo item da fila sem retirar o mesmo da