数据结构 C++版 习题解答及实习指导PDF|Epub|txt|kindle电子书版本网盘下载

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

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

序1

前言1

第一部分　习题与解答1

第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.3　双向链表15

2.2.1　配套教材中的习题15

2.2　习题及解答15

2.1.4　循环链表15

2.1.1 顺序表15

2.1.2　线性链表15

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

第2章　线性表15

2.2.2　综合题32

第3章　栈和队列39

3.1　基本概念及其运算39

3.1.1 栈39

3.1.2 队列39

3.2　习题及解答39

3.2.1　配套教材中的习题39

3.2.2　综合题48

4.2.1　配套教材中的习题55

4.2　习题及解答55

4.1.2 串的链式存储及运算55

4.1.1 串的顺序存储及运算55

4.1　基本概念及其运算55

第4章　串55

4.2.2　综合题64

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

5.1　基本概念及其运算69

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

5.1.2　特殊矩阵及压缩存储69

5.1.3　稀疏矩阵及压缩存储69

5.1.4　广义表的存储及运算69

5.2　习题及解答70

5.2.1　配套教材中的习题70

5.2.2　综合题77

6.1.2　基本术语84

6.1.1　树的定义84

第6章　树84

6.1　树的基本概念84

6.1.3　树的表示85

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

6.2.1　二叉树的定义85

6.2.2　二叉树的性质85

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

6.3.1　配套教材中的习题86

6.3　习题及解答86

6.2.5　二叉树的应用86

6.2.4　二叉树的基本运算86

6.2.3　二叉树的存储结构86

6.3.2　综合题96

第7章　图105

7.1 图的基本概念及其运算105

7.1.1 图的基本术语105

7.2.1　配套教材中的习题106

7.2　习题及解答106

7.1.2　图的存储形式106

7.1.3　图的基本运算106

7.2.2　综合题129

第8章　查找137

8.1　基本概念137

8.1.1　顺序查找137

8.1.2　二分查找137

8.1.3　分块查找137

8.1.4　二叉排序树查找137

8.1.5　散列查找138

8.2　习题及解答138

8.2.1 配套教材中的习题138

8.2.2　综合题145

9.1.3　选择排序150

9.1.5　分配排序150

9.1.4　归并排序150

9.1.1 插入排序150

9.1.2　交换排序150

9.1 基本概念150

第9章　排序150

9.2　习题及解答151

9.2.1　配套教材中的习题151

9.2.2　综合题161

第二部分　上机实验指导167

第1章　上机环境167

1.1 Turbo C++上机环境167

1.1.1 建C++源程序167

1.1.2　打开已存在的C++源程序167

1.1.3　编译并运行C++源程序168

1.2 Visual C++上机环境169

1.2.1　新建C++源程序并编译和运行170

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

1.2.3　源程序的保存177

第2章　实习内容178

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

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

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

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

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

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

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

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

实习题九　查找223

实习题十　排序227

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

模拟试题一235

模拟试题二238

模拟试题三241

模拟试题四243

模拟试题五246

模拟试题六249

模拟试题七252

模拟试题八254

模拟试题九258

模拟试题十262

模拟试题一参考答案265

模拟试题二参考答案267

模拟试题三参考答案269

模拟试题四参考答案271

模拟试题五参考答案272

模拟试题六参考答案273

模拟试题七参考答案275

模拟试题八参考答案276

模拟试题九参考答案279

模拟试题十参考答案281

参考文献285