计算机考研玩转数据结构PDF电子书下载

查看更多关于的内容

第一讲 绪论 1

1.1本讲考试导读 1

1.2考点总攻略 2

考点一：基本概念 2

考点二：逻辑结构 3

考点三：物理结构 5

考点四：算法的概念和评价 8

考点五：时间复杂度 8

考点六：空间复杂度 13

1.3真题实战 15

第二讲 线性表 18

2.1本讲考试导读 18

2.2考点总攻略 19

考点一：线性表的定义和逻辑结构 19

考点二：线性表的顺序存储 21

考点三：线性表的链式存储 35

考点四：线性表的静态链表存储 55

考点五：线性表的其他链式存储 57

第三讲 栈 66

3.1本讲考试导读 66

3.2考点总攻略 67

考点一：栈的概念 67

考点二：栈的顺序结构 70

考点三：栈的链式结构 80

考点四：栈的应用 84

3.3真题实战 92

第四讲 队列 95

4.1本讲考试导读 95

4.2考点总攻略 96

考点一：队列的概念 96

考点二：顺序队列的定义 97

考点三：顺序队列的性质和操作 98

考点四：循环队列的定义 99

考点五：循环队列的操作 102

考点六：链队列的定义 104

考点七：链队列的操作 105

考点八：双端队列 108

考点九：队列的典型应用 110

4.3真题实战 111

第五讲 树和二叉树 112

5.1本讲考试导读 112

5.2考点总攻略 114

考点一：基本术语 115

考点二：树的性质和存储 117

考点三：二叉树 121

考点四：二叉树的遍历 129

考点五：线索二叉树 146

考点六：树、森林和二叉树的关系 150

考点七：哈夫曼树 157

考点八：并查集 164

5.3真题实战 166

第六讲 图及其应用 170

6.1本讲考试导读 170

6.2考点总攻略 172

考点一：图的基本概念 172

考点二：图的存储 180

考点三：图的遍历 188

考点四：最小生成树 200

考点五：最短路径 217

考点六：AOV网和拓扑排序 226

考点七：AOE网和关键路径 233

6.3真题实战 239

第七讲 查找 243

7.1本讲考试导读 243

7.2考点总攻略 244

考点一：查找的基本概念 244

考点二：顺序查找 248

考点三：折半查找 250

考点四：二叉排序树 261

考点五：平衡二叉树 271

考点六：红黑树 283

考点七：索引查找 289

考点八：散列查找 304

7.3真题实战 317

第八讲 排序 321

8.1本讲考试导读 321

8.2考点总攻略 322

考点一：排序的概念和性能分析 322

考点二：插入类排序 325

考点三：交换类排序 332

考点四：选择类排序 346

考点五：归并排序 357

考点六：基数排序 361

考点七：各种排序的比较 365

8.3真题实战 365

第九讲 数组 368

9.1本讲考试导读 368

9.2考点总攻略 369

考点一：数组的定义 369

考点二：数组的地址计算 369

考点三：特殊矩阵（数组）的压缩存储 370

9.3真题实战 374

第十讲 高阶算法的应用 376

10.1线性表的高阶应用 376

10.2二叉树的应用 393

10.3图的高阶应用 400

10.4其他高阶应用 409

查看更多关于的内容