《4-1栈87631671》-公开课件（精选）.pptVIP

栈与队列 3 栈与队列 主要内容 栈 栈的应用 栈与递归 队列 队列的应用 栈和队列是在程序设计中被广泛使用的两种线性数据结构。 与线性表相比，它们的插入和删除操作受更多的约束和限定，故又称为限定性的线性表结构。 线性表允许在表内任一位置进行插入和删除； 栈只允许在表尾一端进行插入和删除； 队列只允许在表尾一端进行插入，在表头一端进行删除。 栈 栈的基本操作 栈的表示和实现 顺序方式 链式方式 顺序表示的栈的实现 顺序栈的类定义 template class T class Stack{ public: Stack(int MaxStackSize=10); ~Stack() { delete [] stack;} bool IsEmpty() const {return top==-1;} bool IsFull() const {return top==MaxTop;} T Top() const; StackT Add(const T x); StackT Del(T x); void MakeEmpty(){top=-1;} //清空栈 private: int top;//栈顶 int MaxTop;//最大的栈顶值 T *stack;//堆栈元素数组 }; 栈的初始化操作 两个栈共享栈空间 链式表示的栈的实现 链式栈的进栈操作 链式栈的清空操作