数据结构精讲与习题详解 C语言版 第2版

第1章 数据结构绪论 1

1.1 数据结构的概念及分类 1

1.1.1 知识点提要 1

1.1.2 选择题 3

1.1.3 判断题 4

1.1.4 简答题 5

1.1.5 算法题 8

1.2 算法设计与算法分析 10

1.2.1 知识点提要 10

1.2.2 选择题 13

1.2.3 判断题 17

1.2.4 简答题 18

1.2.5 算法题 25

第2章 线性表 30

2.1 线性表的概念 30

2.1.1 知识点提要 30

2.1.2 选择题 31

2.1.3 判断题 32

2.1.4 简答题 32

2.1.5 算法题 33

2.2 顺序表 34

2.2.1 知识点提要 34

2.2.2 选择题 36

2.2.3 判断题 37

2.2.4 简答题 38

2.2.5 算法题 39

2.3 线性表的链接存储表示 49

2.3.1 知识点提要 49

2.3.2 选择题 51

2.3.3 判断题 55

2.3.4 简答题 56

2.3.5 算法题 57

2.4 两种存储表示的比较 87

2.4.1 知识点提要 87

2.4.2 选择题 88

2.4.3 判断题 89

2.4.4 简答题 90

2.4.5 算法题 91

2.5 线性表的应用 94

2.5.1 知识点提要 94

2.5.2 选择题 97

2.5.3 判断题 98

2.5.4 简答题 98

2.5.5 算法题 100

第3章 栈和队列 119

3.1 栈 119

3.1.1 知识点提要 119

3.1.2 选择题 122

3.1.3 判断题 126

3.1.4 简答题 126

3.1.5 算法题 131

3.2 队列 138

3.2.1 知识点提要 138

3.2.2 选择题 142

3.2.3 判断题 145

3.2.4 简答题 145

3.2.5 算法题 150

3.3 栈与队列的应用 160

3.3.1 知识点提要 160

3.3.2 选择题 161

3.3.3 判断题 162

3.3.4 简答题 163

3.3.5 算法题 168

3.4 栈与递归 188

3.4.1 知识点提要 188

3.4.2 选择题 190

3.4.3 判断题 192

3.4.4 简答题 193

3.4.5 算法题 196

第4章 多维数组、字符串与广义表 211

4.1 多维数组 211

4.1.1 知识点提要 211

4.1.2 选择题 213

4.1.3 判断题 215

4.1.4 简答题 215

4.1.5 算法题 218

4.2 特殊矩阵与稀疏矩阵 242

4.2.1 知识点提要 242

4.2.2 选择题 244

4.2.3 判断题 246

4.2.4 简答题 247

4.2.5 算法题 257

4.3 字符串 272

4.3.1 知识点提要 272

4.3.2 选择题 275

4.3.3 判断题 277

4.3.4 简答题 278

4.3.5 算法题 282

4.4 广义表 298

4.4.1 知识点提要 298

4.4.2 选择题 299

4.4.2 判断题 300

4.4.3 简答题 301

4.4.4 算法题 305

第5章 树与二叉树 317

5.1 树的基本概念 317

5.1.1 知识点提要 317

5.1.2 选择题 319

5.1.3 判断题 320

5.1.4 简答题 321

5.1.5 算法题 322

5.2 二叉树及其存储表示 323

5.2.1 知识点提要 323

5.2.2 选择题 326

5.2.3 判断题 329

5.2.4 简答题 330

5.2.5 算法题 334

5.3 二叉树的遍历 339

5.3.1 知识点提要 339

5.3.2 选择题 342

5.3.3 判断题 346

5.3.4 简答题 347

5.3.5 算法题 357

5.4 线索二叉树 396

5.4.1 知识点提要 396

5.4.2 选择题 397

5.4.3 判断题 400

5.4.4 简答题 400

5.4.5 算法题 402

5.5 树与森林的存储与遍历 412

5.5.1 知识点提要 412

5.5.2 选择题 415

5.5.3 判断题 417

5.5.4 简答题 418

5.5.5 算法题 423

5.6 Huffman树 439

5.6.1 知识点提要 439

