特点
LIFO后进先出
有顺序栈和链栈两种
3.1顺序栈
3.1.1类型说明
top==-1,表示栈空;
top== stacksize-1,表示栈满;
3.1.2初始化
3.1.3入栈
3.1.4出栈
3.1.5读取栈顶元素
3.1.6两栈共享技术
原因:
会因为栈空间大小难以准确估计,产生有的栈溢出,有的栈还很空闲的情况
特点:
栈底位置不变,而栈顶位置动态变化
微信扫一扫
LIFO后进先出
有顺序栈和链栈两种
top==-1,表示栈空;
top== stacksize-1,表示栈满;
原因:
会因为栈空间大小难以准确估计,产生有的栈溢出,有的栈还很空闲的情况
特点:
栈底位置不变,而栈顶位置动态变化
相关推荐