数据结构（C语言版 第2版）/21世纪高等学校计算机规划教材 [Data Structure (2nd Edition)] pdf epub mobi txt 电子书 下载 2025

简体网页||繁体网页

☆☆☆☆☆

严蔚敏，李冬梅，吴伟民 著

图书标签:

• 数据结构
• C语言
• 教材
• 计算机
• 21世纪高等学校
• 规划教材
• 算法
• 数据存储
• 程序设计
• 高等教育

出版社： 人民邮电出版社

ISBN：9787115379504

版次：2

商品编码：11632392

包装：平装

丛书名： “十二五”普通高等教育本科国家级规划教材 ，

外文名称：Data Structure (2nd Edition)

开本：16开

出版时间：2015-02-01

用纸：胶版纸

页数：272

字数：460000##

产品特色

微课动画视频截图

编辑推荐

　　《数据结构（C语言版 第2版）/21世纪高等学校计算机规划教材》采用“案例驱动”的编写模式。书中结合实际应用，将各章按照“案例引入——数据结构及其操作——案例分析与实现”的案例驱动思路来展开。每章使用一个有趣的“问题案例”开头，由该案例逐步引入新的数据结构，然后给出该数据结构的存储表示及各种基本操作的实现，之后进一步分析此案例，最终利用该数据结构来实现此案例。
　　算法讲解更加细致。新版教材中对每个算法思想进行详细阐述，将用文字描述的算法步骤与用类C语言表述的算法描述一一对应。
　　优化教材内容。参考计算机专业全新的全国统考考研大纲，增加了大纲近两年新增的考点内容，如分块查找、外部排序等，有助于考研学生复习备考使用。

内容简介

　　《数据结构（C语言版 第2版）在选材与编排上，贴近当前普通高等院校“数据结构”课程的现状和发展趋势，符合新研究生考试大纲，内容难度适度，突出实用性和应用性。全书共8章，内容包括绪论，线性表，栈和队列，串、数组和广义表，树和二叉树，图，查找和排序。全书采用类C语言作为数据结构和算法的描述语言。
　　《数据结构（C语言版 第2版）可作为普通高等院校计算机和信息技术相关专业“数据结构”课程的教材，也可供从事计算机工程与应用工作的科技工作者参考。

作者简介

　　严蔚敏，清华大学教授，长期从事数据结构教学和教材建设，和吴伟民合作编著的《数据结构》曾获“第二届普通高等学校优秀教材全国特等奖”和“1996年度国家科学技术进步奖三等奖”，是目前国内数据结构教学领域的经典教材。

内页插图

目录

第1章 绪论
1.1 数据结构的研究内容
1.2 基本概念和术语
1.2.1 数据、数据元素、数据项和数据对象
1.2.2 数据结构
1.2.3 数据类型和抽象数据类型
1.3 抽象数据类型的表示与实现
1.4 算法和算法分析
1.4.1 算法的定义及特性
1.4.2 评价算法优劣的基本标准
1.4.3 算法的时间复杂度
1.4.4 算法的空间复杂度
1.5 小结
习题

第2章 线性表
2.1 线性表的定义和特点
2.2 案例引入
2.3 线性表的类型定义
2.4 线性表的顺序表示和实现
2.4.1 线性表的顺序存储表示
2.4.2 顺序表中基本操作的实现
2.5 线性表的链式表示和实现
2.5.1 单链表的定义和表示
2.5.2 单链表基本操作的实现
2.5.3 循环链表
2.5.4 双向链表
2.6 顺序表和链表的比较
2.6.1 空间性能的比较
2.6.2 时间性能的比较
2.7 线性表的应用
2.7.1 线性表的合并
2.7.2 有序表的合并
2.8 案例分析与实现
2.9 小结
习题

