| 本书是作者针对数据结构课程概念多、算法灵活和抽象性强等特点，在总结长期教学经验的基础上编写的。全书共分为12章：第1章为绪论，讨论数据结构基本概念和算法分析方面题解；第2章为线性表，讨论线性表方面的两种存储结构即顺序表和链表的逻辑结构与基本运算的实现过程；第3章为栈和队列，介绍这两种特殊的线性结构的概念与应用；第4章为串，介绍串的概念与模式匹配算法；第5章为数组和稀疏矩阵数组，介绍多维数组和稀疏矩阵的概念与相关运算的实现过程；第6章为递归，较深入地讨论了计算机学科中递归设计方法，以及将递归算法转化为非递归算法的一般过程：第7章为树形结构，介绍树和二叉树的概念与各种运算的实现过程，其中特别突出二叉树的各种递归算法方法；第8章为广义表，介绍了广义表的存储结构和相关算法的实现过程；第9章为图，介绍图的概念和图的各种运算算法的实现过程；第10章为查找，介绍各种查找算法的实现过程；第11章为内排序，介绍各种内排序算法的实现过程：第12章为外排序，介绍各种外排序算法的实现过程；第13章为文件，介绍各类文件的组织结构。 《数据结构习题与解析》分为A和B两级，A级适合于大学本科学生和考研者学习，B级以知识点为主线进行例题解析，深入剖析各知识点的解题方法。从总体上看，B级选取的例题难度更大些，特别是增加了“知识创新” 和“创新应用”(在书中己注明)两部分的内容，前者是作者在总结相关知识要点的基础上归纳总结解题新方法，后者是应用这些方法的解决实现问题的过程。因此，B级更适合于考研者和相关任课教师参考。 |
| 第1章 绪论.1 1.1 知识点1：数据结构的基本概念1 1.1.1 要点归纳1 1.1.2 例题解析3 1.2 知识点2：算法和算法分析7 1.2.1 要点归纳7 1.2.2 例题解析9 第2章 线性表16 2.1 知识点1：线性表的基本概念16 2.1.1 要点归纳16 2.1.2 例题解析18 2.2 知识点2：顺序表的算法22 2.2.1 要点归纳22 2.2.2 例题解析24 2.3 知识点3：单链表的算法31 2.3.1 要点归纳31 2.3.2 例题解析35 2.4 知识点4：双链表的算法51 2.4.1 要点归纳51 2.4.2 例题解析55 .2.5 知识点5：循环链表的算法58 2.5.1 要点归纳58 2.5.2 例题解析61 第3章 栈和递归67 3.1 知识点1：栈的基本概念67 3.1.1 要点归纳67 3.1.2 例题解析68 3.2 知识点2：顺序栈的算法72 3.2.1 要点归纳72 3.2.2 例题解析80 3.3 知识点3：链栈的算法86 3.3.1 要点归纳86 3.3.2 例题解析87 3.4 知识点4：递归90 3.4.1 要点归纳90 3.4.2 例题解析99 第4章 队列111 4.1 知识点1：队列的基本概念111 4.1.1 要点归纳111 4.1.2 例题解析112 4.2 知识点2：顺序队的算法114 4.2.1 要点归纳114 4.2.2 例题解析117 4.3 知识点3：链队的算法124 4.3.1 要点归纳124 4.3.2 例题解析126 第5章 串134 5.1 知识点1：串的基本概念134 5.1.1 要点归纳134 5.1.2 例题解析135 5.2 知识点2：顺序串的算法137 5.2.1 要点归纳137 5.2.2 例题解析139 5.3 知识点3：链串的算法143 5.3.1 要点归纳143 5.3.2 例题解析146 5.4 知识点4：模式匹配的算法149 5.4.1 要点归纳149 5.4.2 例题解析155 第6章 数组和稀疏矩阵163 6.1 知识点1：数组163 6.1.1 要点归纳163 6.1.2 例题解析165 6.2 知识点2：稀疏矩阵171 6.2.1 要点归纳171 6.2.2 例题解析174 第7章 树和二叉树178 7.1 知识点1：树的基本概念178 7.1.1 要点归纳178 7.1.2 例题解析182 7.2 知识点2：二叉树的基本概念185 7.2.1 要点归纳185 7.2.2 例题解析189 7.3 知识点3：二叉树的算法197 7.3.1 要点归纳197 7.3.2 例题解析..207 7.4 知识点4：线索二叉树232 7.4.1 要点归纳232 7.4.2 例题解析236 7.5 知识点5：哈夫曼树239 7.5.1 要点归纳239 7.5.2 例题解析241 第8章 广义表245 8.1 知识点1：广义表的基本概念245 8.1.1 要点归纳245 8.1.2 例题解析246 8.2 知识点2：广义表的第一种存储结构248 8.2.1 要点归纳248 8.2.2 例题解析254 8.3 知识点3：广义表的第二种存储结构261 8.3.1 要点归纳261 8.3.2 例题解析266 第9章 图272 9.1 知识点1：图的基本概念272 9.1.1 要点归纳272 9.1.2 例题解析276 9.2 知识点2：图的遍历算法285 9.2.1 要点归纳285 9.2.2 例题解析287 9.3 知识点3：最小生成树300 9.3.1 要点归纳300 9.3.2 例题解析304 9.4 知识点4：最短路径311 9.4.1 要点归纳311 9.4.2 例题解析316 9.5 知识点5：aov网和拓扑排序322 9.5.1 要点归纳322 9.5.2 例题解析323 9.6 知识点6：aoe网与关键路径329 9.6.1 要点归纳329 9.6.2 例题解析331 第10章 查找336 10.1 知识点1：线性表的查找336 10.1.1 要点归纳336 10.1.2 例题解析340 10.2 知识点2：树表的查找346 10.2.1 要点归纳346 10.2.2 例题解析355 10.3 知识点3：哈希表的查找373 10.3.1 要点归纳373 10.3.2 例题解析376 第11章 内排序393 11.1 知识点1：插入排序算法393 11.1.1 要点归纳393 11.1.2 例题解析395 11.2 知识点2：选择排序算法399 11.2.1 要点归纳399 11.2.2 例题解析402 11.3 知识点3：交换排序算法409 11.3.1 要点归纳409 11.3.2 例题解析411 11.4 知识点4：归并排序算法419 11.4.1 要点归纳419 11.4.2 例题解析421 11.5 知识点5：基数排序算法423 11.5.1 要点归纳423 11.5.2 例题解析424 第12章 外排序和文件429 12.1 知识点1：外排序429 12.1.1 要点归纳429 12.1.2 例题解析431 12.2 知识点2：文件435 12.2.1 要点归纳435 12.2.2 例题解析438 附录a 一份重点大学本科“数据结构”课程考试试题444 附录b 一份重点大学本科“数据结构”课程考试试题451 附录c 一份重点大学考研“数据结构”考试试题458 附录d 一份重点大学考研“数据结构”考试试题...463 |
内容加载中，请稍后...
商品评论（0条）