图书介绍

数据结构习题解答及实训指导 C++版2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

李根强主编著
出版社：北京：中国水利水电出版社
ISBN：9787508465593
出版时间：2009
标注页数：294页
文件大小：9MB
文件页数：304页
主题词：数据结构－高等学校－教学参考资料；C语言－程序设计－高等学校－教学参考资料

PDF下载

点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快]温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页直链下载[便捷但速度慢] [在线试读本书] [在线获取解压码]

点击复制MD5值：9c6b2b906cf0aa1bfd52e22bd883e4f6

下载说明

数据结构习题解答及实训指导 C++版PDF格式电子书版下载

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

点击复制85GB完整离线版磁力链接到迅雷FDM等BT下载工具进行下载详情点击-查看共享计划

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数要大于标注页数，上中下等多册电子书除外）

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

图书目录

第一部分　习题与解答第1章　绪论1

1.1 基本概念1

1.1.1 数据结构1

1.1.2　存储方式1

1.1.3　算法及评价1

1.2　习题及解答2

1.2.1 配套教材中的习题2

1.2.2 综合题10

第2章　线性表14

2.1 线性表的基本概念及其运算14

2.1.1　顺序表14

2.1.2　线性链表14

2.1.3　双向链表14

2.1.4　循环链表14

2.2　习题及解答14

2.2.1 配套教材中的习题14

2.2.2　综合题32

第3章　栈和队列38

3.1　基本概念及其运算38

3.1.1 栈38

3.1.2 队列38

3.2　习题及解答38

3.2.1　配套教材中的习题38

3.2.2　综合题47

第4章　串54

4.1　基本概念及运算54

4.1.1 串的顺序存储及运算54

4.1.2 串的链式存储及运算54

4.2　习题及解答54

4.2.1 配套教材中的习题54

4.2.2 综合题63

第5章　多维数组和广义表68

5.1　基本概念及运算68

5.1.1 多维数组的概念及存储68

5.1.2 特殊矩阵及压缩存储68

5.1.3　稀疏矩阵及压缩存储68

5.1.4　广义表的存储及运算68

5.2　习题及解答69

5.2.1　配套教材中的习题69

5.2.2　综合题76

第6章　树和二叉树82

6.1　树的基本概念82

6.1.1 树的定义82

6.1.2　基本术语82

6.1.3　树的表示83

6.2　二叉树的基本概念和性质83

6.2.1　二叉树的定义83

6.2.2　二叉树的性质83

6.2.3　二叉树的存储结构84

6.2.4　二叉树的基本运算84

6.2.5　二叉树的应用84

6.2.6　树、森林和二叉树之间的相互关系84

6.3　习题及解答84

6.3.1 配套教材中的习题84

6.3.2　综合题94

第7章　图103

7.1　图的基本概念及运算103

7.1.1 图的基本术语103

7.1.2　图的存储形式104

7.1.3 图的基本运算104

7.2　习题及解答104

7.2.1　配套教材中的习题104

7.2.2　综合题126

第8章　查找135

8.1 基本概念135

8.1.1 顺序查找135

8.1.2 二分查找135

8.1.3 分块查找135

8.1.4　二叉排序树查找135

8.1.5 散列查找136

8.2　习题及解答136

8.2.1　配套教材中的习题136

8.2.2　综合题142

第9章　内排序148

9.1 基本概念148

9.1.1　插入排序148

9.1.2 交换排序148

9.1.3　选择排序148

9.1.4　归并排序148

9.1.5　分配排序148

9.2　习题及解答148

9.2.1 配套教材中的习题148

9.2.2　综合题159

第10章　外排序164

10.1　外排序的基本概念164

10.1.1 基本概念164

10.1.2　初始归并段的生成164

10.1.3　多路平衡归并164

10.2　习题及解答164

第11章　文件177

11.1　文件的基本概念177

11.1.1　基本概念177

11.1.2　文件的存储和组织177

11.2　习题及解答178

第二部分　实训指导第1章　上机环境180

1.1 Turbo C＋＋上机环境180

1.1.1 建立C＋＋源程序180

1.1.2　打开已存在的C＋＋源程序180

1.1.3 编译并运行C＋＋源程序181

1.2 Visual C＋＋上机环境183

1.2.1 新建C＋＋源程序并编译和运行183

1.2.2 打开已经存在的源程序并编译和运行187

1.2.3　源程序的保存189

第2章　实训内容190

实训题一　线性表的顺序存储190

实训题二　线性表的链式存储194

实训题三　栈和队列的应用203

实训题四多维数组的应用212

实训题五　二叉树的遍历和应用218

实训题六　哈夫曼树的建立及应用227

实训题七图的邻接矩阵和遍历229

实训题八图的邻接表和遍历232

实训题九　查找235

实训题十　排序239

第三部分　模拟试题及参考答案模拟试题一247

模拟试题二250

模拟试题三253

模拟试题四255

模拟试题五258

模拟试题六260

模拟试题七263

模拟试题八265

模拟试题九269

模拟试题十272

模拟试题一参考答案275

模拟试题二参考答案277

模拟试题三参考答案279

模拟试题四参考答案281

模拟试题五参考答案282

模拟试题六参考答案283

模拟试题七参考答案285

模拟试题八参考答案286

模拟试题九参考答案289

模拟试题十参考答案291

参考文献294