中国科学技术大学：《数据结构与数据库》课程教学资源（教学大纲，主讲：袁平波）

1. 目的和要求 2. 安全防护 3. 实验测量误差 4. 实验数据的表达 5. 计算机处理数据和作图

 1 使用 Excel  2 创建表格  3 工作表的编辑和格式化  4 创建图表  5 Excel 的数据处理  6 建立和编辑数据透视表  7 页面设置和打印  8 公式函数的进阶使用  9 使用宏使日常操作自动化

10.1排序的基本概念 10.2简单排序方法（复杂度O(n2)） 10.3先进排序方法（复杂度 O(nLogn) /O(n3/2)） 10.4基数排序（复杂度 O(d×n)） 10.5各种排序的综合比较

9.1静态查找表 9.2动态查找表 9.3哈希表及其查找

7.1图的基本概念 7.2图的存储 7.3图的遍历 7.4图的连通性问题 7.5有向无环图及其应用 7.6最短路径

6.1树的基本概念 6.2二叉树 6.3二叉树遍历和线索二叉树 6.4树和森林 6.5 *树的等价问题/树的应用 6.6霍夫曼树及其应用

5.1 数组的定义 5.2 数组的表示和实现* 5.3 数组的压缩

4.1 串的定义* 4.2 串的表示和实现* 4.3 数组 4.4 数组的压缩

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