.jpg)
获奖情况：国家级一流本科课程“数据结构”配套教材。
配套资源：电子课件、知识点视频、课程期中考试和期末考试样卷、课程设计题、实验及课程设计报告模板、思考与练习参考解答
本书特色：
采用“问题导学”模式，以问题解决为主线，以学生学习为主体，帮助学生在解决问题的过程中掌握知识、培养能力、发展思维的教学模式。
面向新工科建设和发展需求，紧密跟踪人工智能、大数据等IT新技术及应用，对部分案例做了更新。
充分挖掘问题解决和算法设计与实现中的思政元素，将之有机地融入学习任务中，使学习者在潜移默化中受到教育。
根据《全国硕士研究生招生考试考试大纲》的新要求，增加了红黑树、外部排序、并查集等内容，增加了近几年的联考真题、IT面试真题、蓝桥杯软件设计大赛试题等。
本书配套资源、样书均可在本页下载申请，也可联系微信13146070618索取
本书共9章，围绕线性表、栈和队列、字符串、矩阵和广义表、树和二叉树、图等典型数据结构，介绍了基本概念、逻辑结构、存储结构、操作运算及算法实现、算法分析、案例应用，以及查找和排序这两种最基本操作的多种算法实现方法及性能分析。书中使用C语言定义各种数据结构，使用C/C++代码描述算法。 本书的每章以若干典型的导学案例为主线，由“知识学习”“能力培养”和“能力提高”等部分组成。围绕导学案例，引导学习者思考问题、对实际问题进行抽象建模、实现模型和应用模型。每章均附有小结、思考与练习、应用实战和学习目标检验。附录给出了考研考试大纲（数据结构部分）、Visual Studio 2022集成开发环境的安装与使用。同时，配套提供了课程期中考试和期末考试样卷（共3套）、课程设计题、实验及课程设计报告模板、学习资源链接，以及思考与练习参考解答等资源。 本书可作为高等院校计算机科学与技术、软件工程等相关专业“数据结构”课程的教材，以及研究生入学考试辅助用书，也可供计算机软件开发人员或编程爱好者参考和使用。
- 图书详情
获奖情况：国家级一流本科课程“数据结构”配套教材。
配套资源：电子课件、知识点视频、课程期中考试和期末考试样卷、课程设计题、实验及课程设计报告模板、思考与练习参考解答
本书特色：
采用“问题导学”模式，以问题解决为主线，以学生学习为主体，帮助学生在解决问题的过程中掌握知识、培养能力、发展思维的教学模式。
面向新工科建设和发展需求，紧密跟踪人工智能、大数据等IT新技术及应用，对部分案例做了更新。
充分挖掘问题解决和算法设计与实现中的思政元素，将之有机地融入学习任务中，使学习者在潜移默化中受到教育。
根据《全国硕士研究生招生考试考试大纲》的新要求，增加了红黑树、外部排序、并查集等内容，增加了近几年的联考真题、IT面试真题、蓝桥杯软件设计大赛试题等。
本书配套资源、样书均可在本页下载申请，也可联系微信13146070618索取
本书共9章，围绕线性表、栈和队列、字符串、矩阵和广义表、树和二叉树、图等典型数据结构，介绍了基本概念、逻辑结构、存储结构、操作运算及算法实现、算法分析、案例应用，以及查找和排序这两种最基本操作的多种算法实现方法及性能分析。书中使用C语言定义各种数据结构，使用C/C++代码描述算法。 本书的每章以若干典型的导学案例为主线，由“知识学习”“能力培养”和“能力提高”等部分组成。围绕导学案例，引导学习者思考问题、对实际问题进行抽象建模、实现模型和应用模型。每章均附有小结、思考与练习、应用实战和学习目标检验。附录给出了考研考试大纲（数据结构部分）、Visual Studio 2022集成开发环境的安装与使用。同时，配套提供了课程期中考试和期末考试样卷（共3套）、课程设计题、实验及课程设计报告模板、学习资源链接，以及思考与练习参考解答等资源。 本书可作为高等院校计算机科学与技术、软件工程等相关专业“数据结构”课程的教材，以及研究生入学考试辅助用书，也可供计算机软件开发人员或编程爱好者参考和使用。
第1章绪论
导学案例1：数据在计算机中如何组织
导学案例2：程序的效率如何改进
11知识学习
111数据结构课程的研究内容
112数据的结构
113算法与算法分析
12能力培养
121导学案例问题1-4、1-5和1-6的数据结构
122导学案例2的时间复杂度
13能力提高
131算法时间复杂度分析
132算法执行时间测试
本章小结
思考与练习
应用实战
学习目标检验
第2章数据元素关系线性的结构：线性表
导学案例1：实现一个简易的学生信息管理系统
导学案例2：实现一个简易的物资信息管理系统
21知识学习
211线性表的概念
212线性表的顺序存储及基本操作
213线性表的链式存储及基本操作
22能力培养
221导学案例1的顺序表实现
222导学案例1的单链表实现
23能力提高
231顺序表的其他操作
232单链表的其他操作
233顺序表和单链表的综合比较
本章小结
思考与练习
应用实战
学习目标检验
第3章操作受限的线性表：栈和队列
导学案例1：数制转换
导学案例2：排队叫号系统
31知识学习
311栈
312队列
32能力培养
321导学案例1的实现
322导学案例2的实现
33能力提高
331栈的其他应用
332队列的其他应用
本章小结
思考与练习
应用实战
学习目标检验
第4章数据元素特殊的线性表：字符串
导学案例：网络不良信息过滤
41知识学习
411字符串的概念
412字符串的存储结构
413字符串的操作算法
42能力培养：导学案例的实现
43能力提高：KMP模式匹配算法
本章小结
思考与练习
应用实战
学习目标检验
第5章数据元素扩展的线性表：矩阵和广义表
导学案例1：个性化推荐系统中的用户评分表
导学案例2：本科生创新实践项目中的人员关系
51知识学习
511矩阵
512广义表
52能力培养
521导学案例1的矩阵实现
522导学案例2的广义表实现
53能力提高
531稀疏矩阵的转置操作
532广义表的其他操作
本章小结
思考与练习
应用实战
学习目标检验
第6章数据元素关系分层的非线性结构：树和二叉树
导学案例1：查找U盘中文件的存储路径
导学案例2：对表达式树表示的算术表达式求值
导学案例3：压缩编码
61知识学习
611树
612二叉树
613树、森林与二叉树的转换
62能力培养
621导学案例1的实现
622导学案例2的实现
63能力提高
631二叉树的其他操作
632线索二叉树
633Huffman树与Huffman编码
634等价类与并查集
本章小结
思考与练习
应用实战
学习目标检验
第7章数据元素关系任意的非线性结构：图
导学案例1：构建最小造价通信网
导学案例2：设计简单的旅游交通费用查询软件
71知识学习
711图的基本概念
712图的存储结构
713图的遍历
714最小生成树
715最短路径
72能力培养
721导学案例1的实现
722导学案例2的实现
73能力提高
731AOV网与拓扑排序
732AOE网与关键路径
本章小结
思考与练习
应用实战
学习目标检验
第8章数据元素处理1：查找导学案例：简单通讯录查询
81知识学习
811查找的基本概念
812静态查找
813动态查找
82能力培养：导学案例的实现
83能力提高
831索引的概念
832索引结构的查找
本章小结
思考与练习
应用实战
学习目标检验
第9章数据元素处理2：排序导学案例：网络购物中的商品排序
91知识学习
911排序的基本概念
912交换类排序
913插入类排序
914选择类排序
915归并类排序
916分配类排序
92能力培养：导学案例的实现
93能力提高
931冒泡排序的改进
932外部排序
933排序算法总结
本章小结
思考与练习
应用实战
学习目标检验
附录
附录A计算机学科专业基础考试大纲（数据结构部分）
附录BVisual Studio 2022集成开发环境的安装与使用
参考文献
