《数据结构(C语言版)》杨智明【pdf】

2018110608.jpg

目录:

第 1 章  绪 论 ( 1)
1 1 概 述 ( 2)
1 2 基 本 概 念 及 术 语 ( 4)
1 2 1 数 据 结 构 的 基 本 概 念 ( 4)
1 2 2 数 据 结 构 的 分 类 ( 6)
1 2 3 数 据 结 构 的 图 形 表 示 ( 7)
1 3 算 法 及 算 法 分 析 ( 8)
1 3 1 算 法 及 其 特 性 ( 8)
1 3 2 算 法 分 析 ( 9)
小 结 ( 11)
习 题 ( 11)
第 2 章  线 性 表 ( 14)
2 1 应 用 背 景 ( 15)
2 2 线 性 表 的 类 型 定 义 ( 15)
2 3 线 性 表 的 顺 序 存 储 结 构 ( 17)
2 3 1 线 性 表 的 顺 序 存 储 结 构 介 绍 ( 17)
2 3 2 线 性 表 典 型 操 作 的 算 法 实 现 ( 20)
2 4 线 性 表 的 链 式 存 储 结 构 ( 28)
2 4 1 线 性 链 表 的 基 本 概 念 及 特 性 ( 28)
2 4 2 单 链 表 的 存 储 表 示 ( 30)
2 4 3 单 链 表 的 基 本 操 作 ( 31)
2 4 4 循 环 链 表 介 绍 ( 42)
2 4 5 双 向 循 环 链 表 ( 44)
2 4 6 静 态 链 表 ( 48)
2 5 线 性 表 的 应 用 ( 50)
小 结 ( 57)
习 题 ( 57)
第 3 章  栈 和 队 列 ( 64)
3 1 应 用 背 景 ( 65)
3 2 栈 ( 65)
3 2 1 栈 的 定 义 ( 65)

更多电子书籍资料,请登入[小书虫]:www.wq1.net
3 2 2 栈 的 顺 序 存 储 ( 67)
3 2 3 栈 的 链 式 存 储 ( 73)
3 2 4 栈 的 应 用 举 例 ( 76)
3 3 栈 与 递 归 的 实 现 ( 77)
3 4 队 列 ( 81)
3 4 1 抽 象 数 据 类 型 队 列 的 定 义 ( 81)
3 4 2 队 列 的 顺 序 存 储 ( 82)
3 4 3 循 环 队 列 ( 83)
3 4 4 队 列 的 链 式 存 储 ( 89)
3 4 5 队 列 的 应 用 ( 92)
小 结 ( 92)
习 题 ( 93)
第 4 章  串 ( 95)
4 1 应 用 背 景 ( 96)
4 2 串 类 型 的 定 义 ( 96)
4 3 串 的 存 储 结 构 ( 98)
4 3 1 定 长 顺 序 存 储 结 构 ( 98)
4 3 2 堆 分 配 存 储 表 示 ( 100)
4 3 3 串 的 链 式 存 储 结 构 ( 103)
4 4 串 的 模 式 匹 配 ( 104)
4 4 1 模 式 匹 配 的 简 单 算 法 ( 105)
4 4 2 模 式 匹 配 的 一 种 改 进 算 法 KMP ( 106)
4 5 串 操 作 应 用 举 例 ( 110)
小 结 ( 111)
习 题 ( 112)
第 5 章  数 组 和 广 义 表 ( 113)
5 1 应 用 背 景 ( 114)
5 2 数 组 的 定 义 ( 114)
5 3 数 组 的 顺 序 表 示 和 实 现 ( 116)
5 4 矩 阵 的 压 缩 存 储 ( 118)
5 4 1 对 称 矩 阵 ( 118)
5 4 2 三 角 矩 阵 ( 119)
5 4 3 对 角 矩 阵 ( 120)
5 5 稀 疏 矩 阵 ( 121)
5 5 1 稀 疏 矩 阵 的 三 元 组 表 示 法 ( 121)
5 5 2 稀 疏 矩 阵 的 链 式 存 储 结 构 ( 126)
5 6 广 义 表 ( 127)
5 6 1 广 义 表 的 定 义 ( 127)
5 6 2 广 义 表 的 存 储 结 构 ( 128)

