采用顺序存储的栈称之为顺序栈,它利用一组地址连续的存储单元存放自栈底到栈顶的数据元素,同时附设一个指针指示当前栈顶元素的位置。
下面给出两种栈顶指针定义的方式,讨论两种方式中在出栈、入栈代码上的不同:
1、栈顶指针top初始化为0:
入栈:
出栈:
2、 初始化栈顶指针为-1:
入栈:
出栈:
采用顺序存储的栈称之为顺序栈,它利用一组地址连续的存储单元存放自栈底到栈顶的数据元素,同时附设一个指针指示当前栈顶元素的位置。
下面给出两种栈顶指针定义的方式,讨论两种方式中在出栈、入栈代码上的不同:
1、栈顶指针top初始化为0:
入栈:
出栈:
2、 初始化栈顶指针为-1:
入栈:
出栈: