数据结构与算法息息相关，本书以浅显易懂的文字与各种运用方式来说明各个主题，并对问题的解决方法与流程做详尽的图形剖析，辅以算法与程序代码的实例，从而增进读者对问题与结构的理解。全书共分13章，各章的主题分别为数据结构概论、数组、算法、数组结构的算法应用、查找算法、排序算法、堆栈、队列、链表、递归、树、图、散列。 本书非常适合刚学习数据结构课程的学生研读，从书中的内容与顺序的编排来看本书也非常适合大专院校作为教材。

目 录〈br> 第1章 数据结构概论 1〈br> 1.1 数据与结构 1〈br> 1.1.1 数据的演进 1〈br> 1.1.2 数据与结构 2〈br> 1.2 数据结构及算法 3〈br> 1.2.1 数据结构 3〈br> 1.2.2 算法 4〈br> 【重点整理】 5〈br> 【学习自测】 6〈br> 第2章 数组 7〈br> 2.1 什么是数组 7〈br> 2.1.1 数组概论 7〈br> 2.1.2 数组结构 8〈br> 2.2 数组类型和计量 10〈br> 2.2.1 一维数组 10〈br> 2.2.2 二维数组 12〈br> 2.2.3 三维数组 15〈br> 2.2.4 对角线数组 16〈br> 2.2.5 上下三角形数组 17〈br> 2.2.6 三对角线数组 18〈br> 2.2.7 方形带状数组 19〈br> 2.3 数组的遍历 20〈br> 2.3.1 一维数组遍历 20〈br> 2.3.2 二维数组的遍历 25〈br> 2.4 矩阵运算 30〈br> 2.4.1 概述 30〈br> 2.4.2 矩阵的加减法 30〈br> 2.4.3 矩阵乘法 32〈br> 2.4.4 矩阵的转置 34〈br> 【重点整理】 36〈br> 【学习自测】 36〈br> 第3章 算法 39〈br> 3.1 算法概述 39〈br> 3.1.1 概述 39〈br> 3.1.2 算法的描述方法 40〈br> 3.2 算法的效率分析 42〈br> 3.2.1 概述 42〈br> 3.2.2 统计分析执行次数 43〈br> 3.3 渐进式表示法 44〈br> 3.3.1 时间复杂度等级分类 44〈br> 3.3.2 Ο表示法 50〈br> 3.3.3 Ω表示法 51〈br> 3.4.4 Θ表示法 52〈br> 【重点整理】 53〈br> 【学习自测】 54〈br> 第4章 数组结构的算法应用 57〈br> 4.1 多项式的运算 57〈br> 4.1.1 基本数组表示法 57〈br> 4.1.2 推演关系式 58〈br> 4.1.3 压缩数组表示法 60〈br> 4.1.4 两个变量的多项式 62〈br> 4.1.5 多项式相加 64〈br> 4.2 捉大头抽签游戏 70〈br> 4.2.1 概述 70〈br> 4.2.2 对应原理和结构设计 71〈br> 4.2.3 算法和程序设计 74〈br> 4.3 魔术方块 76〈br> 4.3.1 概述和方法 76〈br> 4.3.2 算法和程序 78〈br> 4.4 对奖算法与数据结构 80〈br> 4.4.1 概述和结构设计 80〈br> 4.4.2 第2个算法 82〈br> 4.4.3 第3个算法 83〈br> 4.4.4 第4个算法 85〈br> 4.4.5 问卷调查与计算机阅卷 86〈br> 【重点整理】 87〈br> 【学习自测】 88〈br> 第5章 查找算法 91〈br> 5.1 查找算法概述 91〈br> 5.1.1 定义和分类 91〈br> 5.1.2 查找算法比较 91〈br> 5.2 线性查找法 92〈br> 5.2.1 想法和结构 92〈br> 5.2.2 算法和程序 93〈br> 5.3 二分查找法 95〈br> 5.3.1 想法和结构 95〈br> 5.3.2 算法和程序 96〈br> 5.4 插补查找法 98〈br> 5.4.1 方法 98〈br> 5.4.2 插补查找法算法 100〈br> 【重点整理】 103〈br> 【学习自测】 103〈br> 第6章 排序算法 105〈br> 6.1 排序算法概述 105〈br> 6.1.1 定义和分类 105〈br> 6.1.2 排序算法比较 106〈br> 6.2 冒泡排序法 107〈br> 6.2.1 想法和结构 107〈br> 6.2.2 算法和程序设计 108〈br> 6.3 交换排序法 111〈br> 6.3.1 想法和结构 111〈br> 6.3.2 算法 112〈br> 6.4 选择排序法 114〈br> 6.4.1 想法和结构 114〈br> 6.4.2 算法 115〈br> 6.5 插入排序法 117〈br> 6.5.1 想法和结构 117〈br> 6.5.2 算法 118〈br> 6.6 谢尔排序法 120〈br> 6.6.1 想法和结构 120〈br> 6.6.2 算法 122〈br> 6.7 基数排序法 125〈br> 6.7.1 想法和结构 125〈br> 6.7.2 算法 126〈br> 6.8 快速排序法 131〈br> 6.8.1 想法和结构 131〈br> 6.8.2 算法 134〈br> 6.9 归并排序法 137〈br> 6.9.1 想法和结构 137〈br> 6.9.2 算法 139〈br> 【重点整理】 142〈br> 【学习自测】 143〈br> 第7章 堆栈 147〈br> 7.1 堆栈概述 147〈br> 7.1.1 堆栈的意义 147〈br> 7.1.2 堆栈的应用 148〈br> 7.2 堆栈的数据结构和操作 150〈br> 7.2.1 数据结构 150〈br> 7.2.2 操作堆栈 151〈br> 7.3 表达式的应用 153〈br> 7.3.1 算术表达式和中序表示法 153〈br> 7.3.2 后缀表示法 155〈br> 7.3.3 前缀表示法 162〈br> 7.4 后缀表示法求值或转换机器码 167〈br> 7.4.1 后缀表示法求值 167〈br> 7.4.2 后缀表示法转换机器码 171〈br> 【重点整理】 172〈br> 【学习自测】 173〈br> 第8章 队列 176〈br> 8.1 队列概述 176〈br> 8.1.1 队列的定义 176〈br> 8.1.2 队列的应用 177〈br> 8.2 队列的数据结构和操作 178〈br> 8.2.1 数据结构 178〈br> 8.2.2 操作队列 178〈br> 8.3 循环队列 183〈br> 8.3.1 循环队列结构 183〈br> 8.3.2 循环队列算法 184〈br> 8.4 双向队列和特殊队列 188〈br> 8.4.1 特殊队列 188〈br> 8.4.2 双向队列 189〈br> 【重点整理】 190〈br> 【学习自测】 191〈br> 第9章 链表 193〈br> 9.1 链表概述 193〈br> 9.1.1 列表的定义 193〈br> 9.1.2 列表的应用 193〈br> 9.1.3 链表 194〈br> 9.1.4 链表的应用 196〈br> 9.2 单一链表以数组表示 197〈br> 9.2.1 结构 197〈br> 9.2.2 寻找节点 197〈br> 9.2.3 新增节点 198〈br> 9.2.4 删除节点 201〈br> 9.2.5 反转 203〈br> 9.3 以数组表示双向链表 211〈br> 9.3.1 双向链表结构 211〈br> 9.3.2 双向链表寻找节点 212〈br> 9.3.3 双向链表新增节点 213〈br> 9.3.4 双向链表删除节点 215〈br> 9.4 用指针和结构表示链表 222〈br> 9.4.1 概述 222〈br> 9.4.2 指针与结构 222〈br> 9.5 链表应用在其他结构 230〈br> 9.5.1 链接堆栈 230〈br> 9.5.2 链接队列 234〈br> 【重点整理】 239〈br> 【学习自测】 240〈br> 第10章 递归 242〈br> 10.1 递归关系 242〈br> 10.1.1 递归与循环 242〈br> 10.1.2 解析程序系统处理 递归函数 245〈br> 10.1.3 为什么使用递归 246〈br> 10.2 数学问题 246〈br> 10.2.1 常见的数学递归公式 246〈br> 10.2.2 费波纳茨数列 247〈br> 10.2.3 二项式系数 250〈br> 10.2.4 最小公因子 252〈br> 10.3 河内塔问题 255〈br> 10.3.1 问题概述及模拟 255〈br> 10.3.2 算法分析 258〈br> 10.4 迷宫问题 258〈br> 【重点整理】 266〈br> 【学习自测】 267〈br> 第11章 树 270〈br> 11.1 树型结构和特性 270〈br> 11.1.1 结构 270〈br> 11.1.2 特性和计算公式 271〈br> 11.2 二叉树 273〈br> 11.2.1 二叉树的定义和结构 273〈br> 11.2.2 满二叉树 276〈br> 11.2.3 完全二叉树 277〈br> 11.3 二叉树的数据结构 278〈br> 11.3.1 二叉树的编号系统 278〈br> 11.3.2 用数组表示二叉树 281〈br> 11.3.3 以结构数组表示 二叉树 284〈br> 11.3.4 以链表表示二叉树 287〈br> 11.4 二叉树的遍历 289〈br> 11.4.1 前序遍历 290〈br> 11.4.2 中序遍历 292〈br> 11.4.3 后序遍历 294〈br> 11.4.4 按层遍历 296〈br> 11.4.5 利用中序、前序法或中序、 后序法求二叉树 297〈br> 11.5 二叉运算树 303〈br> 11.5.1 结构 303〈br> 11.5.2 建立二叉运算树 304〈br> 11.6 堆 308〈br> 11.6.1 堆的结构 308〈br> 11.6.2 堆的操作 310〈br> 11.6.3 堆树的应用—— 优先队列 313〈br> 11.6.4 堆排序法 314〈br> 11.7 二叉查找树 320〈br> 11.7.1 定义与结构 320〈br> 11.7.2 二叉查找树的特性 321〈br> 11.7.3 二叉查找树的查找 322〈br> 11.7.4 二叉查找树与二叉树、 堆、二分查找法的比较 323〈br> 11.7.5 二叉查找树应用于排序 324〈br> 11.7.6 建立二叉查找树与 新增数据 324〈br> 11.7.7 删除二叉查找树的节点 328〈br> 【重点整理】 331〈br> 【学习自测】 332〈br> 第12章 图 336〈br> 12.1 图型结构 336〈br> 12.1.1 基本结构 336〈br> 12.1.2 延伸结构和特性 337〈br> 12.1.3 带权图 341〈br> 12.2 图的数据结构 341〈br> 12.2.1 邻接矩阵表示法 341〈br> 12.2.2 邻接表表示法 343〈br> 12.3 图的遍历 344〈br> 12.3.1 深度优先搜索遍历 344〈br> 12.3.2 广度优先搜索 345〈br> 12.3.3 DFS与BFS的比较 与应用 347〈br> 12.4 生成树和最小成本生成树 348〈br> 12.4.1 生成树结构 348〈br> 12.4.2 最小成本生成树结构 349〈br> 12.4.3 Kruskal算法 350〈br> 12.4.4 Prim算法 352〈br> 12.5 最短路径 354〈br> 12.5.1 出发点最短路径问题 354〈br> 12.5.2 每对顶点最短路径问题 358〈br> 12.6 拓扑排序 360〈br> 12.6.1 定义与特性 360〈br> 12.6.2 算法 362〈br> 【重点整理】 364〈br> 【学习自测】 365〈br> 第13章 散列 369〈br> 13.1 散列概述 369〈br> 13.1.1 数学应用 369〈br> 13.1.2 代数转换 369〈br> 13.1.3 散列 370〈br> 13.2 散列应用与散列函数 372〈br> 13.2.1 散列应用 372〈br> 13.2.2 除留余数法 373〈br> 13.2.3 平方取中法 374〈br> 13.2.4 折叠法 375〈br> 13.2.5 抽取法 375〈br> 13.2.6 乘法 375〈br> 13.2.7 基数法 376〈br> 13.2.8 数字分析法 376〈br> 13.3 溢出处理 378〈br> 13.3.1 线性探测法 378〈br> 13.3.2 平方探测法 379〈br> 13.3.3 再散列法 380〈br> 13.3.4 链表法 381〈br> 13.4 散列查找法 381〈br> 【重点整理】 385〈br> 【学习自测】 386〈br> 〈br> 〈br>