April 05
Prof. Ismael H. F. Santos -  ismael@tecgraf.puc-rio.br                                                          2
Fundamentos da Linguagem
n Redefinindo a Classe Stack
n
nclass Stack {
n  private int[] data;
n  private int top_index;
n  Stack(int size) {          Exemplo - Calculadora Polonesa
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--]; }
n  int top() { return data[top_index]; }
n}