> 文章列表 > 3.1.2栈的顺序存储实现

3.1.2栈的顺序存储实现

3.1.2栈的顺序存储实现

 (1)初始化一个顺序栈/栈的判空操作

与顺序表的声明类似

就是要加上一个栈顶指针top

然后把别名SqList改为SqStack

 

 我们发现top指针的大小就是数组下标。

当空栈时,top指针为-1.

 (2)进栈操作

ep:插入一个元素a。

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

 ++top先让top+1赋值给top。

再使用top的值。

写反的后果:

 

(3)出栈(删除元素)

 

 

 

顺序栈的缺点:存储空间确定,不可增加。

共享栈:两个栈共享一片空间。两个栈从两边向中间增长。

判定栈满的条件:

S.top0+1=S.top1