如何自学 占星术 占星教程网盘 塔罗牌教程百度网盘

数据结构 C语言描述PDF电子书下载

其他书籍

• 作 者：董洁
• 出 版 社：
• 出版年份：2019
• ISBN：
• 页数：0 页

图书介绍： 查看图书目录点击购买PDF全本电子书 上一篇：公共管理专业英文教程=AN ENGLISH COURSE FOR PUBLIC ADMINISTRATIO下一篇：无人机健康管理＝HEALTH MANAGEMENT OF UNMANNED AERIAL VEHICLES 《数据结构 C语言描述》目录 标签：数据结构 描述 语言 结构 数据

第1章 绪论1

1.1 概述2

1.1.1 数据结构的研究内容2

1.1.2 数据结构的发展过程4

1.2 基本概念和术语4

1.2.1 数据、数据元素、数据项和数据对象4

1.2.2 逻辑结构和存储结构4

1.2.3 数据类型和抽象数据类型8

1.3 算法和算法分析12

1.3.1 算法的定义及特性12

1.3.2 算法与数据结构、程序的关系13

1.3.3 评价算法的基本标准13

1.3.4 算法时间的度量13

1.3.5 算法的空间复杂度17

小结19

习题19

第2章 线性表23

2.1 线性表的概念24

2.1.1 线性表的定义和特点24

2.1.2 线性表的类型定义24

2.2 线性表的顺序表示和实现28

2.2.1 线性表的顺序存储表示28

2.2.2 顺序表的结构定义29

2.2.3 顺序表基本操作的实现30

2.3 线性表的链式表示和实现36

2.3.1 单链表的定义和表示36

2.3.2 单链表基本操作的实现39

2.3.3 循环链表48

2.3.4 双向链表49

2.3.5 静态链表52

2.4 线性表的应用53

2.5 线性表典型算法的实现57

小结60

习题61

第3章 栈和队列63

3.1 栈64

3.1.1 栈的定义和特点64

3.1.2 栈的类型定义64

3.1.3 顺序栈的表示和实现65

3.1.4 链栈的表示和实现69

3.2 栈与递归71

3.2.1 采用递归算法解决的问题71

3.2.2 递归过程与递归工作栈74

3.3 队列75

3.3.1 队列及其特点75

3.3.2 队列的类型定义76

3.3.3 队列的顺序表示和实现77

3.3.4 队列的链式表示和实现80

3.4 栈和队列的应用84

3.4.1 数制的转换84

3.4.2 括号匹配的检验85

3.4.3 表达式求值86

3.4.4 队列的应用89

小结90

习题90

第4章 串、数组和广义表93

4.1 串的定义与操作94

4.1.1 串的定义与相关概念94

4.1.2 串的抽象类型定义95

4.2 串的表示和实现96

4.2.1 定长顺序存储表示96

4.2.2 堆分配存储表示99

4.2.3 串的链式存储表示100

4.3 串的模式匹配102

4.3.1 简单的模式匹配算法102

4.3.2 KMP算法104

4.4 数组107

4.4.1 数组的类型定义107

4.4.2 数组的顺序存储109

4.4.3 特殊矩阵的压缩存储111

4.5 广义表118

4.5.1 广义表的定义118

4.5.2 广义表的存储结构119

小结121

习题122

第5章 树和二叉树125

5.1 树的基本概念126

5.1.1 树的定义126

5.1.2 树的基本术语127

5.1.3 树的抽象类型定义129

5.2 二叉树基本概念130

5.2.1 二叉树的定义130

5.2.2 二叉树的抽象数据类型定义131

5.3 二叉树的性质和存储结构133

5.3.1 二叉树的性质133

5.3.2 二叉树的存储结构135

5.4 遍历二叉树和线索二叉树137

5.4.1 遍历二叉树138

5.4.2 线索二叉树147

5.5 树和森林152

5.5.1 树的存储结构152

5.5.2 森林（树）与二叉树的转换155

5.5.3 树和森林的遍历157

5.6 哈夫曼树与哈夫曼编码159

