Escolar Documentos
Profissional Documentos
Cultura Documentos
Aula Pilha
Aula Pilha
de Dados
Prof. Felipe Cavalaro
Pilha (Stack)
O que é uma pilha?
Pilha
É uma estrutura linear de dados que
pode ser acessada somente por uma de
suas extremidades para armazenar e
recuperar dados. É como uma pilha de
bandejas em uma lanchonete, que são
colocadas e retiradas do topo da pilha. A
última bandeja colocada é a primeira
removida da pilha. Por esta razão, uma
pilha é chamada de estrutura LIFO (do
inglês last in/first out) (DROZDEK, 2017).
Pilha
typedef struct p{
no *topo;
}pilha; 2.3 <- Topo
5.7
1.4
Pilha
Exemplo de manipulação de dados na pilha
Pilha
Principais funções do TAD Pilha: