数据结构（C语言版）培训课程-中心

 数据结构（C语言版）培训课程

课程大纲：

第1章 基本概念

1.1 综述：系统生命周期

1.2 算法描述

1.3 数据抽象

1.4 算法的性能分析

1.5 性能测量

第2章 数组与结构

2.1 ADT数组

2.2 结构与共用体

2.3 ADT多项式

2.4 ADT稀疏矩阵

2.5 多维数组的存储表示

2.6 ADT字符串

第3章 栈与队列

3.1 ADT栈

3.2 ADT队列

3.3 迷宫问题

3.4 表达式求值

3.5 多栈和多队列

第4章 链表

4.1 指针

4.2 单向链表

4.3 动态链栈与动态链队列

4.4 多项式

4.5 链表的其他操作

4.6 等价关系

4.7 稀疏矩阵

4.8 双向链表

第5章 树

5.1 概述

5.2 二叉树

5.3 二叉树的遍历

5.4 二叉树的其他操作

5.5 线索二叉树

5.6 堆

5.7 二叉查找树

5.8 选择树

5.9 森林

5.10 集合表示

5.11 二叉树计数

第6章 图

6.1 ADT图

6.2 图的基本操作

6.3 最小代价生成树

6.4 最短路径与传递闭包

6.5 活动网络

第7章 排序

7.1 查找与表验证

7.2 定义

7.3 插入排序

7.4 快速排序

7.5 最优的排序时间

7.6 归并排序

7.7 堆排序

7.8 基数排序

7.9 利用链表和映射表进行排序

7.10 内部排序总结

7.11外部排序

第8章 散列

第9章 堆结构

第10章 查找结构