最新1、栈2、队列3、优先队列4、栈和队列的应用.pptVIP

栈的应用：简单计算器 ·简单计算器的实现：重点为计算表达式的值；如：x = 3 × (7-2)。 解：( ↑ * / + - ) # 。 。 运算符栈 OpStack 执行过程：# 3 × (7-2) # # × 如中缀式： 3 × (7-2) 相应的后缀式： 3. 7. 2. -. * 3 * hhjkl 栈的应用：简单计算器 ·简单计算器的实现：重点为计算表达式的值；如：x = 3 × (7-2)。 解：( ↑ * / + - ) # 。 。 运算符栈 OpStack 执行过程：# 3 × (7-2) # # × ( 如中缀式： 3 × (7-2) 相应的后缀式： 3. 7. 2. -. * 3 * hhjkl 顺序表示的堆栈的实现 template class ElemType const StackElemType StackElemType :: operator = ( const StackElemType R ) { if ( this = = R ) return *this; delete [ ]Array; Array = new ElemType[R.MaxSize]; // 分配存储单元。 top = R.top; for( int j=0; j= top; j++ ) Array[j] = R.Array[j]; // 逐个复制结点。 return *this; } template class ElemType void StackElemType :: DoubleArray( int Max ) { ElemType * oldarr = Array; Exception( MaxSize≥Max, “New size is too small!”); Array = new ElemType[Max]; for( int k = 0; k = top; k++ ) Array[k] = oldarr[k]; // 逐个复制结点。 MaxSize = Max; delete [ ] oldarr; return; } * hhjkl 多栈共享一块顺序存储空间 栈顶指针指向实际栈顶的下一个单元。 * hhjkl 二个栈共享一块顺序存储空间 栈顶指针指向实际栈顶的下一个单元。指针相遇时，栈满。 * hhjkl 链接表示的栈 · top 是栈顶指针。栈顶和栈底如图所示。 Element Next 栈顶 栈底 ∧ top ∧ top 初始化 栈底 ∧ 栈顶 top Element Next * hhjkl 链接表示的栈(ADT) template class ElemType class Stack: public AbsStackElemType { private: ListNodeElemType * top; // top 栈顶指针。 public: Stack ( ) : top(NULL) { } // 构造函数: 栈顶指针初始化。 ~Stack ( ) { MakeEmpty( ); }; // 析构函数，释放占用的连续空间。 void MakeEmpty ( ); // 将栈清空。 int IsEmpty ( ) const { return top = = NULL; }; // 栈空为True,否则为False。 int IsFull ( ) const { return 0; }; // 总认为栈不会满。 const ElemType Top ( ) const ; // 读取栈顶结点。 void Push ( const ElemType X ); // 将X的值进栈。 void Pop ( ); // 栈顶结点出栈。 const Stack operator = ( const Stack R ); }； * hhjkl 进栈操作 · 链接表示的栈的 Push 操作： 栈顶 栈底 ∧ top ∧ top template class ElemType void StackElemType::Push ( con