312栈的顺序存储结构及其基本运算实现 和顺序表一样,顺序栈类 SqStack Classi定义如下: class sqstackclass const int maxSize=100;/栈中最多元素个数即栈的大小 public stringl data; /1放栈中元素 public int top 栈顶指针 public sqstackClasso 构造函数,用于栈初始化 data=new string MaxSize l top=-1 /顺序栈的基本运算算法 data下标 MaxSize-1 data数组 a a 空闲3.1.2 栈的顺序存储结构及其基本运算实现 和顺序表一样,顺序栈类SqStackClass定义如下 : class SqStackClass { const int MaxSize=100; //栈中最多元素个数即栈的大小 public string[] data; //存放栈中元素 public int top; //栈顶指针 public SqStackClass() //构造函数,用于栈初始化 { data=new string[MaxSize]; top=-1; } //顺序栈的基本运算算法 } a1 a2 … ai … an data 数组 0 1 … i-1 … n-1 … 空闲 MaxSize-1 ngth data 下标