April 05
Prof. Ismael H. F. Santos
- ismael@tecgraf.puc-rio.br
2
Interfaces e Classes
Abstratas
n Pilha revisitada
class StackImpl implements StackInterf {
private int[] data;
private int top_index;
Stack(int size) {
data = new int[size];
top_index = -1;
}
boolean
isEmpty() { return (top_index < 0); }
void push(int
n)
{ data[++top_index] = n; }
int pop() { return
data[top_index--]; }
int top() { return
data[top_index]; }
}