Pilha
Uma pilha (stack) é uma estrutura de dados na qual todas as inserções e remoções são feitas em uma única extremida, chamada topo.
Pode ser usada: avaliaçã de expressões aritiméticas, chamada e retorno de função, busca exaustiva. etc.
O último a ser inserido na pilha é sempre o primeito a ser retirado.
LIFO ( last in first out) ultimo a entrar, primeiro a sair.
Exemplo :
Pilha vazia
Inserir (push) caixa Q
Inserir (push)caixa A
Remove(pop)uma caixa
Remove(pop)uma caixa
Inserir(prish)caixa R
Inserir(prish)caixa D
Remover(pop)uma caixa
Inserir(push)caixa M
Operações
-criar e destruir
-situação :vazia (empty) e cheia (full).
-operações básicas: inserir (push) e remover (pop).
-outras operações: limpar (clear), tamanho(size) e topo (top).
-implementação estática e dinâmica.
Exercicios
1-Fazer um inserir e um remover com a pilha( começo).
02-04-13
Fila
Fila:
Um fila (queue) é uma lista linear na qual as remoções são realizadas em um extremidade (início ou front ou head) e todas as inserções são feitas em outra extremidade (final ou rear ou tail). Ex: Fila esperando impressora, acesso ao disco ou sistema.
FIFO – First inFirst out (primeiro a entrar, primeiro a sair).
Exemplo:
- Fila vazia.
- Inserir caixa A.
- Inserir caixa B.
- Inserir caixa C.
- Remover caixa.
- Remover caixa.
- Inserir caixa D.
- Remover caixa.
Operações:
- Criar e destruir.
- Situação: vazia (empty), cheia (full).
- Operações básicas: inserir (append ou insert); Remover (serve ou delete).
- Outras operações: Limpar (clear);
Tamanho (size); Começo (front); Final