1、栈2、队列3、优先队列4、栈和队列的应用第三章栈和队列栈的定义限定只能在表尾端进行插入和删除的线性表。栈顶:表尾端被称之为栈顶。栈底:和表尾相对应的另一端,称之为栈底。时间有序表:LIFO 特征的线性结构。AB初态AB 出栈ABCC 进栈栈的 ADT (Abstract Data Type)templateclassAbsStackpublic:AbsStack() / 默认构造函数virtualAbsStack() / 析构函数virtualintIsEmpty()const=0;/ 判栈空吗?virtualintIsFull()const=0;/ 判栈满吗?virtualvoidMakeEmpty()=0;/ 将栈清空。virtualvoidPush(constElemType&X)=0;/ 新结点进栈。virtualvoidPop()=0;/ 栈顶结点出栈。virtualconstElemType&Top()const=0;/ 取栈顶结点数据值。private: AbsStack(constAbsStack&)/ 冻结复制另一堆栈的构造函数。 ;顺序表示的堆栈top空栈top