在严老师的数据结构中讲到,非空栈中的栈顶指针始终在站定元素的下一个位置,也就是空栈的时候,top==base,但是有看到对栈判空时有top==-1,也就是说这里的空栈是top指针在base指针上一个位置。。。这是怎么回事,本人初学者,望高手指点~~~
严老师书中写的是top==base即为空栈,那不就是top==0吗?
1、首先创建顺序栈结构体类型,定义数据类型与栈大小,如图。
2、然后把栈标设置为-1代表空栈就完成初始化顺序栈了,如图。
3、初始玩栈就可以对栈元素进行入栈了,这样就完成顺序栈创建, 如图。
4、然后链栈需要先创建节点,如图。
5、然后在设置链栈的结构,完成链栈的节点和结构创建就可以初始化链栈了,如图。