以下为最开始top=-1时基本操作

栈的定义:

image.png

栈的初始化:

image.png

进栈操作:

image.png

出栈操作:

image.png

读取栈顶元素:

image.png

栈的另一种方式:

最开始top=0,每插入一个元素top移向元素的后一个位置
image.png
image.png
注意这种方式的基本操作与top=-1时的区别(以上是区别,注意对比)

共享栈:
image.png

总结:

顺序栈的基本操作 - 图10

以上所有基本操作的时间复杂度为O(1)