数据结构要点与解题2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

数据结构要点与解题PDF格式电子书版下载

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

第1章　绪论1

1.1　基本内容1

1.1.1　学习要求1

1.1.2　基本概念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　基本结构体定义9

2.2　典型题解9

2.2.1　顺序表及其应用9

2.2.2　堆栈、顺序堆栈及其应用13

2.2.3　顺序循环队列及其应用16

2.2.4　顺序双向循环队列及其应用20

2.2.5　顺序优先级队列及其应用21

2.3　上机实习典型题解23

第3章　链式存储结构的表、堆栈和队列26

3.1　基本内容26

3.1.1　学习要求26

3.1.2　基本概念26

3.1.3　基本结构体定义27

3.2　典型题解27

3.2.1　带头结点和不带头结点的单链表及其应用27

3.2.2　链式堆栈及其应用37

3.2.3　尾指针表示的单循环链表及其应用38

3.2.4　尾指针表示的链式队列及其应用40

3.3　上机实习典型题解42

第4章　串、数组和矩阵49

4.1　基本内容49

4.1.1　学习要求49

4.1.2　基本概念49

4.1.3　基本结构体定义50

4.2　典型题解51

4.2.1　串的基本概念和应用问题51

4.2.2　数组的基本概念和应用问题58

4.2.3　特殊矩阵和稀疏矩阵的基本概念和应用问题59

4.3　上机实习典型题解68

第5章　递归程序设计73

5.1　基本内容73

5.1.1　学习要求73

5.1.2　基本概念73

5.2　典型题解74

5.2.1　基本的递归概念和递归算法执行过程74

5.2.2　复杂的递归概念和应用问题80

5.3　上机实习典型题解89

第6章　广义表93

6.1　基本内容93

6.1.1　学习要求93

6.1.2　基本概念93

6.1.3　存储结构94

6.2　典型题解96

6.2.1　基本概念题96

6.2.2　算法设计题98

第7章　树与二叉树106

7.1　基本内容106

7.1.1　学习要求106

7.1.2　基本概念106

7.1.3　基本结构体定义107

7.2　典型题解108

7.2.1　基本内容题108

7.2.2　算法设计与分析题117

7.3　上机实习典型题解135

第8章 图140

8.1　基本内容140

8.1.1　学习要求140

8.1.2　基本概念140

8.1.3　基本结构体定义142

8.2　典型题解143

8.2.1　基本内容题143

8.2.2　算法设计与分析题152

8.3　上机实习典型题解168

第9章　排序175

9.1　基本内容175

9.1.1　学习要求175

9.1.2　基本概念175

9.1.3　主要结构体定义177

9.2　典型题解177

9.2.1　基本内容题177

9.2.2　算法设计与分析题184

9.3　上机实习典型题解200

第10章　查找209

10.1　基本内容209

10.1.1　学习要求209

10.1.2　基本概念209

10.2　典型题解211

10.2.1　线性表查找题解211

10.2.2　树型表查找题解211

10.2.3　哈希表查找题解222

10.3　上机实习典型题解225

附录1　算法书写规范231

附录2　上机实习内容规范232

附录3　西安某高校2005年硕士研究生入学考试试题和解答233

附录4　西安某高校2006年硕士研究生入学考试试题和解答237