第3章 栈和队列
3.1 栈和队列的定义和特点
3.1.1 栈的定义和特点
3.1.2 队列的定义和特点
3.2 案例引入
3.3 栈的表示和操作的实现
3.3.1 栈的类型定义
3.3.2 顺序栈的表示和实现
3.3.3 链栈的表示和实现
3.4 栈与递归
3.4.1 采用递归算法解决的问题
3.4.2 递归过程与递归工作栈
3.4.3 递归算法的效率分析
3.4.4 将递归转换为非递归的方法
3.5 队列的表示和操作的实现
3.5.1 队列的类型定义
3.5.2 循环队列-队列的顺序表示和实现
3.5.3 链队-队列的链式表示和实现
3.6 案例分析与实现
3.7 小结
习题

第4章 串、数组和广义表
4.1 串的定义
4.2 案例引入
4.3 串的类型定义、存储结构及其运算
4.3.1 串的抽象类型定义
4.3.2 串的存储结构
4.3.3 串的模式匹配算法
4.4 数组
4.4.1 数组的类型定义
4.4.2 数组的顺序存储
4.4.3 特殊矩阵的压缩存储
4.5 广义表
4.5.1 广义表的定义
4.5.2 广义表的存储结构
4.6 案例分析与实现
4.7 小结
习题

第5章 树和二叉树
5.1 树和二叉树的定义
5.1.1 树的定义
5.1.2 树的基本术语
5.1.3 二叉树的定义
5.2 案例引入
5.3 树和二叉树的抽象数据类型定义
5.3.1 树的抽象数据类型定义
5.4 二叉树的性质和存储结构
5.4.1 二叉树的性质
5.4.2 二叉树的存储结构
5.5 遍历二叉树和线索二叉树
5.5.1 遍历二叉树
5.5.2 线索二叉树
5.6 树和森林
5.6.1 树的存储结构
5.6.2 森林与二叉树的转换
5.6.3 树和森林的遍历
5.7 哈夫曼树及其应用
5.7.1 哈夫曼树的基本概念
5.7.2 哈夫曼树的构造算法
5.7.3 哈夫曼编码
5.8 案例分析与实现
5.9 小结
习题

第6章 图
6.1 图的定义和基本术语
6.1.1 图的定义
6.1.2 图的基本术语
6.2 案例引入
6.3 图的类型定义
6.4 图的存储结构
6.4.1 邻接矩阵
6.4.2 邻接表
6.4.3 十字链表
6.4.4 邻接多重表
6.5 图的遍历
6.5.1 深度优先搜索
6.5.2 广度优先搜索
6.6 图的应用
6.6.1 最小生成树
6.6.2 最短路径
6.6.3 拓扑排序
6.6.4 关键路径
6.7 案例分析与实现
6.8 小结
习题

第7章 查找
7.1 查找的基本概念
7.2 线性表的查找
7.2.1 顺序查找
7.2.2 折半查找
7.2.3 分块查找
7.3 树表的查找
7.3.1 二叉排序树
7.3.2 平衡二叉树
7.3.3 B-树
7.3.4 B+树
7.4 散列表的查找
7.4.1 散列表的基本概念
7.4.2 散列函数的构造方法
7.4.3 处理冲突的方法
7.4.4 散列表的查找
7.5 小结
习题

第8章 排序

