Filas E Pilhas

aula
Curso: Análise e desenvolvimento de sistemas
Disciplina: Algoritmos de programação II
Professor: Marcelo Fassina

7

1 Filas
As filas são estruturas baseadas no princípio FIFO (first in, first out), em que os elementos que foram inseridos no início são os primeiros a serem removidos. Uma fila possui duas funções básicas: INSERIR, que adiciona um elemento ao final da fila, e REMOVER, que remove o elemento no início da fila. Operações básicas com FILAS:






Inserir elemento
Remover elemento
Verificar o tamanho da fila
Consultar primeiro elemento
Listar todos os elementos

2 Pilhas
As pilhas são estruturas baseadas no princípio LIFO (last in, first out), na qual os dados que foram inseridos por último na pilha serão os primeiros a serem removidos. Existem duas funções que se aplicam a todas as pilhas: EMPILHAR, que insere um dado no topo da pilha, e DESEMPILHAR, que remove o item no topo da pilha. Operações básicas com PILHAS:






Empilhar elemento
Desempilhar elemento
Verificar o tamanho da pilha
Consultar elemento no topo da pilha
Listar os elementos

Duas situações de erro devem ser previstas: tentar inserir um item em uma pilha cheia (overflow) e tentar remover um item de uma pilha vazia (underflow).
3 Exercícios
3.1 Escreva um programa que apresente o seguinte menu implementando os conceitos de FILA:
# MENU PRINCIPAL - FILAS #
1. Inserir
2. Remover
3. Tamanho
4. Consultar
5. Listar
6. Sair
3.2 Elabore um programa que apresente o seguinte menu implementando os conceitos de PILHA:
# MENU PRINCIPAL - PILHAS #
1. Empilhar
2. Desempilhar
3. Tamanho
4. Consultar
5. Listar
6. Sair

1