5.6.2 选择题 442

5.6.3 判断题 443

5.6.4 简答题 444

5.6.5 算法题 449

5.7 堆 453

5.7.1 知识点提要 453

5.7.2 选择题 456

5.7.3 判断题 457

5.7.4 简答题 457

5.7.5 算法题 460

5.8 并查集 466

5.8.1 知识点提要 466

5.8.2 选择题 468

5.8.3 判断题 469

5.8.4 简答题 469

5.8.5 算法题 471

第6章 图 473

6.1 图的基本概念 473

6.1.1 知识点提要 473

6.1.2 选择题 474

6.1.3 判断题 476

6.1.4 简答题 477

6.1.5 算法题 481

6.2 图的存储表示 482

6.2.1 知识点提要 482

6.2.2 选择题 487

6.2.3 判断题 489

6.2.4 简答题 490

6.2.5 算法题 496

6.3 图的遍历 517

6.3.1 知识点提要 517

6.3.2 选择题 519

6.3.3 判断题 521

6.3.4 简答题 522

6.3.5 算法题 528

6.4 最小生成树 556

6.4.1 知识点提要 556

6.4.2 选择题 557

6.4.3 判断题 559

6.4.4 简答题 559

6.4.5 算法题 568

6.5 最短路径 577

6.5.1 知识点提要 577

6.5.2 选择题 579

6.5.3 判断题 580

6.5.4 简答题 580

6.5.5 算法题 585

6.6 拓扑排序和关键路径 597

6.6.1 知识点提要 597

6.6.2 选择题 600

6.6.3 判断题 602

6.6.4 简答题 603

6.6.5 算法题 609

第7章 查找 617

7.1 查找的概念与简单查找方法 617

7.1.1 知识点提要 617

7.1.2 选择题 622

7.1.3 判断题 626

7.1.4 简答题 626

7.1.5 算法题 637

7.2 二叉查找树 647

7.2.1 知识点提要 647

7.2.2 选择题 650

7.2.3 判断题 652

7.2.4 简答题 653

7.2.5 算法题 658

7.3 AVL树 672

7.3.1 知识点提要 672

7.3.2 选择题 676

7.3.3 判断题 678

7.3.4 简答题 679

7.3.5 算法题 684

7.4 B树与B＋树 691

7.4.1 知识点提要 691

7.4.2 选择题 696

7.2.3 判断题 699

7.4.4 简答题 699

7.4.5 算法题 709

7.5 散列法 715

7.5.1 知识点提要 715

7.5.2 选择题 720

7.5.3 判断题 724

7.5.4 简答题 725

7.5.5 算法题 734

第8章 排序 746

8.1 排序的概念 746

8.1.1 知识点提要 746

8.1.2 选择题 748

8.1.3 判断题 749

8.1.4 简答题 749

8.1.5 算法题 751

8.2 插入排序 752

8.2.1 知识点提要 752

8.2.2 选择题 754

8.2.3 判断题 756

8.2.4 简答题 756

8.2.5 算法题 761

8.3 交换排序 767

8.3.1 知识点提要 767

8.3.2 选择题 769

8.3.3 判断题 772

8.3.4 简答题 772

8.3.5 算法题 779

8.4 选择排序 794

8.4.1 知识点提要 794

8.4.2 选择题 796

8.4.3 判断题 798

8.4.4 简答题 798

8.4.5 算法题 804

8.5 归并排序 810

8.5.1 知识点提要 810

8.5.2 选择题 811

8.5.3 判断题 812

8.5.4 简答题 812

8.5.5 算法题 815

8.6 桶排序 823

8.6.1 知识点提要 823

8.6.2 选择题 827

8.6.3 判断题 827

8.6.4 简答题 828

8.6.5 算法题 829

8.7 内排序方法的比较 834

8.7.1 知识点提要 834

8.7.2 选择题 836

8.7.3 判断题 838

8.7.4 简答题 839

8.7.5 算法题 842

8.8 外排序 847

8.8.1 知识点提要 847

8.8.2 选择题 854

8.8.3 判断题 856

8.8.4 简答题 857

8.8.5 算法题 874

参考文献 887