《算法艺术与编程技巧》 本书并非一本普通的算法教程，它是一次深入探索算法世界精妙之处的旅程。我们旨在揭示那些隐藏在数据结构和经典算法背后的“艺术”与“技巧”，帮助读者构建更高效、更优雅的程序。不同于多数教材的宏观概览，《算法艺术与编程技巧》将聚焦于每一个算法、每一个数据结构的设计哲学和实现细节，剖析其性能的根源，并提供经过实战检验的优化策略。 本书内容亮点： 深度剖析核心算法： 我们将逐一解析排序、查找、图论、动态规划等核心算法家族。然而，我们不会止步于基本概念的介绍，而是深入探讨每种算法的演化过程，分析其时间复杂度和空间复杂度的数学证明，并详细阐述在不同场景下选择何种算法的考量因素。例如，在排序算法部分，我们将对比快速排序、归并排序、堆排序等经典算法的优劣，不仅给出代码实现，更会深入分析它们的递归/迭代结构、内存使用模式以及在特定数据集上的性能表现。 挖掘数据结构精髓： 链表、栈、队列、树、图、哈希表等基础数据结构的内在逻辑将被彻底揭示。本书会带领读者理解它们是如何被设计出来以解决特定问题的，并探讨如何根据应用需求对它们进行扩展和优化。我们将详细介绍各种树结构的变种，如 AVL 树、红黑树、B 树等，分析它们在保持平衡和实现高效查找、插入、删除操作方面的巧妙机制。对于图结构，则会深入探讨其在网络分析、路径查找等领域的应用，并介绍诸如 Dijkstra、Floyd-Warshall 等经典算法的原理与实现。 揭示编程艺术与技巧： 本书将不仅仅停留在理论层面，更强调将理论转化为实践。我们将分享一系列经过实战检验的编程技巧，包括但不限于： 优化与性能调优： 如何通过位运算、内存局部性优化、缓存友好型数据结构设计等方法，将算法的运行效率提升到极致。我们将通过实例演示，展示在实际项目中如何识别性能瓶颈并应用相应的优化手段。 算法的模式识别与应用： 教授读者如何识别现实世界问题中的算法模式，并将之映射到已知的算法和数据结构中，从而快速找到解决方案。例如，如何将动态规划的思想应用于解决背包问题、最长公共子序列等问题。 代码的优雅与可读性： 在追求效率的同时，我们同样重视代码的可读性、可维护性。本书将引导读者学习如何编写清晰、简洁、易于理解的代码，即使是复杂的算法实现，也能清晰地展现其逻辑。 常见陷阱与误区规避： 总结算法和数据结构实践中常见的错误和误区，帮助读者避免走弯路，提高开发效率和程序健壮性。 实战案例与工程视角： 书中将穿插大量来自实际工程项目的案例，这些案例将帮助读者理解算法和数据结构在解决真实世界问题中的重要性。例如，我们将探讨如何利用哈希表实现高效的数据库索引，如何应用图算法解决社交网络分析问题，或者如何使用优先队列优化任务调度系统。 面向未来的探索： 除了经典的算法和数据结构，本书还将适时介绍一些前沿的算法思想和技术趋势，如机器学习中的算法基础、大数据处理中的算法挑战等，为读者未来的学习和发展提供指引。 适合读者： 计算机科学与技术专业的学生： 渴望深入理解算法与数据结构精髓，为后续高级课程和毕业设计打下坚实基础。 软件工程师与开发者： 希望提升编程技能，优化代码性能，解决复杂工程问题，并在技术面试中脱颖而出。 对算法和编程艺术充满好奇的爱好者： 愿意深入探索计算机科学的精妙之处，挑战自我，享受解决问题的乐趣。 《算法艺术与编程技巧》是一本献给所有追求卓越的程序员的宝典。它将带领您超越“知道”算法的层面，真正“理解”并“运用”算法，让您的代码焕发新的生命力。

评分☆☆☆☆☆

坦白说，刚开始接触《数据结构（C语言版 第2版）》时，我对于“C语言版”这几个字有些顾虑，担心会因为语言本身的限制而影响对数据结构核心思想的理解。但事实证明，我的担忧是多余的。作者巧妙地利用C语言的特性，清晰地展示了数据结构的底层实现原理，比如指针在构建链表和树中的作用，内存的管理等。这让我不仅仅停留在“知道有什么数据结构”，更能理解“它是如何工作的”，以及“为什么它能工作”。例如，在讲解二叉树的遍历时，书中不仅提供了前序、中序、后序遍历的递归和非递归实现，还深入探讨了它们之间的关系，以及它们在不同应用场景下的优势。这种深入到语言底层的讲解，让我对数据结构的理解更加透彻，也为我将来学习更复杂的数据结构打下了坚实的基础。

