数据结构

课程大纲

• 第1章 绪论
•     第1节 数据抽象与数据结构
•     第2节 抽象数据类型与应用程序接口
•     第3节 算法和算法分析
•     第4节 数据结构与算法的描述与实现

• 第2章线性数据结构
•     第1节 典型线性数据结构
•     第2节 顺序栈
•     第3节 循环队列
•     第4节 顺序表
•     第5节 链栈与链队列

• 第3章排序基础
•     第1节 排序的概念与分类
•     第2节 直接插入排序
•     第3节 希尔排序

• 第4章 哈希表
•     第1节 哈希表的概念
•     第2节 哈希函数的构造方法
•     第3节 处理冲突的方法
•     第4节 哈希表的实现

• 第5章递归
•     第1节 递归基础
•     第2节 递归与分治
•     第3节 递归与迭代

• 第6章二叉树
•     第1节 二叉树的概念和性质
•     第2节 二叉树的存储结构
•     第3节 遍历二叉树
•     第4节 堆
•     第5节 二叉查找树

• 第7章 树和森林
•     第1节 树的定义
•     第2节 树的存储结构
•     第3节 树和森林的遍历
•     第4节 并查集

• 第8章图
•     第1节 图的基本概念
•     第2节 图的存储结构
•     第3节 图的遍历
•     第4节 最小生成树
•     第5节 最短路径

实验列表