数据结构 C语言篇 习题与解析2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

数据结构 C语言篇 习题与解析PDF格式电子书版下载

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

第1章 概述1

1.l 基本概念1

1.1.l 数据结构1

1.1.2 存储方式2

1.1.3 算法及评价3

1.2 基本题5

1.2.l 单项选择题5

l.2.2 填空题7

1.3 习题解析8

第2章 线性表14

2.l 基本概念和运算14

2.1.l 向量14

2.1.2 栈16

2.1.3 队列18

2.2 基本题20

2.2.1 单项选择题20

2.2.2 填空题22

2.3 习题解析23

2.3.1 向量23

2.3.2 栈28

2.3.3 队列35

第3章 键表47

3.l 基本概念和运算47

3.1.1 单链表47

3.1.2 双链表52

3.1.3 链栈和键队56

3.2 基本题60

3.2.l 单项选择题60

3.2.2 填空题62

3.3 习题解析64

3.3.1 单链表64

3.3.2 双链表88

4.l.l 顺序存储及其基本运算95

第4章 串95

4.l 串的存储及其运算95

4.1.2 链接存储及其基本运算98

4.2 基本题102

4.2.1 单项选择题102

4.2.2 填空题103

4.3 习题解析103

第5章 数组和稀疏矩阵120

5.l 基本概念和运算120

5.l.l 多维数组120

5.l.2 稀疏矩阵122

5.2 基本题128

5.2.1 单项选择题128

5.2.2 填空题130

5.3 习题解析131

6.1.l 递归模型149

6.1.2 递归的执行过程149

6.1 递归设计方法149

第6章 递归149

6.1.3 递归设计150

6.1.4 递归到非递归的转换151

6.2 基本题153

6.2.1 单项选择题153

6.2.2 填空题153

6.3 习题解析156

第7章 广义表176

7.1 广义表的表示及其运算176

7.1.1 广义表的表示176

7.1.2 广义表的基本运算177

7.2 基本题181

7.2.l 单项选择题181

7.3 习题解析182

7.2.2 填空题182

第8章 树形结构195

8.l 基本概念和运算195

8.l.l 树195

8.1.2 二叉树197

8.1.3 二叉排序树202

8.l.4 树和森林205

8.l.5 哈夫曼树206

8.2 基本题207

8.2.1 单项选择题207

8.2.2 填空题212

8.3 习题解析217

第9章 图260

9.1 图的存储及其运算260

9.1.1 图的基本术语260

9.1.2 图的存储方式261

9.1.3 图的基本运算265

9.2 基本题273

9.2.1 单项选择题273

9.2.2 填空题275

9.3 习题解析276

第10章 查找287

10.1 基本查找方法287

10.1.l 顺序查找287

10.1.2 二分查找288

10.1.3 分块查找289

10.l.4 哈希表查找290

10.1.5 背包问题及其求解函数292

10.2 基本题295

10.2.l 单项选择题295

10.2.2 填空题297

10.3 习题解析298

11.1.1 直接插入排序310

第11章 内排序310

11.1 基本排序方法310

11.l.2 希尔（Shell）排序311

11.l.3 起泡排序312

11.l.4 快速排序312

11.1.5 直接选择排序313

11.l.6 难排序314

11.1.7 归并排序315

11.1.8 基数排序316

11.2 基本题317

11.2.l 单项选择题317

11.2.2 填空题319

11.3 习题解析320

12.1.l 顺序文件333

12.1.2 索引文件333

第12章 文件333

12.l 基本文件组织方式333

12.l.3 直接存取文件335

12.1.4 多关键字文件335

12.2 基本题336

12.2.l 单项选择题336

12.2.2 填空题336

12.3 习题解析336

13.1.l 磁盘文件归并排序343

第13章 外排序343

13.1 基本归并排序法343

13.1.2 磁带文件归并排序345

13.2 基本题347

13.2.l 单项选择题347

13.2.2 填空题347

13.3 习题解析348

参考文献352