segunda-feira, 19 de abril de 2010

Conceito Básico de PILHA

- Pilha utiliza o FIFO ( First IN, Fist OUT), ou seja, o ultimo que entrar na pilha será o primeiro a sair.

Ex:

* Quando fizemos uma pilha de prato, o ultimo que colocamos se torna o topo e quando for retirado para uso, esse ultimo será o primeiro a sair.

Para manusear isso, o JAVA contem alguns comandos como o POP, PUSH, PRINT e PEAK.

  • Push - Serve para inserir valor na Pilha
Ex: Temos aqui uma variável Pilha p e queremos introduzir elementos (a, b, c) à ele:
Então;
p.push("a");
p.push("b");
p.push("c");
  • Pop - Serve para retirar o top da pilha
Ex: Continuando com a variavel Pilha p contendo os elementos {a, b, c}, vamos agora retirar o topo da pilha , ou seja, o elemento c:
Então;
p.pop();
  • Print - Serve para imprimir os elementos da pilha
Ex: Efetuando esses comandos em cima, quero saber agora quais elementos então na Pilha p:
Então;
p.print();
//*No console irá aparecer {a,b}
  • Peak - Serve para mostrar qual o elemento que está no topo da pilha
Ex: E se eu quiser saber o elemento que está no topo da Pilha p:
Entao;
p.peak();
Detalhe: Para declarar uma Pilha, você tem que fazer o seguinte...
Pilha p = new Pilha (TAMANHO);
Isso se chama instanciar, pois ja existe um método.
Pilha = Tipo da variável
p = Variável;
new Pilha = Manipular a Variavel "p" o usando o Método de Pilha criado.
ex:
public class Pilha{
public static void main(String[] args){
Pilha p = new Pilha (10);
__________________________________________________________
Espero ter ajudado.
:D