文章列表
一、目的和要求：
1. 熟练掌握二叉树的定义、性质和存储结构；
2,熟练掌握二叉树的三种遍历和线索化以及遍历算法的各种描述形式；
3.学会编写实现树的各种操作的算法；
4.掌握树的定义、存储结构与二叉树的转换、遍历；
5 ...
- 2008-02-26 21:13
- 浏览 1848
- 评论(0)
一.目的和要求
1. 熟练掌握顺序存储结构和链式存储结构的描述方法；
2. 熟练掌握线性表在顺序存储结构上实现基本操作：查找，插入，删除；
3. 熟练掌握在各种链表结构中实现线性表操作的基本方法，能在实际应用中选用适当的链表结构，了解静态链表；
4. 掌握栈和队列这两种抽象数据类型的特点；
5. 熟练掌握栈类型的两种实现方法，即两种存储结构表实现的基本操作，特别应注意栈满和栈空的条件以及他们的描述方法；
6. 熟练掌握循环队列和链队列的基本操作实现算法，特别队满和队空的描述方法。
二.实验题目
1. 顺序表的插入；
2. 单链表的删除并使其逆置输出；
3. 数据元素弹出栈。
三.实验步骤与源程序 ...