数据结构第六讲.pptVIP

桂林电子科技大学信息科技学院 赵莹莹 桂林电子科技大学信息科技学院 赵莹莹 数据结构 第三章 栈和队列 本章要点 3.1 栈 3.1.1 栈的定义及运算3.1.2 栈的顺序存储结构及基本运算的实现 3.1.3 栈的链式存储结构及基本运算的实现 3.2 栈的应用 3.2.1 中缀表达式 3.2.2 中缀表达式转换为等价的后缀表达式 3.2.3 后缀表达式及求值 3.3 栈与递归 3.3.1 递归与递归程序的设计 3.3.2 递归程序的执行过程 3.3.3 递归的应用举例 3.4 队 列 3.4.1 队列的定义和运算 3.4.2 队列的顺序存储结构及基本运算的实现 3.4.3 队列的链式存储结构及基本运算的实现3.4.4 队列的应用举例 本章小结 3.1.3 链栈结构 栈的链式存储的节点类定义方法： typedef struct SNode{ Elemtype data; Struct SNode *next; }LinkStack; LinkStack *top 栈的链式存储示意图： 链栈的运算(1) 1) 栈的初始化InitStack(LinkSta