与顺序表一样,顺序栈也是用数组来实现的。由于入栈和出栈操作只能在栈顶进行,所以只需要再加上一个变量top来指示栈顶元素的位置。
package SqStack;
public class SqStack {
private int[] stack;
private int top;
//栈的构造函数,构造一个存储空间容量为maxSize个存储单元
public SqStack(int maxSize
与顺序表一样,顺序栈也是用数组来实现的。由于入栈和出栈操作只能在栈顶进行,所以只需要再加上一个变量top来指示栈顶元素的位置。
package SqStack;
public class SqStack {
private int[] stack;
private int top;
//栈的构造函数,构造一个存储空间容量为maxSize个存储单元
public SqStack(int maxSize