吉林大学数据结构第三章.ppt

第三章 栈和队列操作受限的线性表 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.4 队列 3.4.1 抽象数据类型队列的定义 3.4.2 链队列--队列的链式表示与实现 3.4.3 循环队列--队列的顺序表示与实