数据结构 算法实现与分析 高一凡 PDF 文档

Question

主要内容包括：教科书中的每一种数据存储结构的图示；教科书中每一种存储结构的基本操作函数及调用这些基本操作的主程序和程序运行结果；教科书中几乎每一种算法的实现。对于教科书中一些较复杂的算法，本书提供了详细的解析。有些在教科书中一带而过的存储结构（如第 2 章的静态链表和第 6 章的二叉树的三叉链表)，本书也提供了完整的基本操作函数及主程序和程序运行结果。本书配有光盘，光盘中包括书中所有程序及用标准 C 语言改写的程序。所有程序均在计算机上运行通过。

本书适用于使用教科书的大中专学生和自学者。书中的基本操作函数也可供从事计算机工程与应用工作的科技人员参考和采用。

数据结构 并非一门纯数学课程。它要求学生能根据所学的 数据结构 理论完成较复杂的程序设计。而程序设计能力的提高有个学习、观摩、借鉴和实践的过程。

学生在学习 数据结构 课程时，虽然已学过 C 语言，但仅是初学，并不精通。对于抽象的数据类型、动态分配存储空间等概念，在理解上还是有一定困难的。如何理解数据存储结构，消化算法，将算法转化成 C 语言的函数并能编写出运行该函数的主程序，往往是摆在他们面前的一道难关。

第 1 章绪论 12 页
11 什么是数据结构 12 页
12 基本概念和术语 12 页
13 抽象数据类型的表示与实现 12 页
14 算法和算法分析 18 页
第 2 章线性表 20 页
21 线性表的类型定义 20 页
22 线性表的顺序表示和实现 20 页
23 线性表的链式表示和实现 32 页
24 一元多项式的表示及相加 91 页
第 3 章栈和队列 97 页
31 栈 97 页
32 栈的应用举例 101 页
33 栈与递归的实现 115 页
34 队列 119 页
35 离散事件模拟 141 页
第 4 章串 151 页
41 串类型的定义 151 页
42 串的表示和实现 151 页
43 串的模式匹配算法 169 页
44 串操作应用举例 172 页
第 5 章数组和广义表 188 页
51 数组的定义 188 页
52 数组的顺序表示和实现 188 页
53 矩阵的压缩存储 192 页
54 广义表的定义 217 页
55 广义表的存储结构 217 页
56m 元多项式的表示 218 页
57 广义表的递归算法 218 页
第 6 章树和二叉树 229 页
61 树的定义和基本术语 229 页
62 二叉树 229 页
63 遍历二叉树和线索二叉树 256 页
64 树和森林 265 页
65 树与等价问题 282 页
66 赫夫曼树及其应用 282 页
第 7 章图 288 页
71 图的定义和术语 288 页
72 图的存储结构 288 页
73 图的遍历 339 页
74 图的连通性问题 346 页
75 有向无环图及其应用 358 页
76 最短路径 364 页
第 8 章动态存储管理 377 页
81 概述 377 页
82 可利用空间表 377 页
83 边界标识法 377 页
84 伙伴系统 385 页
85 无用单元收集 392 页
第 9 章查找 395 页
91 静态查找表 395 页
92 动态查找表 402 页
93 哈希表 424 页
第 10 章内部排序 430 页
101 概述 430 页
102 插入排序 430 页
103 快速排序 437 页
104 选择排序 440 页
105 归并排序 445 页
106 基数排序 446 页
107 各种内部排序方法的比较讨论
第 11 章外部排序 452 页
111 外存信息的存取 452 页
112 外部排序的方法 452 页
113 多路平衡归并的实现 452 页
114 置换-选择排序 457 页
第 12 章文件 463 页
121 有关文件的基本概念 463 页
122 顺序文件 463 页
附录 A 关于标准 C 程序 467 页
附录 B 光盘文件目录 472 页

下载地址：https://www.wenjiangs.com/wp-content/uploads/2024/01/MCgu61a4xdyp8t5v.zip