具体描述
本书根据计算机专业“数据库原理”课程的教学大纲编写，全书共分10章，分别介绍数据库的基础知识、
关系数据库、SQL语言、关系系统及其查询优化、关系数据理论、数据库设计、数据库保护、对象关系和面
向对象数据库系统、分布式数据库系统以及数据仓库概述。每章由基本知识点和例题分析组成，前者高度概
括和疏理本章应重点掌握的相关知识；后者则详尽地解析精选的典型习题。本书将使读者充分掌握“数据库
原理”课程求解问题的技巧与方法，深化对基本概念的理解，切实提高分析问题和解决问题的能力。
本书内容丰富，习题覆盖面广，不仅可以作为计算机专业本、专科数据库原理课程的学习参考书，也
是报考计算机专业硕士研究生的考生复习必读材料（复试），对数据库原理和应用课程的自学者以及计算
机等级（三级或四级）应试者也颇有助益。
作者简介
李春葆，1986年7月毕业于华中工学院（现为华中科技大学）计算机软件专业，1989年7月毕业于中国科学院沈阳自动化研究所，1989年7月分配到武汉大学计算机系工作至今，2000年评为教授。主要研究方向：数据挖掘和算法设计。先后主持和参加3S系统集成关键技术的研究（国家自然科学基金重点科技攻关项目，49631050）、城市地理信息系统标准规范的研究（国家测绘局项目）、湖北省财政厅三查管理信息系统、湖北省财政厅外汇管理信息系统、湖北省财政厅财政监督管理信息系统、武汉英华ERP系统等项目。在武汉大学学报、华中理工大学学报、计算机工程与应用、计算机应用研究等刊物上发表论文40余篇，在清华大学出版社、人民邮电出版社和机械工业出版社等出版社出版教材和论著60余本。
目录信息
1.1 知识点1：数据结构的基本概念 1
1.1.1 要点归纳 1
1.1.2 例题解析 3
1.2 知识点2：算法和算法分析 9
1.2.1 要点归纳 9
1.2.2 例题解析 12
第2章 线性表 22
2.1 知识点1：线性表的基本概念 22
2.1.1 要点归纳 22
2.1.2 例题解析 25
2.2 知识点2：顺序表的算法 29
2.2.1 要点归纳 29
2.2.2 例题解析 32
2.3 知识点3：单链表的算法 42
2.3.1 要点归纳 42
2.3.2 例题解析 46
2.4 知识点4：双链表的算法 67
2.4.1 要点归纳 67
2.4.2 例题解析 71
2.5 知识点5：循环链表的算法 78
2.5.1 要点归纳 78
2.5.2 例题解析 81
第3章 栈和递归 87
3.1 知识点1：栈的基本概念 87
3.1.1 要点归纳 87
3.1.2 例题解析 88
3.2 知识点2：顺序栈的算法 94
3.2.1 要点归纳 94
3.2.2 例题解析 103
3.3 知识点3：链栈的算法 111
3.3.1 要点归纳 111
3.3.2 例题解析 112
3.4 知识点4：递归 116
3.4.1 要点归纳 116
3.4.2 例题解析 124
第4章 队列 142
4.1 知识点1：队列的基本概念 142
4.1.1 要点归纳 142
4.1.2 例题解析 143
4.2 知识点2：顺序队的算法 146
4.2.1 要点归纳 146
4.2.2 例题解析 150
4.3 知识点3：链队的算法 162
4.3.1 要点归纳 162
4.3.2 例题解析 164
第5章 串 171
5.1 知识点1：串的基本概念 171
5.1.1 要点归纳 171
5.1.2 例题解析 172
5.2 知识点2：顺序串的算法 174
5.2.1 要点归纳 174
5.2.2 例题解析 176
5.3 知识点3：链串的算法 179
5.3.1 要点归纳 179
5.3.2 例题解析 183
5.4 知识点4：模式匹配的算法 187
5.4.1 要点归纳 187
5.4.2 例题解析 194
第6章 数组和稀疏矩阵 201
6.1 知识点1：数组和特殊矩阵 201
6.1.1 要点归纳 201
6.1.2 例题解析 203
6.2 知识点2：稀疏矩阵 211
6.2.1 要点归纳 211
6.2.2 例题解析 214
第7章 树和二叉树 217
7.1 知识点1：树的基本概念 217
7.1.1 要点归纳 217
7.1.2 例题解析 222
7.2 知识点2：二叉树的基本概念 227
7.2.1 要点归纳 227
7.2.2 例题解析 233
7.3 知识点3：二叉树的算法 242
7.3.1 要点归纳 242
7.3.2 例题解析 253
7.4 知识点4：线索二叉树 281
7.4.1 要点归纳 281
7.4.2 例题解析 285
7.5 知识点5：哈夫曼树 287
7.5.1 要点归纳 287
7.5.2 例题解析 290
第8章 广义表 293
8.1 知识点1：广义表的基本概念 293
8.1.1 要点归纳 293
8.1.2 例题解析 295
8.2 知识点2：广义表的算法设计 298
8.2.1 要点归纳 298
8.2.2 例题解析 301
第9章 图 307
9.1 知识点1：图的基本概念 307
9.1.1 要点归纳 307
9.1.2 例题解析 312
9.2 知识点2：图的遍历算法 324
9.2.1 要点归纳 324
9.2.2 例题解析 326
9.3 知识点3：最小生成树 346
9.3.1 要点归纳 346
9.3.2 例题解析 350
9.4 知识点4：最短路径 355
9.4.1 要点归纳 355
9.4.2 例题解析 361
9.5 知识点5：AOV网和拓扑排序 366
9.5.1 要点归纳 366
9.5.2 例题解析 368
9.6 知识点6：AOE网与关键路径 370
9.6.1 要点归纳 370
9.6.2 例题解析 372
第10章 查找 377
10.1 知识点1：线性表的查找 377
10.1.1 要点归纳 377
10.1.2 例题解析 382
10.2 知识点2：树表的查找 390
10.2.1 要点归纳 390
10.2.2 例题解析 399
10.3 知识点3：哈希表的查找 419
10.3.1 要点归纳 419
10.3.2 例题解析 422
第11章 内排序 437
11.1 知识点1：插入排序算法 437
11.1.1 要点归纳 437
11.1.2 例题解析 440
11.2 知识点2：选择排序算法 446
11.2.1 要点归纳 446
11.2.2 例题解析 449
11.3 知识点3：交换排序算法 457
11.3.1 要点归纳 457
11.3.2 例题解析 459
11.4 知识点4：归并排序算法 469
11.4.1 要点归纳 469
11.4.2 例题解析 470
11.5 知识点5：基数排序算法 474
11.5.1 要点归纳 474
11.5.2 例题解析 475
第12章 外排序和文件 480
12.1 知识点1：外排序 480
12.1.1 要点归纳 480
12.1.2 例题解析 482
12.2 知识点2：文件 486
12.2.1 要点归纳 486
12.2.2 例题解析 488
附录A 两份重点大学本科“数据结构”考试试题 494
附录B 2009年～2012年全国计算机专业硕士学位研究生入学考试数据结构部分试题及参考答案 506
参考文献 528
· · · · · · (收起)
读后感
评分
评分
评分
评分
用户评价
说实话，我购买这本书的初衷是为了应对即将到来的技术面试。很多标准化的面试题，比如常见的排序算法优化、动态规划的应用，在市面上大多数参考书里都只是泛泛而谈。但这本书的精彩之处在于，它提供的解析部分简直是面试宝典级别的存在。它不仅仅给出了正确的答案，更重要的是，它探讨了多种解题思路的优劣，甚至会指出一些常见错误陷阱，这对于我构建一个全面的知识体系至关重要。我特别喜欢它对时间复杂度和空间复杂度分析的细致程度，那种严谨的数学推导让人印象深刻。读完这本书的实践案例部分，我感觉自己对如何评估一个算法的性能有了质的飞跃。唯一美中不足的可能是，某些高级图算法的章节内容略显简略，如果能增加更多关于实际工程中应用的案例就更完美了。但这丝毫不影响它作为一本高质量习题解析书籍的地位，尤其是在准备高强度的技术评估时。
评分我必须强调这本书在“解析”部分的精妙之处。很多习题集只给出一个答案，读者自己摸索过程，效率低下。而这本书的作者显然花费了大量心血来构建那些详尽的解析步骤。它不仅仅是计算结果的展示，更像是对解题者思维过程的一种重构和优化。它会用不同的方式去阐述同一个问题的多种解法，并且会分析每种解法在实际应用场景中的适用性，这极大地拓宽了我的思路。我发现自己开始习惯于在解决问题之前，先在脑海中预演这本书里提倡的几种解题框架。这种训练对于培养结构化思维能力极为有效。如果把学习编程比作武学修炼，那么这本书提供的就是最扎实的基础功法和心法口诀，虽然不一定是最炫酷的新招式，但却是决定你上限的关键所在。对于任何想把数据结构学透彻，而不是仅仅停留在“会用”层面的学习者而言，这本书无疑是高价值的投资。
评分这本书的排版和装帧工艺是值得称赞的。在如今这个信息爆炸的时代，一本结构清晰、阅读体验良好的技术书籍是多么可贵。纸张的质量很好，即便是长时间在灯下翻阅，眼睛也不会感到过度的疲劳。目录的设计也极为合理，使得查找特定主题非常方便快捷，这对于做项目遇到特定问题需要快速定位解析时尤为重要。我曾经尝试过一些电子版的习题集，但总觉得少了点实体书的“触感”和“确定性”，而这本书的实体版本，那种沉甸甸的知识感让人更有掌控感。作者在组织习题的难度梯度上把握得非常到位，从基础概念的巩固，到中等难度的逻辑训练，再到最后的综合应用挑战，整个学习路径设计得非常符合人类的学习曲线。我甚至发现，一些在课堂上觉得难以理解的概念，通过书中对应的练习题和详尽的步骤解析，竟能迎刃而解，这种成就感是无法替代的。
评分作为一名资深的软件工程师，我对技术书籍的要求是极高的，我需要的是深度、广度和前沿性。这本书在数据结构的基础理论上做到了极致的深入和透彻，这一点无可挑剔。然而，在我看来，如果它能更多地融入现代计算环境下的新挑战，那就更具时代意义了。例如，如何在并行计算环境、分布式系统中优化数据结构的使用，或者针对新型存储介质（如SSD）的数据结构设计考量，这些前沿话题的缺失，让它在“新编”这个词上略显保守。尽管如此，它依然是巩固“内功”的绝佳材料。它的价值在于构建了一个无可动摇的知识地基，只有地基打牢了，才能更好地去探索上层建筑的复杂性。我建议学习者可以先将这本书作为核心参考，理解了其所有解析后，再结合其他侧重于应用和前沿技术探索的书籍进行补充阅读，形成一个互补的学习体系。
评分这本书的封面设计得相当朴实，拿到手感觉分量不轻，就知道里面的内容肯定扎实。我个人学习数据结构的时候，最怕的就是那种理论讲得天花乱坠，但具体到代码实现或者算法细节就含糊其辞的书。这本书的优点就在于，它真的把每一个概念都掰开了揉碎了讲清楚了，尤其是对于那些初学者来说，像链表、树、图这些核心概念，作者的处理方式非常直观。我记得有一次被一个关于堆栈溢出的问题困扰了很久，翻阅这本书的某个章节后，那种豁然开朗的感觉至今难忘。它不是那种只罗列公式的教科书，而是更像一个耐心的导师，一步步引导你理解背后的逻辑。书里的插图和伪代码都非常清晰，对于理解复杂算法的执行过程非常有帮助。当然，对于已经有一定基础的读者来说，可能有些基础部分会显得稍慢，但作为一本“习题与解析”的配套读物，这种详尽的讲解恰恰是它最大的价值所在。总的来说，它在建立坚实理论基础方面做得非常出色，值得放在案头时常翻阅。
评分常用的数据结构算法题目覆盖比较全面，认真思考练习其中的程序设计题目对于应试而言足够用了，但是美中不足的一处硬伤，在链表涉及到是否带头节点那部分的代码内容，写的是错误的，根本没有弄明白头节点的含义。
评分习题内容全面，适合自学，早点开始看就好了，我看的是第二版。
评分例题很多，代码很详细
评分常用的数据结构算法题目覆盖比较全面，认真思考练习其中的程序设计题目对于应试而言足够用了，但是美中不足的一处硬伤，在链表涉及到是否带头节点那部分的代码内容，写的是错误的，根本没有弄明白头节点的含义。
评分常用的数据结构算法题目覆盖比较全面，认真思考练习其中的程序设计题目对于应试而言足够用了，但是美中不足的一处硬伤，在链表涉及到是否带头节点那部分的代码内容，写的是错误的，根本没有弄明白头节点的含义。
相关图书
本站所有内容均为互联网搜索引擎提供的公开搜索信息，本站不存储任何数据与内容，任何内容与数据均与本站无关，如有需要请联系相关搜索引擎包括但不限于百度，google,bing,sogou 等
© 2026 book.quotespace.org All Rights Reserved. 小美书屋 版权所有