

(1)初始化一个顺序栈/栈的判空操作
与顺序表的声明类似
就是要加上一个栈顶指针top
然后把别名SqList改为SqStack


我们发现top指针的大小就是数组下标。
当空栈时,top指针为-1.

(2)进栈操作
ep:插入一个元素a。

课本种给出了一种更加简洁的写法。

++top先让top+1赋值给top。
再使用top的值。
写反的后果:

(3)出栈(删除元素)



顺序栈的缺点:存储空间确定,不可增加。
共享栈:两个栈共享一片空间。两个栈从两边向中间增长。

判定栈满的条件:
S.top0+1=S.top1
