栈的基本运算包括:
(
1
)置空栈
SETNULL
(
S
) (
2
)判栈空
EMPTY
(
S
)
:
布尔函数 (
3
)入栈
PUSH(S
,
x)
(
4
)出栈
POP
(
S
) (
5
)取栈顶
TOP
(
S
)
3.1.3
栈的顺序存储表示
栈的顺序存储结构简称为顺序栈,和线性表相类似,用一维数组来存
储栈。
◆ 静态顺序栈 实现简单,但不能根据需要增大栈的存储空间;
◆ 动态顺序栈 可以根据需要增大栈的存储空间,但实现稍为复杂。