Teoria sobre a pilha

Aula sobre Pilha

A. Tema: Pilha

B. Objetivo: O aluno deverá ser capaz de :
- conceituar a estrutura de dados pilha
- representar a estrutura de dados pilha por contiguidade
- compreender e implementar as operações com pilhas
- desenvolver tarefas práticas com pilhas

C. Conteúdo
- Motivação através de exemplos do cotidiano e mapa conceitual
- Conceito de pilha
- Representação de pilha com vetor através de exemplo
- Operações : inicialização, verificação se a pilha está cheia, empilhamento, verificação se a pilha está vazia e desempilhamento, através da implementação de funções e exemplos. - Aplicações com pilha através de exemplos e tarefas práticas.

D. Suporte conceitual
• Pilha : É uma lista linear ordenada em que as inserções e remoções seguem o critério LIFO (Last In First Out), ou seja, o último a entrar será o primeiro a sair da pilha. • Operações com pilha :
1) Inicialização da pilha : determina o status inicial da pilha, a fim de prepará-la para a inserção de dados.
2) Verificar se a pilha está cheia
3) Empilhamento : consiste em inserir um valor no topo da pilha. É preciso verificar previamente se a pilha está cheia.
4) Verificar se a pilha está vazia
5) Desempilhamento : consiste em retirar um valor do topo da pilha. É preciso verificar previamente se a pilha está vazia. • Aplicações : Usa-se pilha em aplicações em que os dados são obtidos na ordem inversa àquela em que foram fornecidos.

Exemplos:

Calculadora para expressões matemáticas Conversão de número decimal para binário Retirada de mercadorias de um caminhão de entregas

E. Aula interativa • Objetivo : Representação da estrutura de dados pilha • Procedimento :
- Perguntas: Onde serão armazenados os dados da pilha ? Como administrar o último dado que chegou ?

Os dados serão armazenados sequencialmente em um vetor (inteiros, double, float, char ....), pois pilha é uma estrutura de