Teoria sobre a pilha

Disponível somente no TrabalhosFeitos
  • Páginas : 3 (588 palavras )
  • Download(s) : 0
  • Publicado : 5 de junho de 2012
Ler documento completo
Amostra do texto
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 eimplementar 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çãode 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érioLIFO (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 deprepará-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 emaplicaçõ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árioRetirada de mercadorias de um caminhão de entregas

E. Aula interativa

• Objetivo : Representação da estrutura de dados pilha

• Procedimento :
- Perguntas: Onde serão armazenadosos 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...
tracking img