评分☆☆☆☆☆

我一直认为，一本优秀的技术书籍，应该能够激发读者的好奇心，并引导他们进行更深入的探索。《数据结构（C语言版 第2版）》正是这样一本让我爱不释手的书。在讲解散列表（哈希表）时，作者不仅详细介绍了哈希函数的构造方法、冲突处理技术（如链地址法和开放地址法），还深入探讨了它们的优缺点和适用场景。更让我惊喜的是，书中还简要介绍了其他一些更高级的数据结构，比如B树、堆等，虽然篇幅不长，但足以勾起我进一步学习的兴趣。这种“抛砖引玉”式的讲解方式，让我觉得学习的过程充满了探索的乐趣，而不是枯燥的知识灌输。这本书为我打开了一扇通往更广阔计算机科学世界的大门。

评分☆☆☆☆☆

这本书给我的感觉是“系统且全面”。它不仅仅涵盖了最基本的数据结构，如数组、链表、栈、队列，还深入到树、图等更复杂的内容。每个章节的讲解都非常透彻，从概念的引入，到原理的剖析，再到C语言的实现，最后是算法的分析，环环相扣，逻辑清晰。让我印象深刻的是，书中在介绍完各种排序算法后，还专门辟了一个章节来讨论“查找算法”，包括顺序查找、二分查找、哈希查找等，并且对它们的效率进行了对比分析。这种内容的覆盖度和深度，足以满足我作为一名计算机专业学生的需求，为我的后续学习打下了坚实的基础。

评分☆☆☆☆☆

从一个初学者的角度来看，《数据结构（C语言版 第2版）》是一本非常“友好”的书。虽然数据结构本身听起来有些“硬核”，但作者的讲解方式却十分生动有趣。书中穿插的很多小故事和比喻，让我能够更好地理解抽象的概念。例如，在解释“树”的概念时，作者用到了家族树的比喻，这让我一下子就明白了树的层级关系和父子节点的关系。此外，书中大量的代码示例，都经过了精心设计，简洁明了，易于理解。即使是我这样的初学者，也能在跟着书本敲代码的过程中，逐步掌握数据结构的核心思想。

评分☆☆☆☆☆

读完这本《数据结构（C语言版 第2版）》，我最大的体会是“理论与实践的完美结合”。这本书的优点在于，它并没有将理论知识和代码实现割裂开来。每一个数据结构和算法的讲解，都紧跟着具体的C语言代码实现，而且代码的风格严谨、注释清晰，非常适合阅读和参考。我曾尝试过把书中的代码拿到自己的开发环境中进行调试和修改，这让我能够更直观地感受到数据结构在实际编程中的应用。例如，在实现图的深度优先遍历和广度优先遍历时，书中提供的代码，可以直接拿来作为自己项目的基石，并在此基础上进行扩展和优化。这种“拿来即用”的实用性，是这本书最吸引我的地方之一。

评分☆☆☆☆☆

翻阅这本《数据结构（C语言版 第2版）》，我最大的感受就是它的“恰到好处”。在学习过程中，我曾尝试过其他一些讲解数据结构的材料，但很多都过于晦涩难懂，或者过于简化，导致我学了之后依然感觉似懂非懂。而这本书，恰好找到了理论深度和实践可行性之间的最佳平衡点。在解释递归这一概念时，作者没有简单地给出递归函数的定义，而是用一个经典的汉诺塔问题来引导读者一步步理解递归的精髓，并分析了递归的优缺点，比如代码的简洁性以及可能带来的栈溢出问题。这种循序渐进、由浅入深的学习方式，极大地降低了我的学习门槛。同时，书中提供的C语言代码实现，清晰、规范，注释也十分到位，让我能够轻松地跟着敲代码、跑程序，并通过调试来加深理解。

评分☆☆☆☆☆

