1、栈和队列都是线性表。 2、栈和队列都是操作受限的线性表。 3、对栈和队列的基本操作进行限制的目的是：为 了保证其数据元素存取的特定顺序。 即：栈可保证数据元素存取的后进先出顺序。 队列可保证数据元素存取的先进先出顺序。

第3章栈和队列 3.1栈 3.2栈的应用举例 3.3栈与递归的实现 3.4队列

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

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

3.1 栈 3.2 栈的应用举例 3.3 栈与递归的实现 3.4 队列

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

1.栈 2. 栈的应用举例 3. 栈与递归 4. 队列 5. 应用实例

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

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

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