《数据结构实践教程》包括基础实践和综合训练, 帮助读者深入学习、理解和掌握数据结构知识, 并实现灵活应用。基础实践主要包括线性结构、树线性结构、树型结构、图状结构、查找、排序, 以及数组和字符串的操作。每个实践又包括基础篇、提高篇和创新篇。综合训练注重实践的综合性, 可作为“数据结构” 课程设计内容, 包括仓库管理系统、迷宫问题、洗车场调度系统等具体案例。
《数据结构实践教程》配有对应的视频课程资源, 并附有所涉及的程序源代码, 既便于教学, 又便于自学。可作为计算机类专业或信息类相关专业的本科或专科教材, 也可供从事计算机工程与应用工作的科技工作者参考。
博士,教授,硕士生导师,现任武汉纺织大学计算机学院计算机科学与技术系主任,中国计算机学会高级会员。主要研究方向:机器学习、模式识别、图像和视频处理、多媒体处理和检索等。曾荣获2022年湖北省科技进步二等奖(排序1),并连续三年获武汉纺织大学“本科教育质量一等奖”。主持或参与多项国家和省部级项目,其中包括主持国家自然科学基金、湖北省自然科学基金面上项目、国家档案局科技项目、湖北省教育厅重点项目以及湖北省统计局项目等。主持横向项目十余项,项目经费进账1300余万元。现已发表高水平论文30多篇,授权发明专利5项,软件著作权15个。承担课程主要包括数据结构、操作系统、数据库原理及应用等,先后指导硕士生19人。
第1 章 实践步骤和运行环境 1
1 1 实践的一般步骤 1
1 2 实践环境的使用 1
1 3 实践文档的撰写 4
第2 章 线性表 5
2 1 线性表概述 5
2 2 实践目的和要求 6
2 3 实践原理 7
2 4 基础篇 7
2 5 提高篇 26
2 6 创新篇 35
第3 章 栈和队列 42
3 1 栈和队列的概述 42
3 2 实践目的和要求 44
3 3 实践原理 44
3 4 基础篇 45
3 5 提高篇 54
3 6 创新篇 64
第4 章 串 72
4 1 串的概述 72
4 2 实践目的和要求 73
4 3 实践原理 73
4 4 基础篇 73
4 5 提高篇 81
4 6 创新篇 86
第5 章 数组和广义表 89
5 1 数组和广义表的概述 89
5 2 实践目的和要求 91
5 3 实践原理 91
5 4 基础篇 92
5 5 提高篇 103
5 6 创新篇 108
第6 章 树和二叉树 112
6 1 树和二叉树的概述 112
6 2 实践目的和要求 116
6 3 实践原理 117
6 4 基础篇 117
6 5 提高篇 127
6 6 创新篇 145
第7 章 图 152
7 1 图的概述 152
7 2 实践目的与要求 153
7 3 实践原理 153
7 4 基础篇 154
7 5 提高篇 169
7 6 创新篇 178
第8 章 查找 191
8 1 查找的概述 191
8 2 实践目的和要求 192
8 3 实践基本原理 192
8 4 基础篇 193
8 5 提高篇 197
8 6 创新篇 203
第9 章 内部排序 207
9 1 内部排序的概述 207
9 2 实践目的和实践原理 208
9 3 基础篇 209
9 4 提高篇 216
9 5 创新篇 229
第10 章 综合训练 234
10 1 集合的运算 234
10 2 仓库管理 235
10 3 洗车场的调度 235
10 4 字符编码及电文译码 236
10 5 最低投入修高铁 237
10 6 模拟竞价系统 238
10 7 小镇导航 239
参考文献 241
附录 242
附录 A 实践成果内容 242
附录 B 代码注释规范 243