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

数据结构教程与题解 用C/C++描述PDF电子书下载

其他书籍

• 作 者：胡圣荣等编着
• 出 版 社：北京市：北京大学出版社
• 出版年份：2003
• ISBN：7301064721
• 页数：279 页

图书介绍：本书为高等学校用书，介绍了线性表、栈、队列、串、多维数组、广义表、树、图、查找表、排序表等多种常用数据表示和数据处理方法，包括逻辑结构、存储结构、基本运算及相应的算法，算法描述用CC++语言。 查看图书目录点击购买PDF全本电子书 上一篇：电脑入门专家指导下一篇：局域网组建与维护实例 《数据结构教程与题解 用C/C++描述》目录 标签：题解 数据结构 编着 描述 结构

第1章 概论1

1.1 引言1

1.2 数据结构的概念4

1.2.1 数据4

1.2.2 数据类型5

1.2.3 逻辑结构5

1.2.4 存储结构7

1.2.5 运算8

1.2.6 算法8

1.2.7 数据结构10

1.3 算法分析12

习题一18

第2章 线性表19

2.1 线性表的基本概念19

2.2 线性表的顺序实现20

2.2.1 顺序表20

2.2.2 顺序表上的基本运算21

2.3 线性表的链接实现25

2.3.1 单链表26

2.3.2 单链表上的运算28

2.3.3 循环链表36

2.3.4 双链表37

2.3.5 静态链表39

2.4 顺序表和链表的比较42

习题二43

3.1.1 栈的基本概念44

第3章 栈、队列和串44

3.1 栈44

3.1.2 栈的顺序实现45

3.1.3 栈的链接实现47

3.1.4 栈的应用举例48

3.2 队列52

3.2.1 队列的概念及运算52

3.2.2 队列的顺序实现53

3.2.3 队列的链接实现55

3.3 串58

3.3.1 串的基本概念58

3.3.2 串的基本运算59

3.3.3 串的存储结构61

习题三65

第4章 多维数组和广义表67

4.1 多维数组67

4.2 数组的存储结构68

4.3 矩阵的压缩存储69

4.3.1 特殊矩阵70

4.3.2 稀疏矩阵72

4.4 广义表的基本概念78

习题四80

第5章 树形结构81

5.1 树的概念81

5.2 二叉树83

5.2.1 二叉树的概念84

5.2.2 二叉树的性质85

5.2.3 二叉树的存储87

5.3 二叉树的遍历89

5.3.1 二叉树的遍历方法89

5.3.2 二叉树遍历与递归举例93

5.4 叉树的生成95

5.5 递归消除98

5.5.1 简单递归消除98

5.5.2 基于栈的递归消除101

5.6 线索二叉树105

5.7 树和森林109

5.7.1 树、森林与二叉树的转换109

5.7.2 树的存储110

5.7.3 树和森林的遍历113

5.8 哈夫曼树及其应用115

5.8.1 最优二叉树（哈夫曼树）115

5.8.2 哈夫曼编码与压缩118

5.8.3 分类与判定树121

习题五123

第6章 图125

6.1 图的概念125

6.2 图的存储128

6.2.1 邻接矩阵表示法128

6.2.2 邻接表表示法130

6.3 图的遍历133

6.3.1 连通图的深度优先搜索遍历133

6.3.2 连通图的广度优先搜索遍历135

6.3.3 非连通图的遍历137

6.4 生成树138

6.5 最小生成树139

6.5.1 Prim算法140

6.5.2 Kruskal算法143

6.6 最短路径145

6.6.1 单源最短路径146

6.6.2 所有顶点对之间的最短路径150

6.7 有向无环图及其应用152

6.7.1 拓扑排序153

6.7.2 关键路径157

习题六161

第7章 排序163

7.1 基本概念163

7.2 插入排序165

7.2.1 直接插入排序165

7.2.2 希尔排序167

7.3 交换排序169

7.3.1 冒泡排序170

7.3.2 快速排序171

7.4 选择排序175

7.4.1 直接选择排序175

7.4.2 堆排序176

7.5 归并排序182

7.6 分配排序184

7.7 内部排序方法的比较和选择187

7.8 外部排序简介190

习题七191

第8章 查找表192

8.1 基本概念192

8.2 静态查找表实现193

8.2.1 顺序表上的查找194

8.2.2 有序表上的查找195

8.2.3 索引顺序表上的查找199

8.3.1 二叉排序树201

8.3 树表的查找201

8.3.2 平衡二叉排序树206

8.3.3 B树208

8.3.4 B+树212

8.3.5 空间树表213

8.4 散列表215

8.4.1 散列表的基本概念216

8.4.2 散列函数的构造方法217

8.4.3 处理冲突的方法219

8.4.4 散列表的查找及分析223

附录 参考答案224

习题八226

第9章 文件228

9.1 文件的基本概念228

9.1.1 文件结构228

9.1.2 外存储器简介230

9.2 顺序文件233

9.3 索引文件234

9.4.1 ISAM文件236

9.4 索引顺序文件236

9.4.2 VSAM文件238

9.5 散列文件240

9.6 多关键字文件241

9.6.1 多重表文件241

9.6.2 倒排文件242

习题九243

参考文献279

相关图书

