顺序栈的存储结构
当容量为n,顺序进栈最多只能n次,若实现交替进栈出栈则可以无数次。
顺序栈的基本操作
1.初始化顺序表
当栈为空时,栈点指示器为-1
2.入栈操作 push(E item)
栈顶指示器一定指在栈顶,指向有数据的元素
top先+1,指向一个空栈,再赋值进该栈;如果栈满了则不能添加数据
当容量为n,顺序进栈最多只能n次,若实现交替进栈出栈则可以无数次。
当栈为空时,栈点指示器为-1
栈顶指示器一定指在栈顶,指向有数据的元素
top先+1,指向一个空栈,再赋值进该栈;如果栈满了则不能添加数据