本书系统地介绍了数据结构与算法的基本知识。第1章介绍了数据结构和算法相关的概念，并介绍了本书配套的考试软件的使用方法。第2章～第7章按照逻辑结构对数据结构进行了分类，具体分为线性表、栈和队列、字符串、数组和广义表、树和二叉树、图；在介绍每种数据结构的时候又按照不同的存储结构分别进行了介绍，同时介绍了各种运算在具体存储结构中的实现方法，并给出了用C语言实现的算法描述，这样就形成了逻辑结构、存储结构及运算一致的数据结构的学习思路，极其有利于初学者学习。第8章和第9章分别介绍了常用的查找和排序算法。本书可以作为高等院校计算机相关专业的教材，也可以作为从事计算机应用开发人员的参考用书。
本书按照逻辑结构对数据结构进行了分类，具体分为线性表、栈和队列、字符串、数组和广义表、树和二叉树、图。内容讲解通俗易懂，全部源程序均已调试通过。本书包含配套学习及考试系统，对课程的考试形式进行了较大的改革，把期末考试改变为按章节考试，即学完一章后就可进行考试。本书除了包含配套考试系统外，还配有算法演示软件，该软件能够演示本课程中的常用算法。可随机生成一个数据系列，并单步演示算法的执行过程。教师能够在演示的过程中讲解算法的执行流程，学生也能够通过算法演示过程理解算法。
唐名华，广东金融学院计算机学院副教授。先后承担了《数据结构》、《操作系统原理》、《高级语言程序设计》和《多媒体技术》等课程。主要致力于计算智能、数据挖掘理论与应用、智能机器人技术等方向的研究。主持多项广东省科技计划项目、广东省教育厅科技创新项目等。获得市科技进步奖3项，申请发明专利2项，软件著作版权2项。指导学生参加全国机器人大赛，累计获得冠军1项、季军1项、一等奖6项、二等奖6项、三等奖8项；指导学生参加广东省软件作品大赛获得一等奖。指导学生参加全国大学生数据挖掘竞赛获得二等奖。
目 录第1章 绪论11.1 数据结构的基本概念11.1.1 数据结构的研究对象11.1.2 数据结构的研究内容21.1.3 数据结构的表示方法51.2 算法与算法分析61.2.1 算法的概念61.2.2 算法的描述方法61.2.3 算法分析71.2.4 常用算法设计方法81.3 数据结构和算法的学习与考试软件91.3.1 教师端91.3.2 学生端12习题13第2章 线性表152.1 线性表的逻辑结构152.1.1 线性表的引出152.1.2 线性表的逻辑结构162.1.3 线性表的运算162.2 线性表的顺序存储结构—顺序表172.2.1 顺序表的概念172.2.2 顺序表的运算182.2.3 顺序表的特点222.3 线性表的链式存储结构—链表222.3.1 链表的概念222.3.2 链表的运算232.4 循环链表和双向链表302.4.1 循环链表302.4.2 双向链表31习题33第3章 栈和队列353.1 栈353.1.1 栈的基本概念353.1.2 栈的顺序存储结构—顺序栈363.1.3 栈的链式存储结构—链栈383.2 栈的应用403.2.1 表达式求值413.2.2 栈与递归433.3 队列453.3.1 队列的基本概念453.3.2 队列的顺序存储结构—顺序队列453.3.3 队列的链式存储结构—链式队列483.3.4 循环队列503.4 队列的应用52习题53第4章 字符串554.1 字符串概述554.2 字符串的存储结构564.2.1 字符串的顺序存储结构564.2.2 字符串的链式存储结构564.3 字符串的运算57习题63第5章 数组和广义表645.1 数组645.1.1 多维数组的顺序存储645.1.2 特殊矩阵的压缩存储655.2 广义表725.2.1 广义表的概念725.2.2 广义表的存储735.2.3 广义表的运算75习题76第6章 树和二叉树786.1 树786.1.1 树的基本概念786.1.2 树的运算806.2 二叉树806.2.1 二叉树的基本概念806.2.2 二叉树的性质826.2.3 二叉树的存储结构836.2.4 二叉树的运算856.3 特殊的二叉树896.3.1 线索二叉树896.3.2 二叉排序树926.3.3 最优二叉树1006.3.4 堆1046.4 树的存储结构与运算1096.4.1 树的存储结构1096.4.2 树的运算1116.5 森林1146.5.1 森林与二叉树的转换1146.5.2 森林的遍历115习题115第7章 图1167.1 概述1167.1.1 图的相关概念1167.1.2 图的连通性1177.1.3 图的基本操作1187.2 图的存储结构1197.2.1 图的邻接矩阵表示1197.2.2 图的邻接表表示1227.2.3 图的边集数组表示1297.2.4 图的十字链表表示1297.3 图的遍历1307.3.1 图的深度优先遍历1317.3.2 图的广度优先遍历1327.4 最小生成树1347.4.1 图的生成树1347.4.2 普里姆算法1347.4.3 克鲁斯卡尔算法1377.5 最短路径问题1407.5.1 单源最短路径1407.5.2 全源最短路径1427.6 有向无环图1457.6.1 拓扑排序1457.6.2 关键路径147习题150第8章 查找1528.1 线性查找表1528.1.1 顺序查找1528.1.2 折半查找1538.1.3 斐波那契查找1548.1.4 分块查找1568.2 二叉排序树1578.2.1 二叉排序树的查找性能1578.2.2 平衡二叉树1588.3 B-树1618.3.1 B-树的概念1618.3.2 B-树的查找1628.3.3 B-树的插入1628.3.4 B-树的删除1638.4 哈希查找1658.4.1 哈希表查找1658.4.2 哈希函数1668.4.3 冲突处理1688.4.4 哈希查找的性能170习题171第9章 排序1729.1 基本概念1729.2 简单排序方法1739.2.1 选择排序1739.2.2 插入排序1749.2.3 冒泡排序1779.3 快速排序1799.4 堆排序1819.5 归并排序1839.5.1 归并1839.5.2 归并排序过程1849.6 基数排序1859.7 内部排序算法性能比较1879.8 外部排序188习题188附录A 习题参考答案189
书单推荐
