class Stack { |
int idx = 0 ; // 堆栈指针的初始值为0 |
char [] data = new char [ 6 ]; // 堆栈有6个字符的空间 |
public void push( char c) { // 压栈操作 |
data[idx] = c; // 数据入栈 |
idx++; // 指针向上移动一位 |
} |
public char pop() { // 出栈操作 |
idx--; // 指针向下移动一位 |
return data[idx]; // 数据出栈 |
} |
} |