目录
1. 栈的抽象数据类型
抽象数据类型ADT
基本操作
顺序栈的存储方式
stacksize为顺序栈的空间上限(0~stacksize)
top指针并不指向最后一个结点,而是指向栈顶+1的位置。
上溢与下溢
上溢overflow:当top-base==stacksize(栈满)时,还要进行入栈push操作,报错。
下溢underflow:当top==base(栈空)时,还要进行出栈pop操作,一般被视为结束条件。
目录
stacksize为顺序栈的空间上限(0~stacksize)
top指针并不指向最后一个结点,而是指向栈顶+1的位置。
上溢overflow:当top-base==stacksize(栈满)时,还要进行入栈push操作,报错。
下溢underflow:当top==base(栈空)时,还要进行出栈pop操作,一般被视为结束条件。