全国计算机等级考试（四级）全真训练——数据结构与算法 (2010 年度畅销榜NO.9175 )

本书根据2002年新颁布的全国计算机等级考试四级“数据结构与算法”考试大纲的要求精心组织编写。主要内容包括：数据结构与算法的基本概念；常用数据结构(如数组、栈与队列、串、树和图等)的表示和算法；排序与查找；文件组织；上机操作等。各部分均包含考试要点、例题详析和习题等内容。
本书内容简练，详略得当，重点突出，范例详实，每章都备有大量练习题，书后还附有两套四级全真模拟笔试试题。
本书适用于参加全国计算机等级考试(四级)的各类人员，也适用于本、专科院校的师生及计算机爱好者作为教学、自学参考用书。

第1章 基本概念
1.1 考试要点
1.1.1 数据结构的基本概念
1.1.2 算法的描述与分析
1.2 例题详析
1.2.1 选择题
1.2.2 填空题
1.2.3 论述题
1.3 习题
1.3.1 选择题
1.3.2 填空题
1.3.3 题参考答案
第2章 线性表
2.1 考试要点
2.1.1 线性表的逻辑结构
2.1.2 线性表的顺序存储结构
2.1.3 线性表的链式存储结构
2.2 例题详析
2.2.1 选择题
2.2.2 填空题
2.2.3 论述题
2.3 习题
2.3.1 选择题
2.3.2填空题
2.3.3 习题参考答案
第3章 数组
3.1 考试要点
3.1.1 数组的定义与运算
3.1.2 数组的顺序存储结构
3.1.3 矩阵的压缩存储
3.2 例题详析
3.2.1 选择题
3.2.2 填空题
3.3 习题
3.3.1 选择题
3.3.2 填空题
3.3.3 题参考答案
第4章 栈与队列
4.1 考试要点
4.1.1 栈的定义和运算
4.1.2 栈的存储结构
4.1.3 队列的定义和运算
4.1.4 链队列与循环队列
4.2 例题详析
4.2.1 选择题
4.2.2 填空题
4.3 习题
4.3.1 选择题
4.3.2 填空题
4.3.3 习题参考答案
第5章 串
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 习题参考答案.
第6章 树和二叉树
6.1 考试要点
6.1.1 树的定义
6.1.2 二叉树的定义
6.1.3 --叉树与树的转换
6.1.4 叉树的存储
6.1.5 遍历二叉树与线索二叉树
6.2 例题详析
6.2.1 选择题
6.2.2 填空题
6.2.3 论述题
6.3 习题
6.3.1 选择题
6.3.2填空题
6.3.3 习题参考答案
第7章 图
7.1 考试要点
7.1.1 图及其存储结构
7.1.2 图的遍历
7.1.3 图的连通性
7.1.4 有向无环图
7.1.5 最短路径
7.1.6 拓扑排序
7.2 例题详析
7.2.1 选择题
7.2.2 填空题
7.2.3 论述题
7.3 习题
7.3.1 选择题
7.3.2 填空题
7.3.3 题参考答案
第8章 查找
8.1 考试要点
8.1.1 线性表查找
8.1.2 树形结构与查找
8.1.3 散列查找
8.2 例题详析
8.2.1 选择题
8.2.2 填空题
8.3.3 论述题
8.3 习题
8.3.1 选择题
8.3.2 填空题+
8.3.3 题参考答案
第9章 排序
9.1 考试要点
9.1.1 插入排序
9.1.2 交换排序
9.1.3 选择排序
9.1.4 归并排序
9.1.5 基数排序
9.2 例题详析
9.2.1 选择题
9.2.2 填空题
9.2.3 论述题
9.3 习题
9.3.1 选择题
9.3.2 填空题
9.3.3 习题参考答案
第10章 文件组织
10.1 考试要点
10.1.1 顺序文件
10.1.2 索引文件
10.1.3 散列文件
10.2 例题详析
10.2.1 选择题
10.2.2 填空题
10.2.3 论述题
10.3 习题
10.3.1 选择题
10.3.2 填空题
10.3.3 习题参考答案
第11章 上机操作
11.1 考试要点
11.1.1 上机考试的基本要求
11.1.2 C语言程序的上机基本操作
11.1.3 C语言程序的调试操竹
11.2 例题详析
11.3 习题
附录A “数据结构与算法”考试大纲
附录B 四级全真模拟笔试试题
附录C 全国计算机等级考试说明
参考文献

“全国计算机等级考试全真训练丛书”是根据教育部考试中心2002年新颁布的《全国计算机等级考试大纲》精心组织编写的。 《全国计算机等级考试(四级)全真训练——数据结构与算法》是丛书的一种。 本书严格按照2002年全国计算机等级考试大纲和指定教材组织编写。编写过程中，充分考虑到等级考试的性质和考生考前训练的需要，尽可能使考生在学习中把握重点，突破难点，帮助考生最终顺利通过考试。本书通过对考试大纲和历届考试试题的剖析，将指定的考试内容进行精简浓缩，用言简意赅的语言对每一个考试知识点进行总结。每一章均以大量例题的形式对考试内容进行解析，并附有大量的习题和习题参考答案。为帮助考生巩固所学的知识点，书后还附有两套四级全真模拟笔试试题。 本书的主要内容包括：数据结构与算法的基本概念；常用数据结构(如数组、栈与队列、串、树和图等)的表示和算法；排序与查找；文件组织等。全书在注重理论的同时，尤其重视实践，书中对近期上机考试的典型试题进行了详细分析，并配备了上机练习题供考生使用。 本书由王岳斌编写第1章、第2章、第11章和附录B，由李毅编写第3-6章，由曾孝文编写第7-10章。全书由王岳斌统稿。 本书适用于参加计算机等级考试(四级)的各类人员，也适用于本、专科院校的师生及计算机爱好者作为教学、自学参考用书。 由于编写时间仓促，加之作者水平所限，书中可能尚有不足和疏漏之处，恳请广大读者批评指正，以便及时修改和补充。