数据结构导论复习与考试指导（计算机及应用专业专科）

　　本书是全国高等教育自学考试计算机及应用专业系列辅导教材之一，是与专科《数据结构导论》（陈小平主编）教材配套的辅导教材。本书按原教材的章节对各部分内容展开辅导，内容包括线性表、串、栈、队列、数组、树和二叉树、图、查找、文件和排序等。各章中除了采用通俗易懂的语言介绍有关概念、方法外，还通过大量例题及其分析展示课程内容的应用及其学习方法，因而容易激发学生的学习兴趣。书中包含许多思考题，并在附录中给出了涉及面广泛的模拟试卷以供学生自测，并提供了详细的解析。本辅导教材除适用于计算机及应用专业考生以外，还适用于计算机信息管理、计算机通信工程和计算机应用及教育等专业相同课程的考生。虽然本书是作为自学考试辅导教材而编写的，但由于其所具有的系统性和通俗性，因而也可作为高职高专层次数据结构课程的辅导教材。

暂缺《数据结构导论复习与考试指导（计算机及应用专业专科）》作者简介

第一章 概论
1.1 本章内容概述及学习方法
1.2 数据结构课程的作用、特点及学习方法
1.3 本章内容学习和辅导
1.4 复习题
第二章 线性表
2.1 本章内容概述及学习方法
2.2 线性表的定义和运算
2.3 线性表的顺序表存储结构
2.4 链表
2.5 串
第三章 栈、队列和数组
3.1 栈
3.2 队列
3.3 数组
第四章 树
4.1 本章内容概述
4.2 重点、难点分析
第五章 图
5.1 本章内容概述及学习方法
5.2 基础知识
5.3 图的启蒙历算法及其应用
5.4 图的应用
第六章 查找表
6.1 本章内容概述及学习方法
6.2 顺序表的查找
6.3 二叉排序树的查找
6.4 散列表的查找
第七章 文件
7.1 概述
7.2 常见文件组织形式
7.3 本章思考题
第八章 排序
8.1 本章内容概念及学习方法
8.2 直接插入排序
8.3 交换排序
8.4 选择排序
8.5 归并排序
附录一 模拟试卷
模拟试卷一
模拟试卷二
模拟试卷三
模拟试卷四
附录二 模拟试卷解析
模拟试卷一解析
模拟试卷二解析
模拟试卷三解析
模拟试卷四解析
参考文献