存储方式:同一般线性表的顺序存储结构完全相同
空栈:Top指针 == base指针
进栈一个,top指针往上移一个。
当top - base == stacksize时,栈满。
top - base<=stacksize,相等时就栈满了。大于右边时,报错,需要分配更多的空间。
上溢(overflow):栈已满,还要压入元素
下溢(underflow):栈已空,还要弹出元素。
一般上溢认为是一种错误,需要处理;下溢认为是一种结束条件。
存储方式:同一般线性表的顺序存储结构完全相同
空栈:Top指针 == base指针
进栈一个,top指针往上移一个。
当top - base == stacksize时,栈满。
top - base<=stacksize,相等时就栈满了。大于右边时,报错,需要分配更多的空间。
上溢(overflow):栈已满,还要压入元素
下溢(underflow):栈已空,还要弹出元素。
一般上溢认为是一种错误,需要处理;下溢认为是一种结束条件。