1 de junho de 2013

Android - Declarando Estrutura de Pilha (Stack - LIFO)

Para declarar uma estrutura de dados tipo pilha (LIFO - Last In, First Out), basta:
Stack<Integer> pilha = new Stack<Integer>(); //Declaração de uma pilha de inteiros
Os principais comandos para manipulação de uma pilha são:
pilha.push(10); //Insere o número 10 na pilha  
pilha.pop(); //Remove e retorna o último elemento da pilha  
pilha.lastElement(); // Retorna o valor do último elemento da pilha
pilha.empty(); // Retorna positivo se a pilha está vazia
pilha.clear(); // Remove todos os elementos inseridos na pilha 
A biblioteca necessária para declaração de uma pilha é java.util.Stack