《实用数据结构》习题与实践

第1章　绪论 1

1．1　本章知识纲要 1

1．1．1　基本知识 1

1．1．2　要点和难点分析 2

1．2　同步练习 3

1．3　同步练习参考答案 4

第2章　线性表 6

2．1　本章知识纲要 6

2．1．1　基本知识 6

2．1．2　要点和难点分析 7

2．2　案例分析 7

2．2．1　经典案例描述 7

2．2．2　精解分析 8

2．3　同步练习 11

2．4　同步练习参考答案 13

2．5　实验指导 15

2．5．1　实验目的 15

2．5．2　实验内容 15

2．5．3　实验解析 15

2．5．4　实验结论 20

第3章　栈和队列 21

3．1　本章知识纲要 21

3．1．1　基本知识 21

3．1．2　要点和难点分析 22

3．2　案例分析 22

3．2．1　经典案例描述 22

3．2．2　精解分析 23

3．3　同步练习 32

3．4　同步练习参考答案 35

3．5　实验指导 38

3．5．1　实验目的 38

3．5．2　实验内容 38

3．5．3　实验解析 39

3．5．4　实验结论 42

第4章　串 44

4．1　本章知识纲要 44

4．1．1　基本知识 44

4．1．2　要点和难点分析 44

4．2　案例分析 45

4．2．1　经典案例描述 45

4．2．2　精解分析 45

4．3　同步练习 49

4．4　同步练习参考答案 51

第5章　数组和广义表 53

5．1　本章知识纲要 53

5．1．1　基本知识 53

5．1．2　要点和难点分析 54

5．2　案例分析 54

5．2．1　经典案例描述 54

5．2．2　精解分析 54

5．3　同步练习 59

5．4　同步练习参考答案 62

第6章　树 65

6．1　本章知识纲要 65

6．1．1　基本知识 65

6．1．2　要点和难点分析 66

6．2　案例分析 66

6．2．1　经典案例描述 66

6．2．2　精解分析 67

6．3　同步练习 69

6．4　同步练习参考答案 71

6．5　实验指导 75

6．5．1　实验目的 75

6．5．2　实验内容 75

6．5．3　实验解析 75

6．5．4　实验结论 77

第7章　图 78

7．1　本章知识纲要 78

7．1．1　基本知识 78

7．1．2　要点和难点分析 79

7．2　案例分析 79

7．2．1　经典案例描述 79

7．2．2　精解分析 80

7．3　同步练习 83

7．4　同步练习参考答案 85

7．5　实验指导 90

7．5．1　实验目的 90

7．5．2　实验内容 90

7．5．3　实验解析 90

7．5．4　实验结论 95

第8章　查找 96

8．1　本章知识纲要 96

8．1．1　基本知识 96

8．1．2　要点和难点分析 97

8．2　案例分析 97

8．2．1　经典案例描述 97

8．2．2　精解分析 98

8．3　同步练习 102

8．4　同步练习参考答案 105

8．5　实验指导 109

8．5．1　实验目的 109

8．5．2　实验内容 109

8．5．3　实验解析 109

8．5．4　实验结论 114

第9章　排序 115

9．1　本章知识纲要 115

9．1．1　基本知识 115

9．1．2　要点和难点分析 116

9．2　案例分析 117

9．2．1　经典案例描述 117

9．2．2　精解分析 117

9．3　同步练习 120

9．4　同步练习参考答案 121

9．5　实验指导 124

9．5．1　实验目的 124

9．5．2　实验内容 124

9．5．3　实验解析 124

9．5．4　实验结论 130

第10章　文件 131

10．1　本章知识纲要 131

10．1．1　基本知识 131

10．1．2　要点和难点分析 132

10．2　案例分析 132

10．2．1　经典案例描述 132

10．2．2　精解分析 133

10．3　同步练习 135

10．4　同步练习参考答案 137

第11章　综合课程设计案例 139

11．1　课程设计1——学生成绩管理程序 139

11．2　课程设计2——统计关键字频度 149

附录1　实验报告模板 157

附录2　课程设计模版 161

附录3　实用数据结构教程综合练习参考答案 168

参考文献 188