5.6.1 哈夫曼树的基本概念159

5.6.2 哈夫曼树的构造算法160

5.6.3 哈夫曼编码164

小结168

习题169

第6章 图173

6.1 图的概述174

6.1.1 图的定义及基本术语174

6.1.2 图的类型定义177

6.2 图的存储结构178

6.2.1 邻接矩阵179

6.2.2 邻接表182

6.3 图的遍历185

6.3.1 深度优先遍历186

6.3.2 广度优先遍历188

6.4 最小生成树190

6.4.1 生成树和最小生成树的概念190

6.4.2 Prim算法191

6.4.3 Kruskal算法194

6.5 最短路径195

6.5.1 单源最短路径195

6.5.2 任意一对顶点间的最短路径200

6.6 拓扑排序与关键路径204

6.6.1 拓扑排序204

6.6.2 关键路径207

小结212

习题214

第7章 查找217

7.1 查找的基本概念218

7.2 静态查找表219

7.2.1 顺序查找219

7.2.2 折半查找221

7.2.3 分块查找225

7.3 动态查找表227

7.3.1 二叉排序树227

7.3.2 平衡二叉树234

7.3.3 B树237

7.3.4 B＋树238

7.4 哈希表239

7.4.1 哈希表概述240

7.4.2 哈希函数的构造方法240

7.4.3 处理冲突的方法243

7.4.4 哈希表的查找246

小结251

习题251

第8章 排序255

8.1 概述256

8.1.1 排序的基本概念256

8.1.2 内部排序方法的分类257

8.1.3 排序记录的存储结构257

8.1.4 排序算法效率的评价指标258

8.2 插入排序259

8.2.1 直接插入排序259

8.2.2 折半插入排序261

8.2.3 希尔排序263

8.3 交换排序265

8.3.1 冒泡排序265

8.3.2 快速排序268

8.4 选择排序271

8.4.1 简单选择排序271

8.4.2 堆排序273

8.5 归并排序278

8.6 基数排序280

8.6.1 多关键字的排序280

8.6.2 链式基数排序281

8.7 内部排序方法比较285

小结286

习题286

参考文献289

相关图书

• 《SQL与关系数据库理论》（美）戴特（C.J.Date） 2019
• 《联吡啶基钌光敏染料的结构与性能的理论研究》李明霞 2019
• 《异质性条件下技术创新最优市场结构研究 以中国高技术产业为例》千慧雄 2019
• 《数据库技术与应用 Access 2010 微课版 第2版》刘卫国主编 2020
• 《程序逻辑及C语言编程》卢卫中，杨丽芳主编 2019
• 《大数据Hadoop 3.X分布式处理实战》吴章勇，杨强 2020
• 《Power BI数据清洗与可视化交互式分析》陈剑 2020
• 《数据失控》（美）约翰·切尼-利波尔德（John Cheney-Lippold）着 2019
• 《幼儿园课程资源丛书 幼儿园语言教育资源》周兢编 2015
• 《中国生态系统定位观测与研究数据集 森林生态系统卷 云南西双版纳》邓晓保·唐建维 2010

作者其它书籍

• 《数据结构 C语言描述》董洁 2019
• 《基于产业结构视角的能源富集区碳排放效应研究 以山西省为例》董洁芳着 2018
• 《插画世界 清新人物插画 水彩技法详解 绘出梦中的水色城堡 1》董洁着 2013
• 《商战之本 如何筹措资金》董洁林着 1995
• 《新世纪高校人事改革理论与实践》刘明亮主编；郑莹，董洁，闫朝晖，郑宏志编 2003
• 《男人：如何洞悉女人的内心世界》董洁雅着 2006
• 《国外科学数据开放获取研究》扆铁梅，顾立平，董洁等着 2017
• 《微机原理及接口技术习题及实验指导》董洁，刘丽主编 2017
• 《中外典范性电视连续剧解读》董洁主编 2007
• 《水资源评价 第2版》王双银，宋孝玉主编；张鑫，马耀光，董洁副主编；刘俊民主审 2014

