第七章图 1.图的定义和术语 2.图的存储结构 3.图的遍历与连通性 4.最小生成树 5.活动网络 6.最短路径

5.1 数组的定义 5.2 数组的顺序表示和实现 5.3 矩阵的压缩存储 5.3.1 特殊矩阵 5.3.2 稀疏矩阵 5.4 广义表的定义 5.5 广义表的存储结构

第6章树和二叉树 树的定义和基本术语 二叉树Binary Tree 二叉树的存储结构 遍历二叉树(Binary Tree Traversal) 线索化二叉树(Threaded Binary Tree)

1. 掌握算法的基本概念。 2. 掌握基本数据结构及其操作。 3. 掌握基本排序和查找算法。 4. 掌握逐步求精的结构化程序设计方法。 5. 掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力

设计的任务是从信息需求中综合出数据结构的表示、程序结构、接口特征和过程细节。主要描述高层各部分的相关关系和底层所需要的逻辑操作

 6.1 树的定义和基本概念  6.2 二叉树 6.2.1 二叉树的定义和基本术语 6.2.2 二叉树的性质 6.2.3 二叉树的存储结构  6.3 遍历二叉树 6.3.1 遍历二叉树 6.3.2 线索二叉树

一、实验目的 1． 进一步掌握指针变量，动态变量的含义。 2． 掌握二叉树的结构特征 3． 掌握用指针类型描述，访问二叉树的运算

第2章线性表 一、选择题 1.下述哪一条是顺序存储结构的优点?() A.存储密度大 B.插入运算方便 C.删除运算方便 D.可方便地用于各种逻辑结

5.1循环语句概述 5.2for语句 while和语句 5.3直到型循环do- while语句 5.4 breakcontinue语句与语句 5.5应用举例良好的源程序书写习惯—注释(续)

2．1 线性表的逻辑结构 2．2 线性表的顺序表示和实现 2．3 线性表的链式表示和实现 2．4 顺序表和链表的比较