nExemplo
Classe Pilha
n
nClasse pilha de números inteiros, armazenados
internamente em
um array cujo tamanho máximo é dado no momento de sua criação.
n
nclass Stack {
n int top_index; int[] data; // <- Variáveis
n Stack(int size) { // <- Construtor
n data = new int[size];
n top_index = -1;
n }
n boolean isEmpty() { return (top_index <
0); }
n void push(int n) { data[++top_index] = n;
}
n int pop() { return data[top_index--]; } // <- Métodos
n int top() { return data[top_index]; }
n }