数据结构 使用C语言 第3版 典型题解与上机实验指导PDF电子书下载

1.1　基本内容 1

1.1.1　学习要求 1

1.1.2　基本概念 1

第1章 绪论 1

1.2　典型题解 2

1.2.1　概念题 2

1.2.2　算法分析题 4

1.2.3　算法设计题 6

第2章　线性表 8

2.1　基本内容 8

2.1.1　学习要求 8

2.1.2　基本概念 8

2.1.3　基本结构体定义 8

2.2.1　概念题 9

2.2　典型题解 9

2.2.2　顺序表算法设计题 12

2.2.3　链表算法设计题 15

2.3　上机实习典型题解 23

第3章　堆栈和队列 26

3.1　基本内容 26

3.1.1　学习要求 26

3.1.2　基本概念 26

3.1.3　基本结构体定义 27

3.2　典型题解 28

3.2.1　概念题 28

3.2.2　堆栈算法设计题 33

3.2.3　队列算法设计题 35

3.3　上机实习典型题解 41

4.1　基本内容 44

4.1.1　学习要求 44

4.1.2　基本概念 44

4.1.3　基本结构体定义 44

第4章 串 44

4.2　典型题解 45

4.2.1　概念题 45

4.2.2　算法设计题 48

4.3　上机实习典型题解 54

第5章　数组 59

5.1　基本内容 59

5.1.1　学习要求 59

5.1.2　基本概念 59

5.2.1　概念题 60

5.2　典型题解 60

5.2.2　算法设计题 63

第6章　递归算法 69

6.1　基本内容 69

6.1.1　学习要求 69

6.1.2　基本概念 69

6.2　典型题解 70

6.2.1　递归算法概念题 70

6.2.2　递归算法设计题 74

第7章　树和二叉树 78

7.1　基本内容 78

7.1.1　学习要求 78

7.1.2　基本概念 78

7.1.3　基本结构体定义 79

7.2　典型题解 80

7.2.1　基本概念题 80

7.2.2　复杂概念题 85

7.2.3　简单算法设计题 88

7.2.4　复杂算法设计题 90

第8章 图 97

8.1　基本内容 97

8.1.1　学习要求 97

8.1.2　基本概念 97

8.1.3　基本结构体定义 99

8.2　典型题解 100

8.2.1　基本概念题 100

8.2.2　复杂概念题 103

8.2.3　简单算法设计题 106

8.2.4　复杂算法设计题 110

8.3　上机实习典型题解 119

第9章 排序 124

9.1　基本内容 124

9.1.1　学习要求 124

9.1.2　基本概念 124

9.1.3　主要结构体定义 126

9.2　典型题解 126

9.2.1　基本概念题 126

9.2.2　复杂概念题 130

9.2.3　简单算法设计题 133

9.2.4　复杂算法设计题 138

9.3　上机实习典型题解 145

10.1.2　基本概念 152

10.1.1　学习要求 152

第10章 查找 152

10.1　基本内容 152

10.2　典型题解 153

10.2.1　基本概念题 153

10.2.2　复杂概念题 159

10.2.3　算法设计题 160

10.3　上机实习典型题解 164

第11章　上机实习内容规范和上机实验题目汇总 169

11.1　上机实习内容规范 169

11.2　线性表 170

11.3　堆栈和队列 172

11.4　串 175

11.5　数组 176

11.7　树和二叉树 177

11.6　递归 177

11.8　图 179

11.9　排序 181

11.10　查找 182

附录1 西安某大学本科生考试题和参考答案 184

附录1.1 考试题A和参考答案 184

附录1.2 考试题B和参考答案 190

附录2 西安某大学硕士研究生入学试题和参考答案 196

附录2.1 2006年硕士研究生入学试题和参考答案 196

附录2.2 2005年硕士研究生入学试题和参考答案 199

附录3 自测试卷 204

附录3.1 自测试卷A 204

附录3.2 自测试卷B 205