第1章 绪论
1.1考试要点复习
1.1.1数据结构的基本概念
1.1.2算法和算法分析
1.1.3考试要点提示
1.2典型例题剖析
1.3训练题及参考答案
1.3.1训练题
1.3.2训练题参考答案
第2章 线性表
2.1考试要点复习
2.1.1线性表的基本概念
2.1.2线性表的顺序存储结构
2.1.3线性表的链式存储结构
2.1.4关于引用类型&的说明
2.1.5**和难点
2.2典型例题解析
2.3训练题及参考答案
2.3.1训练题
2.3.2训练题参考答案
第3章 栈和队列
3.1考试要点复习
3.1.1栈的基本概念
3.1.2栈的顺序存储结构
3.1.3顺序栈的静态存储结构
3.1.4顺序栈的动态分配存储结构
3.1.5栈的链式存储结构
3.1.6递归算法设计
3.1.7队列的基本概念
3.1.8 队列的顺序存储结构—循环队列
3.1.9 队列的链式存储结构
3.1.10双端队列
3.1.11**和难点
3.2典型例题解析
3.3训练题及参考答案
3.3.1训练题
3.3.2训练题参考答案
第4章 串
4.1考试要点复习
4.1.1串的基本概念
4.1.2 串的顺序存储结构
4.1.3 串的链式存储结构
4.1.4串的模式匹配
4.2典型例题解析
4.3 训练题及参考答案
4.3.1训练题
4.3.2训练题参考答案
第5章 数组和广义表
5.1考试要点复习
5.1.1数组的基本概念
5.1.2特殊矩阵的压缩存储
5.1.3稀疏矩阵的压缩存储
5.1.4广义表
5.1.5**和难点
5.2典型例题解析
5.3训练题及参考答案
5.3.1训练题
5.3.2训练题参考答案
第6章 树与二叉树
6.1考试要点复习
6.1.1树的基本概念
6.1.2二叉树的基本概念
6.1.3二叉树的顺序存储结构
6.1.4二叉树的链式存储结构
6.1.5二叉树的遍历
6.1.6线索二叉树
6.1.7树和森林
6.1.8哈夫曼树
6.1.9**和难点
6.2典型例题解析
6.3训练题及参考答案
6.3.1训练题
6.3.2训练题参考答案
第7章 图
7.1考试要点复习
7.1.1图的基本概念
7.1.2图的存储结构
7.1.3图的遍历
7.1.4连通性和生成树
7.1.**OV网与拓扑排序
7.1.6AOE网与关键路径
7.1.7*短路径
7.1.8**和难点
7.2典型例题解析
7.3训练题及参考答案
7.3.1训练题
7.3.2训练题参考答案
第8章 查找
8.1考试要点复习
8.1.1查找的基本概念
8.1.2静态查找表
8.1.3静态树表的查找
8.1.4动态查找表——树表查找
8.1.5哈希表查找
8.1.6**和难点
8.2典型例题解析
8.3训练题及参考答案
8.3.1训练题
8.3.2训练题参考答案
第9章 内部排序
9.1考试要点复习
9.1.1排序的概念
9.1.2顺序存储结构的描述
9.1.3插入排序
9.1.4交换排序
9.1.5选择排序
9.1.6,IN并排序
9.1.7基数排序
9.1.8各种排序方法性能比较
9.1.9**和难点
9.2典型例题解析
9.3训练题及参考答案
9.3.1训练题
9.3.2训练题参考答案
第10章 外部排序
10.1考试要点复习
10.1.1外存信息的存取
10.1.2外部排序的实现
10.1.3**和难点
10.2典型例题解析
10.3训练题及参考答案
10.3.1训练题
10.3.2训练题参考答案
第11章 文件
11.1考试要点复习
11.1.1文件的基本概念
11.1.2文件的存储组织
11.1.3**和难点
11.2典型例题解析
11.3训练题及参考答案
11.3.1训练题
11.3.2训练题参考答案
数据结构考试题型简介
参考文献