更多电子书籍资料,请登入[小书虫]:www.wq1.net
小 结 ( 130)
习 题 ( 130)
第 6 章  树 和 二 叉 树 ( 132)
6 1 应 用 背 景 ( 133)
6 2 树 的 定 义 和 基 本 术 语 ( 133)
6 3 二 叉 树 ( 136)
6 3 1 二 叉 树 的 定 义 及 特 点 ( 136)
6 3 2 二 叉 树 的 性 质 ( 138)
6 3 3 二 叉 树 的 存 储 结 构 ( 139)
6 3 4 遍 历 二 叉 树 ( 142)
6 3 5 线 索 二 叉 树 ( 150)
6 4 树 和 森 林 ( 156)
6 4 1 树 的 存 储 表 示 ( 157)
6 4 2 树 、 森 林 与 二 叉 树 的 转 换 ( 160)
6 4 3 树 和 森 林 的 遍 历 ( 163)
6 5 哈 夫 曼 树 ( 165)
小 结 ( 167)
习 题 ( 168)
第 7 章  图 ( 172)
7 1 应 用 背 景 ( 173)
7 2 图 的 定 义 和 术 语 ( 173)
7 3 图 的 存 储 结 构 ( 177)
7 3 1 邻 接 矩 阵 ( 177)
7 3 2 邻 接 表 ( 181)
7 3 3 十 字 链 表 法 ( 184)
7 3 4 邻 接 多 重 表 ( 185)
7 4 图 的 遍 历 ( 186)
7 4 1 深 度 优 先 遍 历 ( 186)
7 4 2 广 度 优 先 遍 历 ( 190)
7 5 图 的 连 通 性 问 题 ( 192)
7 5 1 无 向 图 的 连 通 分 量 和 生 成 树 ( 192)
7 5 2 有 向 图 的 强 连 通 分 量 ( 193)
7 5 3 最 小 生 成 树 ( 195)
7 6 最 短 路 径 ( 201)
7 6 1 从 某 个 源 点 到 其 余 各 顶 点 的 最 短 路 径 ( 202)
7 6 2 每 一 对 顶 点 之 间 的 最 短 路 径 ( 206)
7 7 有 向 无 环 图 及 其 应 用 ( 208)
7 7 1 拓 扑 排 序 ( 209)
7 7 2 关 键 路 径 ( 213)

更多电子书籍资料,请登入[小书虫]:www.wq1.net
小 结 ( 217)
习 题 ( 217)
第 8 章  查 找 ( 221)
8 1 应 用 背 景 ( 222)
8 2 查 找 的 基 本 概 念 ( 222)
8 3 静 态 查 找 表 ( 223)
8 3 1 顺 序 表 的 查 找 ( 223)
8 3 2 有 序 表 的 查 找 ( 226)
8 3 3 索 引 顺 序 表 的 查 找 ( 229)
8 4 动 态 查 找 表 ( 231)
8 4 1 二 叉 排 序 树 ( 232)
8 4 2 平 衡 二 叉 树 ( 240)
8 5 哈 希 表 ( 246)
8 5 1 什 么 是 哈 希 表 ( 246)
8 5 2 哈 希 函 数 的 构 造 方 法 ( 247)
8 5 3 解 决 冲 突 的 方 法 ( 249)
8 5 4 哈 希 表 查 找 及 其 分 析 ( 253)
小 结 ( 256)
习 题 ( 256)
第 9 章  内 部 排 序 ( 259)
9 1 应 用 背 景 ( 260)
9 2 概 述 ( 260)
9 3 插 入 排 序 ( 261)
9 3 1 直 接 插 入 排 序 ( 262)
9 3 2 折 半 插 入 排 序 ( 264)
9 3 3 希 尔 排 序 ( 265)
9 4 交 换 排 序 ( 267)
9 4 1 冒 泡 排 序 ( 267)
9 4 2 快 速 排 序 ( 269)
9 5 选 择 排 序 ( 272)
9 5 1 直 接 选 择 排 序 ( 272)
9 5 2 堆 排 序 ( 274)
9 6 归 并 排 序 ( 277)
9 7 基 数 排 序 ( 278)
9 8 各 种 内 部 排 序 方 法 的 比 较 ( 281)
小 结 ( 282)
习 题 ( 282)
各 章 习 题 参 考 答 案 ( 286)
参 考 文 献 ( 303)

资源下载此资源下载价格为550知识币,请先
友情提示:
资源下载费用,可免费签到所得到。
搜索不到需要的书籍,请留言(书名+作者)。 充值优惠:充值 300 元,实际到账 400 元。
资源下载
下载价格:550 知识币
VIP优惠:5 折
友情提示:
资源下载费用,可免费签到所得到。
搜索不到需要的书籍,请留言(书名+作者)。 充值优惠:充值 300 元,实际到账 400 元。
0

评论0

请先

充值优惠:充值 100 元,实际到账 150 元