本书是根据全国高等教育自学考试指导委员会最新制定的《数据结构自学考试大纲》，为参加全国自学考试的考生编写的教材。在本书编写过程中，参考了目前国内外比较流行的相关教材，并结合作者多年来相关课程的教学心得，以及编写其他教材和辅助教材的经验与体会，选材适当，叙述简洁且针对要点，符合自学考试的特点与要求。
本书共分8章，各章由浅入深，详细讲解相关的概念和知识点，使用例题辅助对重点内容的理解及掌握。对于相关的算法，在讲解实现思路的同时，给出了实现代码。各章的最后配以适量的习题供考生练习使用，并提供配套的习题解答，旨在给学习这门课程的考生以启发，以达到掌握相关知识和开阔视野的目的。本书还在大纲中列出了要完成的实习题目，完成这些实习题目，既能提升考生的编程能力，又有助于培养考生分析问题、解决问题的能力。
本书不仅适合作为自学考试的教材，还可以作为相关专业数据结构课程的教材。

前言
数据结构自学考试大纲
大纲前言
Ⅰ 课程性质与课程目标
Ⅱ 考核目标
Ⅲ 课程内容与考核要求
Ⅳ 实验环节
Ⅴ 关于大纲的说明与考核实施要求
Ⅵ 题型举例
Ⅶ 参考答案
后记
数据结构
编者的话
第一章 绪论
第一节 基本概念和术语
第二节 算法和算法分析
本章小结
习题
第二章 线性表
第一节 线性表的定义和基本操作
第二节 线性表的顺序存储及实现
第三节 线性表的链式存储及实现
第四节 两种基本实现方式的比较
第五节 单链表的应用
本章小结
习题
第三章 栈和队列
第一节 栈
第二节 队列
第三节 栈和队列的应用
本章小结
习题
第四章 数组、广义表和字符串
第一节 数组及广义表
第二节 字符串
本章小结
习题
第五章 树与二叉树
第一节 树的基本概念
第二节 二叉树
第三节 二叉树的操作
第四节 树和森林
第五节 哈夫曼树及哈夫曼编码
本章小结
习题
第六章 图结构
第一节 图的基本概念与基本操作
第二节 图的存储结构
第三节 图的基本操作的实现
第四节 图的遍历
第五节 图的生成树与图的最小代
价生成树
第六节 有向无环图及拓扑排序
第七节 单源最短路径
本章小结
习题
第七章 内部排序
第一节 排序的基本概念
第二节 插入排序
第三节 交换排序
第四节 选择排序
第五节 归并排序
第六节 分配排序
第七节 有关内部排序算法的比较
本章小结
习题
第八章 查找
第一节 查找的基本概念
第二节 顺序表的查找
第三节 树形结构的查找
第四节 哈希表及其查找
本章小结
习题
参考文献
后记