


定价:69.8元
印次:1-1
ISBN:9787302712879
出版日期:2026.04.01
印刷日期:2026.03.30
图书责编:张玥
图书分类:教材
"《数据结构与算法》是计算机专业的必修课程,主要描述数据结构和算法分析,为更好地利用计算机描述和解决现实的问题提供重要的理论基础和方法论,在整个计算机本科教学体系中具有承前启后的重要地位。 本书按由简单到复杂的顺序描述了线性表、树、图三大类数据结构的基本概念、逻辑结构、存储结构及其上的基本操作的算法实现,并计算、对比、分析算法实现的时间复杂度、空间复杂度和适用场景。对于查找和排序这两类问题单独列章,分类介绍不同的算法思想和发展脉络,重点分析比较了每种算法的时间复杂度、空间复杂度等性能指标。最后一章,给出了当前科研和实践中常用到的几个经典算法:“分治法”、“动态规划法”、“贪心法”和“搜索法”。 本书将科研和实践中的问题作为每章的引例,在每章的结尾讲解如何用本章的知识描述并解决该问题。同时,本书将算法的讲解按算法思想、伪代码、C++程序、多图示举例讲解程序运行过程四个步骤循序渐进进行,帮助学生完整准确地理解和记忆从算法思想到算法实现的过程。 本书的编写团队来自一线教师,具有丰富的教学经验和专业素养,教材内容引入长期积累的大量优质案例,部分案例与科技前沿问题相结合,更利于学生理解和掌握相关知识点的同时,了解相关知识的应用背景。 本书适合作为计算机及相关专业的本科或专科教材,也可作为从事计算机相关工作技术人员的参考书。 "
周建涛 ,博士,二级教授,博士生导师。现为内蒙古大学教务处处长、内蒙古大学计算机学院(软件学院)院长,计算机科学与技术一级学科博士点负责人,学科带头人。“生态大数据”教育部工程研究中心主任,“蒙古文智能信息处理技术”国家地方联合工程研究中心常务副主任,“云计算与服务软件”内蒙古自治区工程实验室主任,“数据处理与社会计算”内蒙古自治区重点实验室主任。软件工程国家级一流本科专业建设点负责人,数据结构与算法国家级一流本科课程负责人。内蒙古自治区优秀教学团队负责人、科技创新团队负责人。内蒙古计算机学会理事长;ACM中国理事会呼和浩特分会主席;全国高等学校计算机教育研究会理事;教育部计算机类教指委“计算机专业开放教育体系和教材建设专家委员会”委员。获得全国宝钢教育奖优秀教师奖、内蒙古教学成果奖二等奖、内蒙古科技进步奖二等奖等。
前言 在数字化浪潮中,计算机科学正以前所未有的广度与深度推动社会变革。作为其基石的数据结构与算法,不仅是软件设计与系统开发的核心,更是培养计算思维与解决问题能力的关键路径。“数据结构与算法”是计算机专业的核心必修课程,也是研究生入学考试的重要组成部分,在整个计算机本科教学体系中具有承前启后的重要地位。本书是在我校“数据结构与算法”课程获批国家级线下一流本科课程的背景下,作为该国家级一流课程的配套教材编写而成。这既是对我们教学团队多年来教学积累的认可,也是对教材编写工作的极大鼓舞。 为适应高校计算机类专业新工科建设和人才培养的需要,我们组织了一支兼具丰富教学经验和专业学术专长的一线教师团队,致力于编写一本能够将专业知识、实践应用和科研前沿有机结合的教材。本书根据学生的认知规律,按照内容的难易程度和内在联系精心编排教学体系。通过学习本书,学生不仅能够准确掌握各类数据结构的特性与算法思想,还能够系统掌握从实际问题抽象为数据结构模型、从算法设计到程序实现的完整方法,逐步完成从理解、掌握到应用乃至创新的能力跃升。本书既适合作为高等学校计算机类专业各层次学生的教材,也可作为相关领域技术人员的参考用书。 全书共分11章,内容编排由数据结构至算法,讲解由浅入深、层次清晰、表述通俗。第1章介绍数据结构的基本概念、抽象数据类型、算法与算法分析的方法;第2~8章依序讲解线性表、栈、队列、字符串、数组、树与二叉树、图等基础数据结构,每章均以实际应用或科技前沿案例引入,逐步展开基本概念、逻辑结构与抽象数据类型、存储实现与基本运算,并进行算法分析,每章还包含两个完整应用实例,从设计到代码实现...
录第1章绪论1
1.1数据结构的基本概念1
1.1.1数据与数据元素1
1.1.2数据的逻辑结构2
1.1.3数据的存储结构4
1.2抽象数据类型5
1.3算法与算法分析7
1.3.1算法定义及描述7
1.3.2算法评价8
1.3.3算法性能分析与度量9
习题13
第2章线性表16
2.1线性表的基本概念17
2.1.1逻辑结构及基本操作17
2.1.2抽象数据类型18
2.2线性表的顺序存储实现19
2.2.1存储结构19
2.2.2基本操作的实现21
2.3线性表的链式存储实现24
2.3.1单链表24
2.3.2双链表30
2.3.3循环链表32
2.4应用33
2.4.1学生队列合并33
2.4.2一元多项式求导问题34
习题36
第3章栈38
3.1栈的基本概念39
3.1.1逻辑结构及基本操作393.1.2抽象数据类型39
3.2栈的顺序存储实现40
3.2.1存储结构40
3.2.2基本操作的实现42
3.2.3共享栈的介绍和基本操作43
3.3栈的链式存储实现45
3.3.1存储结构45
3.3.2基本操作的实现47
3.4栈和递归49
3.4.1函数调用栈49
3.4.2递归调用过程50
3.5应用51
3.5.1马踏棋盘51
3.5.2开关盒布线54
习题56
第4章队列58
4.1队列的基本概念59
4.1.1逻辑结构及基本操作59
4.1.2抽象数据类型60
4.2队列的顺序存储实现60
4.2.1存储结构60
4.2.2基本操作的实现... 查看详情
"内容注重算法分析,强化C++编程实践。
以逻辑结构为主线,全书分为线性结构(线性表、栈、队列等)、树结构和图结构。
配有丰富的应用实例、验证程序和课后习题,并提供配套的学习资源。
可作为高等院校计算机科学与技术、软件工程等相关专业的教学用书,也可作为教辅资料,"





