Estruturas de Dados: Pilhas, Filas, Ponteiros e Árvores
Classificado em Tecnologia
Escrito em em
português com um tamanho de 7,9 KB
Pilha (Stack)
- Stack
- Lista Linear
- Inserção e remoção no topo
- LIFO (Last In, First Out) - O último a entrar é o primeiro a sair
- Base e Topo
Operações de Pilha
- TOP: Retorna uma cópia do elemento no topo.
- PUSH: Insere um elemento no topo.
- POP: Remove o elemento do topo.
- Overflow: Ocorre ao tentar inserir em uma pilha cheia.
- Underflow: Ocorre ao tentar acessar uma pilha vazia.
Aplicações: Guardar dados em ordem inversa; utilizados em Sistemas Operacionais, Compiladores e nas instruções de subprogramas.
Fila (Queue)
- Lista Linear
- Insere no Final
- Remove no Início
Operações de Fila
- Enqueue (Enfileirar): Insere um elemento.
- Dequeue (Desenfileirar): Remove um elemento.
- F.começo persegue F.final.
- Fila Vazia: F.começo = F.final.
- Fila Cheia: F.final > MAX.