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

本书包括：C 语言与数据结构、数组与字符串、基本链表、复杂链表、栈与队列、递归函数、二叉树、图、查找方法、内部排序法、外部排序法、OOP 与数据结构等，而且所有算法都有C 语言编写，大多数读者比较容易上手。\r\n

第1章 C语言与数据结构\r\n\r\n1-1 数据结构的基础\r\n1-2 数据结构的抽象表示\r\n1-3 数据结构和算法\r\n1-4 结构化的程序规划\r\n1-5 设计风格\r\n1-6 习题\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-10 字符串的高级处理\r\n2-11 习题\r\n\r\n第3章 基本链表\r\n\r\n3-1 内存动态分配\r\n3-2 链表的创建\r\n3-3 链表的遍历\r\n3-4 链表的链接\r\n3-5 链表内结点的删除\r\n3-6 释放链表的内存空间\r\n3-7 链表内结点的插入\r\n3-8 链表结构的反转\r\n3-9 使用头结点的链表\r\n3-10 习题\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\n\r\n第5章 栈与队列\r\n\r\n5-1 使用数组结构创建栈\r\n5-2 使用链表创建栈\r\n5-3 表达式表示法的种类\r\n5-4 中序表达式的计算\r\n5-5 前序表达式的计算\r\n5-6 后序表达式的计算\r\n5-7 中序表达式转成后序表达式\r\n5-8 使用栈做回溯控制\r\n5-9 队列的应用\r\n5-10 使用数组结构创建队列\r\n5-11 循环队列\r\n5-12 使用链表创建队列\r\n5-13 双队列\r\n5-14 习题\r\n\r\n第6章 递归函数\r\n\r\n6-1 递归的基础\r\n6-2 递归函数的内部处理过程\r\n6-3 递归的链表创建和输出\r\n6-4 汉诺塔问题\r\n6-5 走迷宫问题\r\n6-6 N皇后问题\r\n6-7 习题\r\n\r\n第7章 二叉树\r\n\r\n7-1 树的基本概念\r\n7-2 二叉树的基本概念\r\n7-3 二叉树的表示法\r\n7-4 二叉树的遍历\r\n7-5 二叉树的递归创建法\r\n7-6 二叉树的查找方法\r\n7-7 二叉树内结点的删除\r\n7-8 二叉树的复制\r\n7-9 线索二叉树\r\n7-10 树的二叉树表示法\r\n7-11 树的应用：处理表达式\r\n7-12 习题\r\n\r\n第8章 图\r\n\r\n8-1 图的基础\r\n8-2 图的表示法\r\n8-3 图的遍历\r\n8-4 图的路径表示法\r\n8-5 最短路径的求法\r\n8-6 图的拓扑排序\r\n8-7 生成树\r\n8-8 最小成生树\r\n8-9 习题\r\n\r\n第9章 查找方法\r\n\r\n9-1 程序计数的原理\r\n9-2 函数O（）——Big Oh\r\n9-3 查找的基础\r\n9-4 顺序查找法\r\n9-5 折半查找法\r\n9-6 斐波纳契查找法\r\n9-7 插补查找法\r\n9-8 二叉查找树查找法\r\n9-9 散列查找法\r\n9-10 习题\r\n\r\n第10章 内部排序法\r\n\r\n10-1 排序的基础\r\n10-2 冒泡排序法\r\n10-3 选择排序法\r\n10-4 插入排序法\r\n10-5 希尔排序法\r\n10-6 快速排序法\r\n10-7 二叉查找树排序法\r\n10-8 堆排序法\r\n10-9 习题\r\n\r\n第11章 外部排序法\r\n\r\n11-1 外部排序法\r\n11-2 归并排序法\r\n11-3 直接归并排序法\r\n11-4 文件的快速排序法\r\n11-5 习题\r\n\r\n第12章 OOP与数据结构\r\n\r\n12-1 OOP面向对象的基础\r\n12-2 C++的类与对象\r\n12-3 字符串类实现\r\n12-4 链表类实现\r\n12-5 栈类实现\r\n12-6 二叉树类实现\r\n12-7 习题\r\n\r\n附录A 常用字符与ASCII代码对照表\r\n\r\n附录B 习题解答