数据结构（C语言版） (2008 年度畅销榜NO.20691 )

数据结构包含以下两方面的内容：一是用合适的运算法则来规划程序流程，二是采用简洁的数据结构来表示程序中的数据和变量。\r\n 本书以C语言为程序设计语言，采用条列式的叙述方式，引导读者循序渐进地掌握堆栈结构、了例子结构、树状结构、字符串结构，以及递归设计、排序设计和查找设计等程序设计。全书文字浅显易懂，程序示例简洁明了，是程序设计人员的上乘参考书。

第1章 数据结构的基本概念\r\n\r\n1.1 何谓数据结构\r\n1.2 算法与伪码\r\n1.3 程序结构化与设计风格\r\n1.4 程序分析的方法\r\n1.5 时间复杂度分析\r\n1.6 渐近式表示法\r\n1.6.1 时间复杂度各类等级\r\n1.6.2 渐近式表示法\r\n1.7 递归式的复杂度计算\r\n\r\n第2章 数组\r\n\r\n2.1 何谓数组\r\n2.2 一维数组\r\n2.3 一维数组的使用\r\n2.4 一维数组的存取\r\n2.5 一维数组的遍历\r\n2.6 一维数组的高级应用\r\n2.7 二维数组\r\n2.8 数组表示法\r\n2.9 特殊类型的数组\r\n2.9.1 稀疏数组\r\n2.9.2 上三角数组\r\n2.9.3 下三角数组\r\n\r\n第3章 链表\r\n\r\n3.1 何谓链表\r\n3.2 单链表的建立\r\n3.2.1 单链表内节点的配置\r\n3.2.2 单链表内节点的释放\r\n3.2.3 单链表的建立与释放\r\n3.2.4 单链表的查找\r\n3.3 单链表的基本处理\r\n3.3.1 单链表内节点的插入\r\n3.3.2 单链表内节点的删除\r\n3.3.3 单链表的反转\r\n3.3.4 单链表的链接\r\n3.3.5 单链表的比较\r\n\r\n第4章 堆栈\r\n\r\n4.1 何谓堆栈\r\n4.2 用数组仿真堆栈\r\n4.3 用链表仿真堆栈\r\n4.4 表达式表示法\r\n4.5 中序表达式的表示法及计算\r\n4.6 前序表达式的表示法及计算\r\n4.7 后序表达式的表示法及计算\r\n4.8 表达式的转换\r\n\r\n第5章 队列\r\n\r\n5.1 何谓队列\r\n5.2 用数组仿真队列\r\n5.3 用链表仿真队列\r\n5.4 环状队列\r\n5.5 双向队列\r\n5.5.1 输入限制性双向队列\r\n5.5.2 输出限制性双向队列\r\n\r\n第6章 递归\r\n\r\n6.1 何谓递归\r\n6.2 函数调用与参数传递\r\n6.3 数学问题\r\n6.3.1 阶乘问题\r\n6.3.2 最大公因子问题\r\n6.3.3 费氏级数问题\r\n6.3.4 组合公式\r\n6.4 河内塔问题\r\n6.5 N皇后问题\r\n6.6 迷宫问题\r\n\r\n第7章 基础树状结构\r\n\r\n7.1 何谓树状结构\r\n7.1.1 何谓树\r\n7.1.2 树的相关名称及意义\r\n7.2 二叉树\r\n7.2.1 何谓二叉树\r\n7.2.2 二叉树和树的比较\r\n7.2.3 二叉树的相关特色\r\n7.3 二叉树表示法\r\n7.3.1 二叉树数组表示法\r\n7.3.2 三叉树结构数组表示法\r\n7.3.3 二叉树链表表示法\r\n7.4 二叉树的遍历\r\n7.4.1 二叉树的前序遍历\r\n7.4.2 二叉树的中序遍历\r\n7.4.3 二叉树的后序遍历\r\n7.5 二叉树的建立（递归法）\r\n7.6 二叉树的查找\r\n7.6.1 何谓二叉查找树\r\n7.6.2 二叉树的查找方式\r\n7.7 二叉树的节点删除\r\n7.7.1 节点无左子树，无右子树\r\n7.7.2 节点有左子树，无右子树\r\n7.7.3 节点无左子树，有右子树\r\n7.7.4 节点有左子树，有右子树\r\n7.8 二叉树的复制\r\n7.9 二叉树的比较\r\n7.10 二叉树的映像\r\n7.11 一般树转二叉树\r\n7.12 引线二叉树\r\n7.13 二叉树的应用（表达式）\r\n\r\n第8章 排序\r\n\r\n8.1 何谓排序\r\n8.1.1 排序的意义\r\n8.1.2 排序的特性——稳定性与不稳定性\r\n8.1.3 排序的分类\r\n8.2 内部排序法——交换式排序\r\n8.2.1 冒泡排序法\r\n8.2.2 快速排序法\r\n8.3 内部排序法——选择式排序\r\n8.3.1 选择排序法\r\n8.3.2 累堆排序法\r\n8.4 内部排序法——插入式排序\r\n8.4.1 插入排序法\r\n8.4.2 谢耳排序法\r\n8.4.3 二叉树排序法\r\n8.5 外部排序——合并排序法\r\n8.6 排序法的效率比较\r\n\r\n第9章 查找\r\n\r\n9.1 何谓查找\r\n9.2 线性查找\r\n9.3 折半查找\r\n9.4 费氏查找\r\n9.5 插补查找\r\n9.6 杂凑查找\r\n9.6.1 杂凑函数\r\n9.6.2 杂凑碰撞解决法\r\n9.6.3 杂凑查找\r\n9.7 二叉查找树\r\n\r\n第10章 高级链表\r\n\r\n10.1 循环链表\r\n10.1.1 循环链表的建立与释放\r\n10.1.2 循环链表内节点的插入\r\n10.1.3 循环链表内节点的删除\r\n10.2 双链表\r\n10.2.1 双链表的建立与释放\r\n10.2.2 双链表的插入\r\n10.2.3 双链表的删除\r\n\r\n第11章 字符串结构\r\n\r\n11.1 字符串的声明\r\n11.2 字符串的基本I／O\r\n11.3 字符串的传递方式\r\n11.4 字符串的基本处理\r\n11.4.1 字符串的长度计算：Strlen（char*s）\r\n11.4.2 字符串的复制——Strcpy（char*s1，chars2）\r\n11.4.3 字符串的结合——Strcat（char*s1，char*s2）\r\n11.4.4 字符串的取代——Sttrep（char*s1，char*s2，int pos）\r\n11.4.5 字符串的插入——Strins（cha*s1，char*s2，int pos）\r\n11.4.6 字符串的删除——Strdel（char*s1，int pos，int len）\r\n11.5 字符串的高级处理\r\n11.5.1 字符串的比较——Strcmp（char*s1，char*s2）\r\n11.5.2 抽取子字符串——Substr（cha*s1，int pos，int len）\r\n11.5.3 字符串的比较\r\n11.5.4 字符串的分割\r\n11.5.5 常用的字符串函数\r\n11.6 字符串转换数值的应用\r\n\r\n第12章 图形结构\r\n\r\n12.1 何谓图形结构\r\n12.1.1 无向图形\r\n12.1.2 有向图形\r\n12.1.3 完全图形\r\n12.1.4 子图形\r\n12.1.5 路径\r\n12.1.6 简单路径\r\n12.1.7 回路\r\n12.1.8 连通顶点\r\n12.1.9 连通图形\r\n12.1.10 连通单元\r\n12.1.11 强连通顶点\r\n12.1.12 强连通图形\r\n12.1.13 强连通单元\r\n12.2 图形的表法\r\n12.2.1 邻接数组表示法\r\n12.2.2 邻接列表表示法\r\n12.2.3 多重邻接列表表示法\r\n12.2.4 加权边的图形\r\n12.3 图形的查找\r\n12.3.1 深度优先法\r\n12.3.2 广度优先法\r\n12.3.3 连通组件\r\n12.4 生成树问题\r\n12.4.1 生成树\r\n12.4.2 最小生成树\r\n12.4.3 Kruskal算法\r\n12.4.4 Prims算法\r\n12.5 最短路径问题\r\n\r\n附录A ASCII码\r\n附录B 习题解答

无封面