[TUTO][Estrutura de dados]Pilhas.

[lipinf 7]

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

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

• Entre
• ou
• Cadastre-se

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