|
| 內容簡介： |
|
全书由11个章节和1个附录组成，其中第0章给出所有项目的总体实训规范，第1-10章描述各种数据结构的实训项目，各章节大致由结构特点总结、项目实训具体要求、核心代码提示和实训拓展四个部分组成，附录提供了标准化代码风格参考规范。本书包含所有实训项目的完整参考代码。本书内容丰富、实践性强，可作为高等院校计算机及相关专业"数据结构”课程上机实训教材，也可作为学生自学数据结构设计的辅助教材，也是软件开发者的参考书。
|
| 關於作者： |
|
戴文华，教授，湖北科技学院计算机科学与技术学院院长，主要研究方向为人工智能与自然语言处理、数据库与数据仓库、大数据分析与处理等。任湖北省高等教育学会计算机教育专业委员会副主任委员，中国电子学会教育工作委员会华中地区EDA技术研究会常务理事，咸宁市移动数字化专家委员会委员。湖北高校省级精品资源共享课程《数据结构》课程负责人，湖北省高校战略性新兴支柱产业人才培养计划本科项目网络工程、物联网工程专业负责人，湖北省服务外包人才培养训基地湖北科技学院项目负责人。曾主持多项国家级、省级项目。2005年指导学生获第九届全国多媒体教育软件大奖赛三等奖，2008年指导学生获湖北省第十二届自然科学优秀学术论文三等奖，2010年指导学生获湖北省优秀学士学位论文奖，2015年获咸宁市科技进步三等奖。曾编写《Visual C++程序设计基础与项目实训》《C语言程序设计》《基于遗传算法的文本分类及聚类研究》《计算机基础实用教程》《微机操作实用教程》等多部图书。
|
| 目錄：
|
目录
第0章项目总体实训规范1
第1章抽象数据类型项目实训4
第2章线性表项目实训7
2.1顺序表8
2.2单链表13
2.3循环链表18
2.4双向循环链表20
2.5静态链表22
2.6线性表应用项目（多项式运算）26
2.7线性表项目实训拓展31
第3章栈和队列项目实训32
3.1栈32
3.1.1顺序栈32
3.1.2链栈37
3.2队列42
3.2.1顺序队列42
3.2.2链队列46
3.2.3循环队列50
3.3栈和队列应用项目54
3.4栈和队列项目实训拓展72
第4章串项目实训73
4.1串的定长存储74
4.2串的堆分配存储80
4.3串的块链存储83
4.4串项目实训拓展94
第5章数组和广义表项目实训96
5.1数组的顺序存储96
5.2三元组稀疏矩阵99
5.3行逻辑链接稀疏矩阵104
5.4广义表头尾链式存储110
5.5数组与广义表项目实训拓展116
第6章树和二叉树项目实训117
6.1树117
6.1.1树的双亲表示法118
6.1.2树的孩子兄弟表示法127
6.2二叉树项目实训138
6.2.1二叉树的顺序存储139
6.2.2二叉树的链式存储147
6.2.3线索二叉树156
6.3树和二叉树应用项目161
6.4树和二叉树项目实训拓展167
第7章图结构项目实训168
7.1图的邻接矩阵表示169
7.2图的邻接表表示183
7.3图的十字链表表示193
7.4图的邻接多重表表示202
7.5图的高级算法项目214
7.6图项目实训拓展228
第8章动态存储管理项目实训230
8.1边界标识法231
8.2伙伴系统235
8.3动态内存管理项目实训拓展239
第9章查找表项目实训240
9.1静态查找表241
9.1.1顺序查找表241
9.1.2有序查找表243
9.1.3静态查找树表246
9.2动态查找表250
9.2.1二叉排序树250
9.2.2平衡二叉树255
9.2.3B-树260
9.2.4双链键树265
9.2.5Trie树270
9.3哈希表274
9.4查找项目实训拓展279
第10章排序项目实训280
10.1常见排序算法280
10.2链式基数排序286
10.3排序项目实训拓展289
附录标准化代码规范参考291
|
| 內容試閱：
|
前 言
计算机程序由数据结构和算法构成。在计算机科学理论方面，数据结构揭示了信息的逻辑结构、存储结构和相应操作；在编程实践方面，数据结构是程序设计的技术基础。因此，数据结构既是一门理论性学科，又具有很强的实践性。数据结构的实践性体现在工程开发的多个阶段。在实际软件工程开发过程中能否正确并灵活地运用数据结构，是衡量数据结构实践教学质量的一个重要标准。
传统的数据结构实践教材往往立足于离散知识点，并针对各种数据结构和算法设计小规模验证实验。这样的实践方式由于缺乏系统性，而显得较为枯燥，难以激发学习者对数据结构实践应用的兴趣，也难以使学习者体会数据结构在软件工程项目开发中所扮演的角色。
本书打破传统数据结构实践教材的格局，以工程项目思想贯穿始终，将所有数据结构及相关知识点封装成一个个完整的工程项目，并明确项目成果要求和标准化项目开发过程要求。本书的学习者将站在项目开发者的角度进行数据结构的应用和实践，同时遵循标准化软件开发流程，以实训的方式体验工程项目的实现过程。本书所构造的所有项目均具有较高的实用性，项目成果可作为实用工具应用于学习者今后的学习和工作中。
全书由11章和1个附录组成，各部分的主要内容如下：第0章给出所有项目的总体实训规范（即项目开发流程的公共要求）；第1～7章对各种基本数据结构（顺序表、栈、队列、串、广义表、树、图）的特性进行了总结，并针对各种数据结构设计了相应的项目实训和拓展；第8章设计了多种动态存储结构的项目实训和拓展；第9章设计了各种查找表和算法的项目实训和拓展；第10章设计了各种排序算法的项目实训和拓展；附录提供了标准化代码风格参考规范。本书所有实训项目的完整参考代码和其他相关配套资源读者可登录华信教育资源网（www.hxedu.com.cn）注册后免费下载或联系编者（E-mail：daiwenh@163.com）索取。
本书的编写人员有赵君喆、戴文华、卢社阶、闻彬等，由于编者水平有限，加之时间仓促，书中难免存在不当之处，恳请广大读者批评指正。
编 者
|
|
購物車/收銀台(0) | 在線留言板
| 付款方式
| 聯絡我們
| 運費計算
| 幫助中心 |
加入書簽
HOME
新書上架
