Lista Restrita.

Agora vamos falar um pouco listas restritas, nesse caso falaremos de pilhas, o que é uma pilha ? a noção básica de pilha é que os últimos serão os primeiros e os primeiros serão os últimos, pensando desse modo como se retira o primeiro prato colocado em uma pilha de pratos, sabendo que foram colocados 10 pratos acima deste?, intuitivamente vamos ter que retirar os 10 pratos para enfim chegar ao prato alvo ou o primeiro prato, outro exemplo é o seu navegador que é uma estrutura de dados que usa de uma pilha para os botões e voltar ou avançar, então porque restrita? exatamente devido a ordem na qual são adicionados

os meus elementos tudo somente pode ser feito por meio do topo, onde retiramos ou colocamos itens.

Pilha

---

Definição: Uma pilha é uma lista em que as operações de inserção e remoção são feitas na mesma extremidade da lista, conhecido como topo da pilha.
Esta restrição de acesso (ou disciplina) que caracteriza a pilha é denominada LIFO, abreviação de "Last In First Out", isto é, o último a entrar será o primeiro a sair.
Graficamente temos:


A tabela abaixo descreve as principais operações:

Operação	Descrição
Inicializar	Executa as ações necessárias para aprontar a pilha.
Empilhar	Coloca um elemento no topo da pilha.
Desempilhar	Remove o elemento que está no topo da pilha.
Topo	Retorna o elemento que está no topo da pilha.
Vazia	Indica se a pilha está vazia.

Há basicamente 2 formas de implementar uma pilha:

1. Usando uma lista encadeada: o elemento inserido é colocado na cabeça da lista.
2. Usando um array: o elemento inserido é colocado na posição nº de elementos + 1.

fonte : http://albertocn.sytes.net/2010-2/ed1/aulas/listas_restritas.htm