数据结构(C语言版) 第3章 栈与队列.docVIP

第3章 栈与队列 栈与队列：限定操作的线性表。 1 栈 1.1 逻辑结构 1.1.1 定义 　　栈顶top，栈底bottom。 　　后进先出LIFO表(Last In First Out) 1.1.2 基本操作Push/出栈Pop 取栈顶元素GetTop 判别栈空isEmpty/栈满isFull 1.1.3 应用领域 实例：“进制数转换”、“表达式求值”、“函数调用关系”、“括号匹配问题”、“汉诺塔问题”、“迷宫问题”、“九连环”…… 许多问题的求解分为若干步骤，而当前步骤的解答，是建立在后继步骤的解答基础上的。=》问题分解的步骤和求解的步骤次序恰好相反。 1.2 顺序栈 ///////////////////////////////// // 项目路径：1顺序栈 1.2.1 类的定义 const int StackSize=10; template class T class SeqStack { T m_Data[StackSize]; // 存放栈元素的数组 int m_Top; // 栈顶指针，表示下一个进栈元素的下标 public: SeqStack( ); SeqStack(SeqStackT Q); ~SeqStack( ); void Push(T e); // 进栈 T Pop( ); // 出栈