数据结构与算法
国家级一流本科课程配套教材,面向新一代信息技术的山东省计算机科学与技术专业“111 计划”建设项目成果

作者:魏振钢、高云、周小伟、刘超、周爱中

丛书名:新时代高等学校计算机类专业教材

定价:58元

印次:1-1

ISBN:9787302708636

出版日期:2026.02.01

印刷日期:2026.02.27

图书责编:袁勤勇

图书分类:教材

电子书
在线购买
分享
内容简介
作者简介
前言序言
资源下载
查看详情 查看详情 查看详情

"本书基于国家级一流本科课程“数据结构与算法”与“面向新一代信息技术的山东省计算机科学与技术专业‘111计划’建设项目”成果,系统介绍了线性表、栈与队列、串、数组和广义表、树和二叉树、图、查找、内部排序及经典算法思想,内容全面,逻辑清晰。本书理论与实践结合,提供形式化定义、复杂度分析及C++实现,并配备丰富的例题与习题。相关章节融入人工智能大模型、区块链、深度学习等前沿案例,展示经典方法在新技术中的应用价值。 本书注重培养学生的计算思维和工程实践能力,既适合作为计算机科学与技术、人工智能、软件工程等专业本科生、研究生的教材,也可作为工程技术人员的参考读物。 "

"魏振钢,博士、教授、研究生导师;原中国海洋大学信息化教学中心主任、计算机基础教学中心主任、教育部本科教育教学评估专家、全国高等学校计算机教育研究会常务理事、中国教育技术协会标准化委员会专家委员、国家级一流课程《数据结构与算法》主持人;主持和参与国家自然科学基金项目3项,主持省部级课题20余项;发表学术论文80余篇,被SCI、EI收录多篇,获得省部和学校科技及教学成果奖多项。"

前言 在信息技术日新月异、人工智能浪潮席卷全球的今天,计算思维与高效问题求解能力已成为计算机专业人才不可或缺的核心素养。“数据结构与算法”作为计算机科学与技术领域的基石课程,不仅构建了程序设计的骨架与灵魂,更是理解复杂系统、驾驭海量数据、实现智能决策的基础。本书的编写正是立足于这一时代背景,旨在为学习者奠定坚实、系统且面向未来的专业基础。 本书是国家级一流本科课程“数据结构与算法”建设成果的重要组成部分。该课程经过长期积累与持续改革,以先进的教学理念、严谨的知识体系、丰富的实践环节和显著的教学效果获得了广大师生的高度认可,成功入选国家级一流本科课程。本书内容紧密围绕课程核心目标,力求知识讲解清晰透彻、逻辑严密,为学习者提供掌握核心知识和能力的清晰路径。 同时,本书是“面向新一代信息技术的山东省计算机科学与技术专业‘111计划’建设项目”(以下简称山东省“111计划”项目)中核心课程“数据结构与算法”建设项目的配套教材。本书的编写严格遵循该计划的目标要求,在内容设计、难度梯度、实践导向等方面进行了精心规划与打磨,力求体现基础性、前沿性与挑战性的统一。 面对人工智能的迅猛发展,数据结构与算法的经典原理焕发出新的生命力。无论是机器学习模型的底层实现、海量数据的存储与检索、分布式系统的协同处理,还是智能算法的优化设计,都深深植根于经典数据结构与高效算法的沃土。本书特别注重以下几点。 (1) 强调基础原理的普适性与持久性。深入剖析经典结构和算法范式的内在逻辑与适用场景,阐明其在AI时代解决新问题的强大适应力。 (2) 关注算法效率的工程实践意义。在人工智能应用对计算资...

目录
荐语
查看详情 查看详情
目录

第1章绪论1

问题导入1

1.1数据结构的研究内容1

1.2数据结构的基本概念和术语1

1.2.1数据的逻辑结构2

1.2.2数据的存储结构3

1.2.3数据的操作实现4

1.2.4抽象数据类型的定义4

1.3算法分析5

1.3.1算法的定义及特性5

1.3.2时间复杂度的度量6

1.3.3空间复杂度7

1.4应用案例: 人工智能大模型的参数量7

1.5本章小结8

1.6本章习题8

第2章线性表10

问题导入10

2.1线性表的定义10

2.2线性表的顺序存储结构11

2.2.1顺序表的结构定义11

2.2.2顺序表的基本操作12

2.3线性表的链式存储实现16

2.3.1单链表16

2.3.2单链表的基本操作17

2.3.3循环链表20

2.3.4双向链表21

2.3.5引入案例的实现22

2.3.6静态链表23

2.4线性表实现方法的比较24

2.5应用案例: 深度学习模型中的张量存储25

2.6本章小结25

2.7本章习题26

第3章栈与队列28

问题导入28

3.1栈的定义与结构28

3.1.1栈的抽象数据类型定义28

3.1.2栈的顺序存储实现29

3.1.3栈的链式存储实现30

3.2栈的应用举例31

3.2.1数制转换31

3.2.2括号匹配检测32

3.2.3行编辑程序33

3.2.4栈的迷宫求解34

3.2.5表达式求值35

3.3栈与递归的实现36

3.4队列38

3.4.1队列的抽象数据类型定义38

3.4.2队列的链式存储实现39

3.... 查看详情

"本书基于国家级一流本科课程与“面向新一代信息技术的山东省计算机科学与技术专业‘111 计划’”建设项目”成果。

强调基础原理的普适性与持久性。深入剖析经典结构和算法范式的内在逻辑与适用场景,阐明其在AI时代解决新问题的强大适应力。

关注算法效率的工程实践意义。在人工智能应用对计算资源高度敏感的背景下,强化时空复杂度分析的实践指导价值,培养读者设计高性能、可扩展解决方案的工程思维。

融入前沿应用的启发。在适当章节引入或引导读者思考经典数据结构与算法在机器学习、大数据处理、智能优化等新兴领域的应用潜力,架设经典理论与前沿实践的桥梁。

配套资源丰富。本书配有教学课件、教学大纲、习题答案和实践指导书《数据结构与算法设计编程实践》。

"


查看详情