1
《数据结构(C++版)》复习提要与实验指导
1.6.1.2 3.1.2 顺序栈的基本操作实现

3.1.2 顺序栈的基本操作实现

设顺序栈存储结构的类型定义如下:

img51

注意:以下算法实现中,均未使用下标为0的元素。

1. 置栈空

img52

2. 判栈满

img53

3. 取栈顶元素

img54

img55

顺序栈存在以下缺陷:

(1) 栈的容量不易扩充。

(2) 多个栈共享存储空间时,为解决某个栈的“上溢”需移动元素,效率较低,改进方法是使用链栈。