
作者:俞勇 等 著
页数:276
出版社:人民邮电出版社
出版日期:2024
ISBN:9787115647801
高清校对版pdf(带目录)
前往页尾底部查看PDF电子书
内容简介
本书系统介绍了数据结构与算法的基本概念和相关知识,既注重理论,又注重算法设计,更突出代码实现,是一本着眼于数据结构与基本算法的教学实践的教材。
本书介绍了线性表、队列与栈、树与优先级队列、集合与静态查找表、动态查找表、排序、外部查找与排序、图、最小生成树与最短路径、算法设计思想等内容,将数据结构的理论与真实应用的实践紧密结合,从各种数据结构的代码实现到火车票管理系统的代码实现,手把手地指导读者学习数据结构与算法,帮助读者轻松掌握数据结构与算法的基本知识及基本技能,为后续进行更多专业课程的学习打下扎实基础。
本书可以作为高等院校计算机和人工智能相关专业学生的教材,也可以作为广大计算机科学与工程领域从业人员的参考书。
作者简介
俞勇,享受国务院特殊津贴专家,首批“国家高层次人才特殊支持计划”教学名师,上海交通大学特聘教授,上海交通大学ACM班创始人,APEX数据与知识管理实验室主任。曾获得“全国模范教师”“全国师德标兵”“CCF杰出教育奖”“上海市五一劳动奖章”和“上海交通大学校长奖”等荣誉。2018年创办了伯禹人工智能学院,在上海交通大学ACM班人工智能专业课程体系的基础上,对人工课程体系进行创新,致力于培养卓越的人工智能算法工程师和研究员。
翁惠玉,上海交通大学教授,长期担任ACM班程序设计和数据结构课程的主讲教师,著有“十二五”普通高等教育本科国家级规划教材《数据结构:思想与实现》(第2版)、工业和信息化部“十四五”规划教材《C++程序——设计思想与方法》(慕课版)(第4版)等。
傅凌玥,上海交通大学博士生,本科毕业于上海交通大学ACM班;担任2019学年ACM班“数据结构”“编程综合实践”课程助教,2022学年工科平台“程序设计思想与方法(C++)”课程助教。
周聪,上海交通大学博士生,本科毕业于上海交通大学ACM班;担任2020学年ACM班“程序设计”“数据结构”“编程综合实践”课程助教组组长,2021学年ACM班“程序设计”课程助教组组长。
本书特色
·名家作品:上海交通大学ACM班创始人俞勇教授、翁惠玉教授等编写;
·理论扎实:基于上交大多年的数据结构课程体系编写;
·配套资源丰富:在线代码运行环境+在线视频课程+习题+配套课件+代码实战课程+师资培训课程。
·可搭配配套代码实战课程学习,跨越理论与实战的鸿沟
·动手练平台,支持读者在线运行和下载使用代码
目录
11 问题引入 1
12 什么是数据结构 3
121 数据的逻辑结构 3
122 数据的存储结构 4
123 数据的操作 5
13 算法分析 5
131 算法的基本概念 5
132 时间复杂度 6
133 空间复杂度 11
14 算法优化 11
141 时间复杂度为O(n3)的算法11
142 时间复杂度为O(n2)的算法 12
143 时间复杂度为O(nlogn)的算法 13
144 时间复杂度为O(n)的算法 15
15 大型应用实现:火车票管理系统总览 16
16 小结 17
17 习题 18
第 2章 线性表 19
21 问题引入 19
22 线性表的定义 20
23 线性表的实现 20
231 线性表的顺序实现 20
232 线性表的链接实现 23
24 线性表的简单应用 27
241 大整数处理 27
242 多项式求和 32
25 大型应用实现:列车运行计划管理类 34
26 小结 36
27 习题 37
第3章 队列与栈 38
31 问题引入 38
32 队列 38
321 队列的定义 39
322 队列的顺序实现 39
323 队列的链接实现 44
324 队列的简单应用:排队洗衣 45
33 栈 47
331 栈的定义 47
332 栈的顺序实现 48
333 栈的链接实现 50
334 栈的简单应用:括号匹配 52
34 大型应用实现:排队交易类 53
35 小结 55
36 习题 55
第4章 树与优先级队列 57
41 问题引入 57
42 树的定义 57
43 二叉树 59
431 二叉树的定义 59
432 二叉树的顺序实现 63
433 二叉树的链接实现 63
434 二叉树的简单应用:哈夫曼编码
和哈夫曼树 69
44 优先级队列 74
441 优先级队列的定义 74
442 优先级队列的实现 74
443 优先级队列的简单应用:
任务调度 81
45 大型应用实现:带优先级的排队
交易类 82
46 小结 83
47 习题 83
第5章 集合与静态查找表 85
51 问题引入 85
52 集合的定义 85
53 静态查找表 86
531 无序查找的实现 86
532 有序查找的实现 87
非特殊说明,本博所有文章均为博主原创。
如若转载,请注明出处:https://www.xiazainiu.com/Wd1qk_5_24568.html