数据库结构上机实验与习题解析PDF电子书下载

第1部分　实验指导 1

实验1　线性表 1

1.1　实验基础知识 1

1.2　实验案例及其分析 1

1.3　实验项目 8

实验2　栈和队列 9

2.1　实验基础知识 9

2.2　实验案例及其分析 9

2.3 实验项目 16

实验3 串 16

3.1　实验基础知识 16

3.2　实验案例及其分析 17

3.3 实验项目 24

实验4　多维数组和广义表 25

4.1　实验基础知识 25

4.2　实验案例及分析 25

4.3　实验项目 29

实验5　二叉树及其操作 30

5.1　实验基础知识 30

5.2　实验案例及其分析 30

5.3 实验项目 38

实验6 图 38

6.1　实验基础知识 38

6.2　实验案例及其分析 39

实验7　查找 46

7.1　实验基础知识 46

6.3　实验项目 46

7.2　实验案例及其分析 47

7.3　实验项目 52

实验8　排序 53

8.1　实验基础知识 53

8.2　实验案例及分析 54

8.3　实验项目 58

第1章　绪论 59

1.1　选择题 59

第2部分　习题解析 59

1.2　填空题 60

1.3　判断题 61

1.4　应用题 61

第2章　线性表 62

2.1　选择题 62

2.2　填空题 64

2.3　判断题 66

2.4　算法设计题 66

第3章　栈和队列 74

3.1　选择题 74

3.2　填空题 77

3.3　判断题 78

3.4　应用题 79

3.5　算法设计题 80

第4章 串 85

4.1　选择题 85

4.2　填空题 86

4.3　判断题 87

4.4　应用题 87

4.5　算法设计题 88

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

5.1　选择题 93

5.2　填空题 93

5.4　应用题 94

5.3　判断题 94

5.5　算法设计题 96

第6章　树和二叉树 99

6.1　选择题 99

6.2　填空题 101

6.3　判断题 103

6.4　应用题 104

6.5　算法设计题 106

第7章 图 113

7.1 选择题 113

7.2　填空题 114

7.3　判断题 115

7.4　应用题 116

7.5　算法设计题 121

第8章　查找 128

8.1 选择题 128

8.2　填空题 130

8.3　判断题 131

8.4　应用题 132

8.5　算法设计题 135

第9章　排序 139

9.1　选择题 139

9.2　填空题 143

9.3　判断题 144

9.4　应用题 145

9.5　算法设计题 149

第3部分　模拟试题及参考答案 153

模拟试题1 153

模拟试题2 155

模拟试题3 157

模拟试题4 160

模拟试题5 163

模拟试题1参考答案 166

模拟试题2参考答案 168

模拟试题3参考答案 172

模拟试题4参考答案 176

模拟试题5参考答案 180

附录　常用数据结构的类型定义 185