出版社其它书籍

本类热门

• 1变通 受用一生的学问
• 2额尔古纳河右岸
• 3易经真的很容易
• 4海蒂怀孕大百科 全新第4版
• 5八次危机 中国的真实经验1949-2009
• 6法治的细节
• 7你是你吃出来的
• 8蛤蟆先生的希望
• 9杀死一只知更鸟
• 10天幕红尘

摘要：本文详细介绍了《数据结构 C语言描述.pdf》电子书版文档的下载与内容，从文档的实用性、内容深度、学习方法和适用人群四个方面进行了全面剖析，旨在帮助读者更好地理解和掌握数据结构知识。

1、实用性

《数据结构 C语言描述.pdf》电子书版文档具有极高的实用性。首先，它以C语言为基础，详细讲解了各种数据结构的原理和实现方法，使读者能够通过学习本书，掌握数据结构在实际编程中的应用。其次，本书内容丰富，涵盖了线性表、树、图等多种数据结构，满足了不同层次读者的需求。最后，本书提供了大量的实例代码，便于读者在实践中加深理解。

此外，本书还针对C语言的特点，对数据结构的实现进行了优化，使读者在学习过程中能够更好地掌握C语言编程技巧。总之，《数据结构 C语言描述.pdf》电子书版文档在实用性方面具有显著优势。

对于初学者来说，本书可以帮助他们建立起数据结构的基本概念，为后续学习打下坚实基础。而对于有一定编程基础的学习者，本书则可以进一步提高他们的编程能力，使他们能够更好地解决实际问题。

2、内容深度

《数据结构 C语言描述.pdf》电子书版文档在内容深度方面表现出色。本书不仅对数据结构的原理进行了详细讲解，还深入探讨了数据结构的性能分析、优化策略等高级内容。这使得本书不仅适合初学者，也适合有一定编程基础的学习者。

在讲解数据结构原理时，本书采用了由浅入深的方法，使读者能够循序渐进地掌握知识。同时，本书还结合实际案例，对数据结构的性能进行了分析，使读者能够更好地理解数据结构在实际应用中的表现。

此外，本书还针对C语言的特点，对数据结构的实现进行了深入探讨，使读者能够掌握数据结构的优化技巧。这些内容对于提高读者的编程能力具有重要意义。

3、学习方法

《数据结构 C语言描述.pdf》电子书版文档在学习方法方面提供了多种途径。首先，本书结构清晰，逻辑严谨，使读者能够轻松地跟随作者的思路进行学习。其次，本书提供了大量的实例代码，便于读者在实践中加深理解。

此外，本书还针对不同层次的学习者，提供了相应的学习建议。对于初学者，本书建议从基础数据结构开始学习，逐步深入；对于有一定编程基础的学习者，本书则建议重点学习数据结构的优化技巧。

在学习过程中，读者可以通过以下方法提高学习效果：一是多做练习题，巩固所学知识；二是结合实际项目，将所学知识应用到实践中；三是与其他学习者交流，共同进步。

4、适用人群

《数据结构 C语言描述.pdf》电子书版文档适用于广大编程爱好者、计算机专业学生以及有一定编程基础的开发者。对于编程爱好者来说，本书可以帮助他们系统地学习数据结构知识，提高编程能力。对于计算机专业学生来说，本书可以作为教材或参考书，帮助他们更好地掌握数据结构课程内容。对于开发者来说，本书则可以帮助他们提高编程效率，解决实际问题。

本书内容全面、深入浅出，既适合初学者，也适合有一定基础的学习者。通过学习本书，读者可以掌握数据结构的基本原理和实现方法，为后续学习打下坚实基础。

总结：

《数据结构 C语言描述.pdf》电子书版文档以其实用性、内容深度、学习方法和适用人群等方面的优势，成为了广大编程爱好者和计算机专业学生的首选教材。通过学习本书，读者可以系统地掌握数据结构知识，提高编程能力，为未来的职业发展奠定坚实基础。

本文由nayona.cn整理

点击联系需要东西方神秘学学习资料，专业的咨询