09年自考《数据结构》各章要点一[6]

在顺序栈中有上溢和下溢的现象

·上溢是栈顶指针指出栈的外面是出错状态

·下溢可以表示栈为空栈因此用来作为控制转移的条件

顺序栈中的基本操作有六种

·构造空栈

·判栈空

·判栈满

·进栈

·退栈

·取栈顶元素

链栈则没有上溢的限制因此进栈不要判栈满链栈不需要在头部附加头结点只要有链表的头指针就可以了

链栈中的基本操作有五种

·构造空栈

·判栈空

·进栈

·退栈

·取栈顶元素

[] [] [] [] [] [] [] [] [] [] []