[TUTO][Estrutura de dados]Pilhas.

[lipinf 3]

Olá galera da WC, continuando aqui os tutos =](@edit fazer + tutos n, desanimei pra explicar fila e arvores, esse tempo todo e nenhum comentario, pelo visto galera só quer msm tuto ensinando a fazer hacks =/ ,fuiz...).

 

 

Tuto de Pilhas.

 

Dificuldade:

Básico

 

Índice:

1. Conceito

2. Operações sobre pilhas

3. Implementação de pilhas

4. Sources

 

 

Conceito

 

Uma pilha é um tipo especial de lista linear em que todas as operações de inserção e remoção são realizadas numa mesma extremidade, denominada topo.

Devido a essa disciplina de acesso os elementos são sempre removidos numa ordem inversa daquela que foram inseridos, de modo que o último elemento que entra é o primeiro que sai. (LIFO – Last In First Out)

 

OBS: Listas em Java começam na pos 0, na figura mostra começando em 1.

Em java o certo seria: pos[0] == B, pos[1] == C, etc. Quanto ao topo continuaria o mesmo, porem apontando pra próxima pos.

 

 

 

Operações sobre pilhas

 

Além das operações de instanciar, verificar o estado da pilha (se está cheia ou vazia) e mostrar a pilha (toString) são definidas três operações principais.

 

1. Empilha (push): Insere um elemento no topo da pilha.

2. Desempilha (pop): Remove um elemento do topo da pilha e retorna o seu valor.

3. Topo (top): Retorna o valor do elemento no topo da pilha.

 

 

 

Implementação de pilhas

 

Podemos implementar uma pilha de inteiros usando uma classe Java com os seguintes campos:

/** Topo da pilha */

private int top;

/** Elementos na pilha. */

private int ele[];

 

 

 

Sources

 

PILHA SEQUENCIAL

É necessário se cadastrar para acessar o conteúdo.

• Entre
• ou
• Cadastre-se

 

 

PILHA ENCADEADA

Obs: Não há vantagens em por nodo cabeça em uma pilha encadeada, esta minha pilha encadeada está com nodo cabeça porque no tuto lista encadeada eu nao botei lista encadeada(link) com nodo cabeça, entao resolvi por a pilha com nodo cabeça pra mostrar pra vocês =].

 

É necessário se cadastrar para acessar o conteúdo.

• Entre
• ou
• Cadastre-se

 

NODO

É necessário se cadastrar para acessar o conteúdo.

• Entre
• ou
• Cadastre-se

 

 

fim.

 

 

OBSERVAÇÕES GERAIS:

*Fiz o tutorial usando como referencia Netbeans.

*Algumas coisas do tuto fiz no word e depois passei pra cá, porque algumas formatações de texto não seu fazer aqui xD.

*Peço desculpas por qualquer erro de português, teclado ruim.

*Qualquer dúvida relacionada ao tópico estarei respondendo =]

 

ESPERO TER AJUDADO, SE GOSTOU AGRADEÇA ;D