数据结构导论
第一章 概论
1.1 引言
1.2 基本概念和术语
1.2.1 数据、数据元素和数据项
1.2.2 数据的逻辑结构
1.2.3 数据的存储结构
1.2.4 运算
1.3 算法及描述
1.4 算法分析
1.4.1 时间复杂度
1.4.2 空间复杂度
1.5 本书的组织结构
1.6 小结
课程内容与考核要求
课程内容
学习目的与要求
考核内容与考核要求
第二章 线性表
2.1 线性表的基本概念
2.2 线性表的顺序存储
2.2.1 线性表顺序存储的类型定义
2.2.2 线性表的基本运算在顺序表上的实现
2.2.3 顺序表实现算法的分析
2.3 线性表的链接存储
2.3.1 单链表的类型定义
2.3.2 线性表的基本运算在单链表上的实现
2.4 其他运算在单链表上的实现
2.4.1 建表
2.4.2 删除重复节点
2.5 其他链表
2.5.1 循环链表
2.5.2 双向循环链表
2.6 顺序实现与链接实现的比较
2.7 小结
课程内容与考核要求
课程内容
学习目的与要求
考核内容与考核要求
第三章 栈、队列和数组
3.1 栈
3.1.1 栈的基本概念
3.1.2 栈的顺序实现
3.1.3 栈的链接实现
3.1.4 栈的简单应用和递归
3.2 队列
3.2.1 队列的基本概念
3.2.2 队列的顺序实现
3.2.3 队列的链接实现
3.2.4 队列应用
3.3 数组
3.3.1 数组的逻辑结构
3.3.2 数组的存储结构
3.3.3 矩阵的压缩存储
3.4 应用举例
3.5 小结
课程内容与考核要求
课程内容
学习目的与要求
考核内容与考核要求
第四章 树和二叉树
4.1 树的基本概念
4.1.1 树的概念
4.1.2 树的相关术语
4.2 二叉树
4.2.1 二叉树的基本概念
4.2.2 二叉树的性质
4.3 二叉树的存储结构
4.3.1 二叉树的顺序存储结构
4.3.2 二叉树的链式存储结构
4.4 二叉树的遍历
4.4.1 二叉树遍历的递归实现
4.4.2 二叉树的层次遍历
4.4.3 二叉树遍历的非递归实现
4.4.4 应用举例
4.5 树和森林
4.5.1 树的存储结构
4.5.2 树、森林与二叉树的关系
4.5.3 树和森林的遍历
4.6 判定树和哈夫曼树
4.6.1 分类与判定树
4.6.2 哈夫曼（Huffman）树与哈夫曼算法
4.6.3 哈夫曼编码
4.7 小结
课程内容与考核要求
课程内容
学习目的与要求
考核内容与考核要求
第五章 图
5.1 图的基本概念
5.1.1 图的应用背景
5.1.2 图的定义和术语
5.2 图的存储结构
5.2.1 邻接矩阵
5.2.2 邻接表
5.3 图的遍历
5.3.1 连通图的深度优先搜索
5.3.2 连通图的广度优先搜索
5.3.3 应用举例
5.4 图的应用
5.4.1 最小生成树
5.4.2 拓扑排序
5.5 小结
课程内容与考核要求
课程内容
学习目的与要求
考核内容与考核要求
第六章 查找
6.1 基本概念
6.2 静态查找表
6.2.1 顺序表上的查找
6.2.2 有序表上的查找
6.2.3 索引顺序表上的查找
6.3 二叉排序树
6.4 散列表
6.4.1 常用散列表
6.4.2 散列表的实现
6.4.3 散列表的基本操作算法
6.5 小结
课程内容与考核要求
课程内容
学习目的与要求
考核内容与考核要求
第七章 排序
7.1 概述
7.2 插入排序
7.3 交换排序
7.3.1 冒泡排序
7.3.2 快速排序
7.4 选择排序
7.4.1 直接选择排序
7.4.2 堆排序
7.5 归并排序
7.5.1 有序序列的合并
7.5.2 二路归并排序
7.6 小结
课程内容与考核要求
课程内容
学习目的与要求
考核内容与考核要求