作为一名在校大学生，我参加了各种形式的编程竞赛，也接触过不少书籍，但《数据结构（C语言版 第2版）》无疑是我近年来阅读过的最实用、最给力的一本。这本书的价值并不仅仅体现在理论的严谨性上，更在于它对实际编程问题的解决能力。书中大量的习题，覆盖了各个章节的关键知识点，并且难易程度分明，从基础的填空题到复杂的编程题，都能够有效检验我的学习成果。我尤其喜欢那些需要综合运用多种数据结构和算法才能解决的综合性题目，它们极大地锻炼了我的逻辑思维能力和编程实践能力。通过解决这些习题，我能够更好地将书本上的理论知识转化为实际的编码能力，这对于我备战ACM竞赛或者实际项目开发都非常有帮助。

评分☆☆☆☆☆

这本《数据结构（C语言版 第2版）》对我来说，真是一本如饥似渴的学习伴侣。从目录的清晰排布，到每个章节的逻辑递进，都能感受到作者对知识体系构建的用心良苦。初拿到这本书时，就被它扎实的理论基础所吸引，而不是浮于表面的代码堆砌。例如，在讲解链表部分，作者不仅详细介绍了单链表、双向链表、循环链表的原理和实现，更深入地剖析了它们在不同场景下的优劣，比如在插入和删除操作上的效率对比，以及在内存占用上的考量。更难得的是，书中穿插了大量的实例，这些实例并非简单的“hello world”，而是能够真正体现数据结构在实际问题中的应用，比如用链表实现的学生信息管理系统，或者用栈来解决表达式求值问题。这些例子让我能够将抽象的概念具象化，理解“为什么”需要这些数据结构，以及“如何”利用它们解决现实世界中的挑战。

评分☆☆☆☆☆

在我看来，《数据结构（C语言版 第2版）》最大的价值在于它培养了一种“思考问题的方式”。这本书不仅仅是教你如何实现一个数据结构，更重要的是让你理解“为什么”要使用它，以及“在什么情况下”它最适合。例如，在讲解栈和队列时，作者不仅仅给出了它们的定义和操作，更通过大量的实际例子，比如函数调用栈、进程调度队列等，来解释它们在计算机系统中的重要作用。这让我不再是机械地记忆代码，而是能够站在更高的层面去审视问题，思考如何用最合适的数据结构来解决实际问题。这种思维模式的转变，对我而言是受益终生的。

评分☆☆☆☆☆

这是一本让我重拾学习信心的《数据结构（C语言版 第2版）》。在我看来，这本书最大的亮点在于它对算法的深入剖析。比如在讲解排序算法时，书中不仅列举了冒泡排序、选择排序、插入排序等基础算法，更详细地介绍了快速排序、归并排序等高效算法，并对它们的时间复杂度和空间复杂度进行了严谨的分析。最让我印象深刻的是，作者通过图示和伪代码，清晰地展示了不同算法的执行过程，这对于我这样视觉型学习者来说，简直是福音。我不再是死记硬背算法的步骤，而是真正理解了它们的工作原理，甚至可以根据场景选择最优的排序算法。此外，书中还涉及了一些图论和树相关的算法，比如深度优先搜索（DFS）和广度优先搜索（BFS），这些内容虽然有一定难度，但在作者的讲解下，也变得清晰易懂。

评分☆☆☆☆☆

nice

评分☆☆☆☆☆

书质量不错，正品～～～～～

评分☆☆☆☆☆

正在看，我要吃透这本书。

评分☆☆☆☆☆

好评！

评分☆☆☆☆☆

评价比较晚。书不错?。用着挺好的，要是快递送的快点就更好了

评分☆☆☆☆☆

还不错，理论知识看看有好处。

评分☆☆☆☆☆

好评 所学专业所需的教材之一 好好学习天天向上

评分☆☆☆☆☆

质量不错 是正版图书。希望讲解比较详细。买来有用

评分☆☆☆☆☆

评价大于 20 元的商品，字数超过 10 个字就一定会获得 20 个京东，不给的狗D吞曲棍球！