◼ 7.1 图的定义和术语 ◼ 7.2 图的抽象数据类型 ◼ 7.3 图的存储结构 ◼ 7.4 图的周游 ◼ 7.5 最短路径 ◼ 7.6 最小生成树 ◼ 7.7 图知识点总结

• 1.1算法定义及特性 • 1.2分析算法 • 1.3算法表示（设计） • 1.4基本数据结构（栈队列树图等）

第一节 地理空间及其表达 第二节 地理空间数据及其特征 第三节 空间数据结构的类型

◼ 5.1 二叉树的概念 ◼ 5.2 二叉树的抽象数据类型 ◼ 5.3 二叉树的存储结构 ◼ 5.4 二叉搜索树 ◼ 5.5 堆与优先队列 ◼ 5.6 Huffman树及其应用 ◼ 5.7 二叉树知识点总结

4.1 Java类库简介和Java API文档 4.2 字符串（String）类和StringTokenizer类的使用 4.3 日历类（GregorianCalendar）和随机数类（Random）的使用 4.4 Java中常用数据结构类的使用

◼ 函数原型与函数特征 ◼ 数据声明与作用域 ◼ 类、对象、构造函数与析构函数 ◼ 输入/输出 ◼ 函数、参数传递与函数返回值 ◼ 函数名重载与操作符重载 ◼ 动态存储分配 ◼ 友元函数与内联函数 ◼ 结构、联合与类 ◼ 模板类

一、考试类型方式栏中教师可根据实际情况进行多项选择，在相应的栏目中打“√”。 二、卷面成绩统计中的成绩为学生试卷评阅成绩； 三、课程成绩统计中成绩指最终学生考核成绩，优良率指 85 分以上

• 1.1 算法定义及特性 • 1.2 分析算法 • 1.3 算法表示（设计） • 1.4 基本数据结构（栈队列树图等）

一般来说,用计算机解决一个具体问题时,大致需要经多下列几个步骤:首先要从具体问题抽象出一个适当的数学模型然后设计一个解此数学模型的算法,最后编出程序、进行测试、调整直至得到最终解答

线性表是一种常用的数据结构，本章介绍线性表及其顺序存储，并对栈和队列及它们的顺序实现给出了详细的设计描述