Áreas | Glossários | Pilhas | Flashcard

Pilhas

Chamada de Função

Uso clássico de pilha para endereços de retorno e variáveis locais.

Last in/First out (LIFO)

Caracteriza o sistema da pilha.

Notação Pós-fixa

Expressões avaliadas eficientemente com pilha.

Operação Desempilhar

Remove o item do topo da estrutura, retornando-o.

Operação Empilhar

Insere um novo item no topo da estrutura.

Operação Tamanho

Retorna a quantidade de itens na estrutura.

Operação Topo

Retorna o item do topo da estrutura, sem removê-lo.

Operação Vazia

Verifica se a pilha está vazia.

Pilha (Stack)

Estrutura LIFO: o último a entrar é o primeiro a sair.

Pop

Remove e retorna o elemento do topo.

Push

Insere um elemento no topo da pilha.

Top/Peek

Consulta o topo sem remover.

Underflow

Tentativa de remover de uma pilha vazia.