全国高等教育自学考试指定教材

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

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