数据结构导论

第1章 数据结构概述
1．1 为什么要学习数据结构
1．2 基本概念与术语
1．3 分类与特点
1．4 算法分析
1．5 本章小结
第2章 线性表
2．1 线性表的逻辑结构
2．2 线性表的顺序表示和实现
2．3 线性表的链式表示和实现
2．4 线性表的应用举例
2．5 本章小结
练习
第3章 栈和队列
3．1 栈和队列的逻辑结构
3．2 栈和队列的顺序表示及实现
3．3 栈和队列的链式表示及实现
3．4 栈和队列的应用举例
3．5 本章小结
练习
第4章 数组和广义表
4．1 数组和广义表的逻辑结构
4．2 数组和广义表的顺序表示及实现
4．3 数组和广义表的链式表示及实现
4．4 数组和广义表的应用举例
4．5 本章小结
练习
第5章 树与二叉树
5．1 树的逻辑结构
5．2 二叉树的逻辑结构
5．3 二叉树的存储及实现
5．4 二叉树的遍历和线索化
5．5 树和森林
5．6 树的应用——哈夫曼树
5．7 本章小结
练习
第6章 图
6．1 图的逻辑结构
6．2 图的存储及实现
6．3 图的遍历和应用
6．4 图的应用实例——地球涂色
6．5 本章小结
练习
第7章 查找
7．1 静态查找表
7．2 动态查找表与二叉排序树
7．3 哈希表
练习
第8章 排序
8．1 插入排序
8．2 交换排序
8．3 选择排序
8．4 归并排序
练习
参考文献
附录考试大纲
Ⅰ课程性质与课程目标
Ⅱ考核目标
Ⅲ课程内容与考核要求
Ⅳ关于大纲的说明与考核实施要求
Ⅴ题型举例