栈栈的应用队列优先队列理念.ppt

栈 栈的应用 队列 优先队列 栈 ( Stack ) 栈和队列 都是特殊的线性表 限定性的线性表 操作受限的线性表 一、栈 限定只在表的一端访问的线性表 元素只能从栈顶插入和删除 先进后出 后进先出 例 羊肉串 子弹夹 货 栈 顺序栈——栈类的顺序表示 #ifndef STACK_CLASS #define STACK_CLASS #include iostream.h #include stdlib.h const int MaxStackSize = 50; templateclass T class Stack { T stacklist[MaxStackSize]; int top; public: Stack (void); void Push (const T item); T Pop (void); void ClearStack(void); T Peek (void) const; //gettop int StackEmpty(void)