第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.5AOV网与拓扑排序
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训练题参考答案
数据结构考试题型简介
参考文献