第三章参考答案 一、名词解释(略) 二、填空题 1、先进后出、后进先出,后进先出,进栈,入栈,退栈,出栈 2、初始化 InitStack(S)、进Push(s,),退栈Pop(S,读顶Top()判空 Empty(S)

一、选择题： 1．下列数据结构中,能用二分法进行查找的是 A）顺序存储的有序线性表 B）线性链表 C）二叉链表 D）有序线性链表 2．下列关于栈的描述正确的是 A）在栈中只能插入元素而不能删除元素 B）在栈中只能删除元素而不能插入元素 C）栈是特殊的线性表,只能在一端插入或删除元素 D）栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素

3.1 栈 3.1.1 抽象数据类型栈的定义 3.1.2 栈的表示和实现 3.2 栈的应用举例 3.2.1 数制转换 3.2.2 括号匹配的检验 3.2.3 行编辑程序 3.2.4 迷宫求解 3.2.5 表达式求值

3.1 栈(stack) 3.2 栈的应用举例

一、 填空： 1．解决递归问题常使用——数据结构。 2．数据结构包含两个基本要素是——。 3．若进栈序列为 3，5，7，9，进栈过程中可以出栈，则不可能的一个出栈次序是——

一、填空题 1.向量(线性表)、栈和队列都是结构,可以在向量的位置插入和删除元素;对于栈只 能在 插入和删除元素;对于队列只能在 插入和 删除元素 2.栈是一种特殊的线性表,允许插入和删除运算的一端称为

试验二 实验题目:用栈实现括号匹配的检验 试验要求: 1、设计栈,存储括号。 2、利用进栈、出栈操作实现括号匹配算法。 3、不另外申请存储空间,算法有较好的性能

3.1 栈的类型定义 3.2 栈的应用举例 3.3 栈类型的实现 3.4 队列的类型定义 3.5 队列类型的实现

3.1 栈 3.2 栈的应用举例 3.3 栈与递归的实现 3.4 队列 3.5 离散事件模拟

3.1 栈的类型定义 3.2 栈的应用举例 3.3 栈类型的实现 3.4 队列的类型定义 3.5 队列类型的实现