定价：39元
印次：1-1
ISBN：9787302694090
出版日期：2025.07.01
印刷日期：2025.07.09
图书责编：袁勤勇
图书分类：教材
电子书
在线购买
分享
"本书共分为两篇，第1篇介绍数据结构的基础理论，第2篇给出数据结构的应用。第1篇基础理论包括第1章的基本概念，第2～4章的线性表、树和图的三种逻辑结构以及它们分别对应的顺序和链式的两种物理结构。第2篇是数据结构的应用，包括初阶和进阶两个应用，都集中在第5章。初阶应用介绍的是排序、查找等内容，进阶应用给出的是旅行商、外卖或快递等路径规划的人工智能算法。 这样安排章节的目的是希望帮助读者能够快速地区分哪些内容是数据结构的基础理论，哪些是基础理论的应用；帮助读者分清内容的主次关系和重要程度，便于按照各自的需求选择学习和阅读的内容。 本书适合作为普通高等学校的专业教材，也可作为各类研究人员、公司技术人员以及本领域的工作人员的参考用书。 "
前言 其实，想写数据结构教材很多年了，一直没找到合适的契机。我想写一本计算机专业的学生自学都能看懂的专业书。希望看完这本书，当别人问数据结构这门专业基础课的内容、解决什么问题以及“数据结构”的概念时，读者能如数家珍，不是背出概念和会几个算法，而是真正明白数据结构对于计算机专业人士的理论和实践应用的专业支撑作用。在我们这么多年的教学过程中说不清楚“数据结构”概念的事，很多！本书将通过全新的基础理论和应用两部分的划分，把上述问题阐述清楚。共设置5章的内容，分别是: 介绍概念的绪论、线性数据结构、树状数据结构、图状或网状数据结构以及数据结构的应用。其中，数据结构的应用包括排序、查找等初级应用以及和数据结构内容相关的旅行商问题等人工智能算法。 本书编者的分工是: 张天驰负责撰写和执笔全书的内容，张菁负责全书内容的修改和定稿工作，董子昊负责全书的资料搜集和第5章部分内容的撰写工作，韩瑞智负责第5章部分资料的搜集工作。 感谢清华大学出版社，感谢重庆交通大学信息科学与工程学院杨建喜院长的支持。此外，还要感谢张菁和张天驰所主持的国家自然科学基金项目（52171310）和国家自然科学基金青年基金项目（52001039）的支持。最后，感谢广大读者给我们机会让这本书与你们见面，希望不辜负你们的期望，如果能够给你们惊喜就是我们最大的荣幸!再一次谢谢大家！ 编者2025年2月
第1篇数据结构算法篇
第1章绪论3
1.1数据结构的概念3
1.2数据结构的定义4
1.2.1数据的逻辑结构5
1.2.2数据的物理结构5
1.2.3数据结构的定义6
1.3算法7
1.3.1算法的概念7
1.3.2算法的评价参数7
小结10第2章线性数据结构11
2.1顺序表11
2.1.1顺序表逻辑和物理结构的定义11
2.1.2顺序表的操作与算法12
2.2链表16
2.2.1链表的定义16
2.2.2单链表的操作与算法17
2.2.3循环链表与双向链表22
2.3栈25
2.3.1栈的顺序存储26
2.3.2栈的链式存储28
2.4队列31
2.4.1队列的顺序存储31
2.4.2队列的链式存储34小结35第3章树状数据结构37
3.1树的定义和概念37
3.1.1树的结构37
3.1.2树的有关概念38
3.2二叉树38
3.2.1二叉树的特性39
3.2.2二叉树的存储结构40
3.2.3二叉树的操作41
3.2.4二叉树的操作示例44
3.3树和森林46
3.3.1树的存储结构46
3.3.2森林与二叉树的转换48
3.3.3树和森林的遍历50
3.4哈夫曼树50
3.4.1哈夫曼树51
3.4.2哈夫曼编码52
小结54数据结构及应用目录第4章图状或网状数据结构55
4.1图的基本概念55
4.2图的物理存储结构57
4.2.1二维矩阵存储57
4.2.2邻接表存储58
4.2.3十字链表存储60
4.3图的遍历61
4.3.1图的深度优先遍历61
4.... 查看详情
"本书内容精炼，聚焦与数据结构及算法密切相关的知识。
将数据结构理论和实际应用相结合。理论部分包括数据结构基本概念，线性表、树和图三种逻辑结构及其分别对应的顺序和链式物理结构。应用部分以真实的工程案例介绍查找、排序算法，以及旅行商、外卖或快递等路径规划的AI人工智能算法。引导读者学以致用，更快地适应工作的需要。
全书结构清晰，语言通俗易懂，内容由浅入深，循序渐进，案例丰富翔实，贯穿传授知识、培养能力、提高素质的教学理念。
提供教学大纲、教学课件、源代码等数字资源。
本书适合作为普通高等学校的计算机相关专业教材，也可作为各类研究人员、工程技术人员的参考书。
"