• 《SQL与关系数据库理论》（美）戴特（C.J.Date） 2019
• 《联吡啶基钌光敏染料的结构与性能的理论研究》李明霞 2019
• 《异质性条件下技术创新最优市场结构研究 以中国高技术产业为例》千慧雄 2019
• 《数据库技术与应用 Access 2010 微课版 第2版》刘卫国主编 2020
• 《大数据Hadoop 3.X分布式处理实战》吴章勇，杨强 2020
• 《Power BI数据清洗与可视化交互式分析》陈剑 2020
• 《数据失控》（美）约翰·切尼-利波尔德（John Cheney-Lippold）着 2019
• 《中国生态系统定位观测与研究数据集 森林生态系统卷 云南西双版纳》邓晓保·唐建维 2010
• 《穿越数据的迷宫 数据管理执行指南》Laura Sebastian-Coleman 2020
• 《柏里曼人体结构绘画教学描摹本 第2册 头手足结构》杨建飞主编 2019

作者其它书籍

• 《市政工程基础》杨岚编着 2009
• 《家畜百宝 猪、牛、羊、鸡的综合利用》山西省商业厅组织技术处编着 1959
• 《《道德经》200句》崇贤书院编着 2018
• 《高级英语阅读与听说教程》刘秀梅编着 2019
• 《计算机网络与通信基础》谢雨飞，田启川编着 2019
• 《看图自学吉他弹唱教程》陈飞编着 2019
• 《法语词汇认知联想记忆法》刘莲编着 2020
• 《培智学校义务教育实验教科书教师教学用书 生活适应 二年级 上》人民教育出版社，课程教材研究所，特殊教育课程教材研究中心编着 2019
• 《国家社科基金项目申报规范 技巧与案例 第3版 2020》文传浩，夏宇编着 2019
• 《流体力学》张扬军，彭杰，诸葛伟林编着 2019

出版社其它书籍

• 《大学计算机实验指导及习题解答》曹成志，宋长龙 2019
• 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
• 《大学生心理健康与人生发展》王琳责任编辑；（中国）肖宇 2019
• 《大学英语四级考试全真试题 标准模拟 四级》汪开虎主编 2012
• 《大学英语教学的跨文化交际视角研究与创新发展》许丽云，刘枫，尚利明着 2020
• 《北京生态环境保护》《北京环境保护丛书》编委会编着 2018
• 《复旦大学新闻学院教授学术丛书 新闻实务随想录》刘海贵 2019
• 《大学英语综合教程 1》王佃春，骆敏主编 2015
• 《大学物理简明教程 下 第2版》施卫主编 2020
• 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019

本类热门

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

摘要：本文详细介绍了《数据结构教程与题解 用C/C++描述.pdf》电子书版文档，从内容概述、结构特点、适用人群和下载方式四个方面进行了全面阐述，旨在为读者提供一份全面的数据结构学习指南。

1、内容概述

《数据结构教程与题解 用C/C++描述.pdf》是一本专注于数据结构领域的电子书，内容涵盖了数据结构的基本概念、常用算法以及C/C++编程实现。全书共分为九章，包括线性表、栈、队列、串、数组、树、图、排序和查找等内容，旨在帮助读者全面掌握数据结构知识。

本书内容丰富，讲解清晰，既有理论阐述，又有实际案例，适合不同层次的读者学习。对于初学者，本书从基础知识入手，逐步深入；对于有一定基础的读者，本书则提供了大量的习题和实战案例，有助于巩固和提高。

此外，本书还特别强调了C/C++编程实现，使读者能够将理论知识与实际编程相结合，提高编程能力。

2、结构特点

本书结构合理，逻辑清晰。每个章节都分为理论讲解、算法实现和习题三个部分，使读者能够循序渐进地学习。同时，本书还采用了大量的图表和实例，使抽象的概念更加直观易懂。

在内容安排上，本书注重理论与实践相结合，既有理论知识的讲解，又有实际编程的指导，使读者能够将所学知识应用到实际项目中。

此外，本书还提供了丰富的习题，包括选择题、填空题和编程题，有助于读者巩固所学知识，提高解题能力。

3、适用人群

本书适合以下人群阅读：

1. 计算机专业本科生和研究生，作为教材或参考书使用；

2. 计算机爱好者，希望提高自己的编程能力和数据结构知识；

3. 软件工程师，希望在项目中应用数据结构知识。

本书内容全面，适合不同层次的读者学习，是学习数据结构不可或缺的参考资料。

4、下载方式

《数据结构教程与题解 用C/C++描述.pdf》电子书版文档可通过以下途径下载：

1. 在线购买：可在各大电子书平台购买，如亚马逊、当当等；

2. 免费下载：可在一些学术网站或论坛上找到免费资源；

3. 朋友分享：向有资源的同学或朋友索取。

下载后，读者可使用PDF阅读器进行阅读，方便快捷。

总结：

《数据结构教程与题解 用C/C++描述.pdf》是一本内容丰富、讲解清晰的数据结构学习指南。本书从内容概述、结构特点、适用人群和下载方式四个方面进行了详细阐述，旨在帮助读者全面掌握数据结构知识。对于学习数据结构的读者来说，本书是一本不可多得的佳作。

本文由nayona.cn整理

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