作者：周翔
页数：272
出版社：电子工业出版社
出版日期：2024
ISBN：9787121473852
高清校对版pdf（带目录）
前往页尾底部查看PDF电子书
内容简介
数据结构是计算机相关专业一门重要的专业基础课程。本书基于Python语言系统介绍数据结构的知识，内容包括数据结构与算法概述、线性表、栈与队列、串、数组与广义表、基于线性表的查找算法、基于线性表的排序算法、树、基于树的查找算法、基于树的排序算法、图、计算式查找法。
作者简介
周翔，福州理工学院计算与信息科学学院智能科学与技术专业带头人，省级一流本科课程线上线下混合式《数据结构》课程负责人。在多年的教学与科研工作中，一直积极探索人工智能与大数据等前沿技术与本科基础学科之间如何有效融合的教学方式的改革与创新，从而建设能够有效提高学生实践创新能力为目标的课程体系，最终构建以新工科教育新模式为前提，助力地方区域新兴产业发展的一流智能科学与技术专业的目标。省级一流本科课程认定1门，校级一流本科课程立项2门，其中1门已结题；参与省级教学改革项目2项；省级中青年项目立项2项，其中1项已结题；发表教改论文1篇，科研论文4篇，其中EI1篇，核心1篇，学报3篇；实用新型专利2项，软件著作权8项，科技成果转化金额为5万，获得校级教学成果奖1项、教学竞赛2项、教学优秀奖1项、荣誉称号2项。
目录
1.1 数据结构 / 1
1.1.1 什么是数据结构 / 1
1.1.2 数据结构的分类 / 3
1.1.3 数据类型与抽象数据类型 / 6
1.2 算法 / 7
1.3 算法分析 / 9
1.3.1 算法的时间复杂度 / 10
1.3.2 算法的空间复杂度 / 13
1.4 本章习题 / 13
第2章 线性表 / 15
2.1 什么是线性表 / 15
2.2 顺序表 / 16
2.2.1 顺序表的定义 / 16
2.2.2 顺序表的实现 / 17
2.3 单链表 / 24
2.3.1 单链表的定义 / 24
2.3.2 单链表的实现 / 25
2.4 双向链表 / 34
2.4.1 双向链表的定义 / 34
2.4.2 双向链表的实现 / 34
2.5 循环链表 / 38
2.5.1 循环链表的定义 / 38
2.5.2 循环链表的实现 / 39
2.6 线性表的比较 / 42
2.6.1 顺序表与链表的比较 / 42
2.6.2 链式存储方式的比较 / 42
2.7 线性表的应用 / 43
2.7.1 一元多项式的表示及相加 / 43
2.7.2 约瑟夫环 / 47
2.8 本章实验：线性表初探 / 49
2.9 本章习题 / 50
第3章 栈与队列 / 53
3.1 什么是栈 / 53
3.2 栈的实现 / 54
3.2.1 顺序栈存储实现 / 54
3.2.2 双端栈存储实现 / 57
3.2.3 链栈存储实现 / 59
3.3 栈与递归 / 61
3.3.1 递归的概念 / 61
3.3.2 栈的应用 / 63
3.4 什么是队列 / 66
3.5 队列的实现 / 66
3.5.1 顺序队列的实现 / 66
3.5.2 循环队列的实现 / 68
3.5.3 链式队列的实现 / 71
3.6 队列的应用 / 74
3.7 讨论课：如何选择合适的线性表解决实际问题 / 75
3.8 本章实验：栈的定义与应用 / 75
3.9 本章习题 / 76
第4章 串 / 78
4.1 什么是串 / 78
4.2 串的存储结构 / 78
4.2.1 串的顺序存储实现 / 78
4.2.2 串的链式存储实现 / 83
非特殊说明，本博所有文章均为博主原创。
如若转载，请注明出处：https://www.xiazainiu.com/Wd1qk_5_15840.html
