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

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

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

第1章 绪论1

1.1 基本概念1

1.1.1 数据结构1

1.1.2 存储方式1

第一部分 习题及解答1

1.1.3 算法及评价2

1.2 习题及解答2

1.2.1 配套教材中的习题2

1.2.2 综合题11

2.1.2 线性链表14

2.2.1 配套教材中的习题14

2.1.3 双向链表14

2.2 习题及解答14

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

第2章 线性表14

2.1.1 顺序表14

2.2.2 综合题30

3.1.2 队列35

3.2.1 配套教材中的习题35

3.2 习题及解答35

3.1.1 栈35

3.1 基本概念及其运算35

第3章 栈和队列35

3.2.2 综合题42

第4章 串49

4.1 基本概念及运算49

4.1.1 串的顺序存储及运算49

4.1.2 串的链式存储及运算49

4.2 习题及解答49

4.2.1 配套教材中的习题49

4.2.2 综合题56

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

5.1 基本概念及运算60

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

5.1.2 特殊矩阵及压缩存储60

5.1.3 稀疏矩阵及压缩存储60

5.1.4 广义表的存储及运算60

5.2 习题及解答61

5.2.1 配套教材中习题61

5.2.2 综合题68

第6章 树74

6.1 树的基本概念74

6.1.1 树的定义74

6.1.2 基本术语74

6.2.2 二叉树的性质75

6.2.1 二叉树的定义75

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

6.1.3 树的表示75

6.2.3 二叉树的存储结构76

6.2.4 二叉树的基本运算76

6.2.5 二叉树的应用76

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

6.3 习题及解答77

6.3.1 配套教材中的习题77

6.3.2 综合题85

第7章 图94

7.1 图的基本概念及运算94

7.1.1 图的基本术语94

7.1.2 图的存储形式95

7.1.3 图的基本运算95

7.2 习题及解答95

7.2.1 配套教材中的习题95

7.2.2 综合题112

8.1 基本概念119

8.1.1 顺序查找119

8.12 二分查找119

8.1.3 分块查找119

8.1.4 二叉排序树查找119

第8章 查找119

8.1.5 散列查找120

8.2 习题及解答120

8.2.1 配套教材中的习题120

8.2.2 综合题126

9.1.2 交换排序132

9.1.5 分配排序132

9.1.3 选择排序132

9.1.4 归并排序132

9.1.1 插入排序132

9.1 基本概念132

第9章 排序132

9.2 习题及解答133

9.2.1 配套教材中的习题133

9.2.2 综合题142

10.1.1 建C++源程序147

10.1 Turbo C++上机环境147

第10章 上机环境147

第二部分 上机实验指导147

10.1.2 打开已存在的C++源程序148

10.1.3 编译并运行C++源程序148

10.2 Visual C++上机环境150

10.2.1 新建C++源程序并编译和运行150

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

10.2.3 源程序的保存158

实习题一 线性表的顺序存储159

第11章 实习内容159

实习题二 线性表的链式存储163

实习题三 栈和队列的应用172

实习题四 多维数组的应用182

实习题五 二叉树的遍历和应用188

实习题六 哈夫曼树的建立及应用197

实习题七 图的邻接矩阵和遍历200

实习题八 图的邻接表和遍历203

实习题九 查找206

实习题十 排序210

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

模拟试题一219

模拟试题二222

模拟试题三225

模拟试题四228

模拟试题五231

模拟试题六234

模拟试题七237

模拟试题八240

模拟试题九244

模拟试题十247

模拟试题一参考答案251

模拟试题二参考答案253

模拟试题三参考答案255

模拟试题四参考答案257

模拟试题五参考答案258

模拟试题六参考答案260

模拟试题七参考答案261

模拟试题八参考答案263

模拟试题九参考答案266

模拟试题十参考答案268