《堆栈和队列》课件.pptVIP

第3章限定性线性表——堆栈和队列;3.1堆栈;根据栈定义，每次进栈的元素都被放在原栈顶元素之上而成为新的栈顶，而每次出栈的总是当前栈中“最新”的元素，即最后进栈的元素。因此，栈又称为后进先出的线性表。简称为LIFO表。如下图所示：;例3-1利用一个堆栈，如果输入系列由A、B、C组成，试给出全部可能的输出系列和不可能的输出系列。

输出系列有：

ABC、ACB、BAC、BCA、CBA

不可能的输出系列为：

CAB;3.1.2栈的抽象数据类型定义;3.1.3栈的表示和实现——顺序堆栈类;1.顺序堆栈的存储结构;classSeqStack

{private:

DataTypedata[MaxStackSize];//顺序堆栈数组

inttop;//栈顶位置指示器

public:

SeqStack(void){top=0;}//构造函数

~SeqStack(void){}//析构函数

voidPush(constDataTypeitem);//入栈

DataTypePop(void);/