第四章堆栈与队列2.pptVIP

第四章 线性表、堆栈和队列 4.4 栈 4.4.1 栈的定义和操作 ● 栈的定义：栈是插入和删除只能在其一端进 行的线性表。 ● 栈的特性： 有序性。 后进先出性。 4.4.2 栈的顺序表示和实现 1 顺序栈的类定义 # include iostream.h # include stdlib.h const int MaxStackSize = 50; Templateclass T Class Stack private T stacklist[MaxStackSize]; int top; public: Stack(void); void Push(const T item); T Pop(void); void ClearStack(void); T Peek(void) const; int StackEmpty(void) const; int StackFull(void) const; }; 2 顺序栈的