数据结构项目实训教程

图书标准信息

• 作者 赵君喆　 编
• 出版社 电子工业出版社
• 出版时间 2017-08
• 版次 1
• ISBN 9787121319396
• 定价 42.50元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 316页
• 字数 550千字

【内容简介】

　　全书由11个章节和1个附录组成，其中第0章给出所有项目的总体实训规范，第1-10章描述各种数据结构的实训项目，各章节大致由结构特点总结、项目实训具体要求、核心代码提示和实训拓展四个部分组成，附录提供了标准化代码风格参考规范。本书包含所有实训项目的完整参考代码。本书内容丰富、实践性强，可作为高等院校计算机及相关专业"数据结构”课程上机实训教材，也可作为学生自学数据结构设计的辅助教材，也是软件开发者的参考书。

【作者简介】

　　戴文华，教授，湖北科技学院计算机科学与技术学院院长，主要研究方向为人工智能与自然语言处理、数据库与数据仓库、大数据分析与处理等。任湖北省高等教育学会计算机教育专业委员会副主任委员，中国电子学会教育工作委员会华中地区EDA技术研究会常务理事，咸宁市移动数字化专家委员会委员。湖北高校省级精品资源共享课程《数据结构》课程负责人。曾编写《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.3  B-树 260

 

9.2.4  双链键树 265

 

9.2.5  Trie树 270

 

9.3  哈希表 274

 

9.4  查找项目实训拓展 279

 

第10章  排序项目实训 280

 

10.1  常见排序算法 280

 

10.2  链式基数排序 286

 

10.3  排序项目实训拓展 289

 

附录  标准化代码规范参考 291