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

南开大学教师

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