数据结构

第1章 绪论1．1什么是数据结构1．2基本概念和术语1．3抽象数据类型的表示与实现1．4算法和算法分析1．4．1算法1．4．2算法设计的要求1．4．3算法效率的度量1．4．4算法的存储空间需求2．1线性表的类型定义2．2线性表的顺序表示和实现2．3线性表的链式表示和实现2．3．1线性链表2．3．2循环链表2．3．3双向链表

第1章 绪论1．1什么是数据结构1．2基本概念和术语1．3抽象数据类型的表示与实现1．4算法和算法分析1．4．1算法1．4．2算法设计的要求1．4．3算法效率的度量1．4．4算法的存储空间需求第2章 线性表2．1线性表的类型定义2．2线性表的顺序表示和实现2．3线性表的链式表示和实现2．3．1线性链表2．3．2循环链表2．3．3双向链表2．4一元多项式的表示及相加第3章 栈和队列3．1栈3．1．1抽象数据类型栈的定义3．1．2栈的表示和实现3．2栈的应用举例3．2．1数制转换3．2．2括号匹配的检验3．2．3行编辑程序3．2．4迷宫求解3．2．5表达式求值3．3栈与递归的实现3．4队列3．4．1抽象数据类型队列的定义3．4．2链队列——队列的链式表示和实现3．4．3循环队列——队列的顺序表示和实现3．5离散事件模拟第4章 串4．1串类型的定义4．2串的表示和实现4．2．1定长顺序存储表示4．2．2堆分配存储表示4．2．3串的块链存储表示4．3串的模式匹配算法4．3．1求子串位置的定位函数Index(S，T，pos)4．3．2模式匹配的一种改进算法4．4串操作应用举例4．4．1文本编辑4．4．2建立词索引表第5章 数组和广义表5．1数组的定义5．2数组的顺序表示和实现5．3矩阵的压缩存储5．3．1特殊矩阵5．3．2稀疏矩阵5．4广义表的定义5．5广义表的存储结构5．6m元多项式的表示5．7广义表的递归算法5．7．1求广义表的深度5．7．2复制广义表5．7．3建立广义表的存储结构第6章 树和二叉树6．1树的定义和基本术语6．2二叉树6．2．1二叉树的定义6．2．2二叉树的性质6．2．3二叉树的存储结构6．3遍历二叉树和线索二叉树6．3．1遍历二叉树6．3．2线索二叉树6．4树和森林6．4．1树的存储结构6．4．2森林与二叉树的转换6．4．3树和森林的遍历6．5树与等价问题6．6赫夫曼树及其应用6．6．1最优二叉树(赫夫曼树)6．6．2赫夫曼编码6．7回溯法与树的遍历6．8树的计数第7章 图7．1图的定义和术语7．2图的存储结构7．2．1数组表示法7．2．2邻接表7．2．3十字链表7．2．4邻接多重表7．3图的遍历7．3．1深度优先搜索7．3．2广度优先搜索7．4图的连通性问题7．4．1无向图的连通分量和生成树7．4．2有向图的强连通分量7．4．3最小生成树7．4．4关节点和重连通分量7．5有向无环图及其应用7．5．1拓扑排序7．5．2关键路径7．6最短路径7．6．1从某个源点到其余各顶点的最短路径7．6．2每一对顶点之间的最短路径第8章 动态存储管理8．1概述8．2可利用空间表及分配方法8．3边界标识法8．3．1可利用空间表的结构8．3．2分配算法8．3．3回收算法8．4伙伴系统8．4．1可利用空间表的结构8．4．2分配算法8．4．3回收算法8．5无用单元收集8．6存储紧缩第9章 查找9．1静态查找表9．1．1顺序表的查找9．1．2有序表的查找9．1．3静态树表的查找9．1．4索引顺序表的查找9．2动态查找表9．2．1二叉排序树和平衡二叉树9．2．2B树和B 树9．2．3键树9．3哈希表9．3．1什么是哈希表9．3．2哈希函数的构造方法9．3．3处理冲突的方法9．3．4哈希表的查找及其分析第10章 内部排序10．1概述10．2插入排序10．2．1直接插入排序10．2．2其他插入排序10．2．3希尔排序10．3快速排序10．4选择排序10．4．1简单选择排序10．4．2树形选择排序10．4．3堆排序10．5归并排序10．6基数排序10．6．1多关键字的排序10．6．2链式基数排序10．7各种内部排序方法的比较讨论第11章 外部排序11．1外存信息的存取11．2外部排序的方法11．3多路平衡归并的实现11．4置换一选择排序11．5最佳归并树第12章 文件12．1有关文件的基本概念12．2顺序文件12．3索引文件12．4ISAM文件和VSAM文件12．4．1ISAM文件12．4．2VSAM文件12．5直接存取文件(散列文件)12．6多关键字文件12．6．1多重表文件12．6．2倒排文件附录A 名词索引附录B 函数索引参考书目

《数据结构》（C语言版）是为“数据结构”课程编写的教材，也可作为学习数据结构及其算法的C程序设计的参数教材。本书的前半部分从抽象数据类型的角度讨论各种基本类型的数据结构及其应用；后半部分主要讨论查找和排序的各种实现方法及其综合分析比较。其内容和章节编排1992年4月出版的《数据结构》（第二版）基本一致，但在本书中更突出了抽象数据类型的概念。全书采用类C语言作为数据结构和算法的描述语言。　　本书概念表述严谨，逻辑推理严密，语言精炼，用词达意，并有配套出版的《数据结构题集》（C语言版），便于教学，又便于自学。　　本书后附有光盘。光盘内容可在DOS环境下运行的以类C语言描述的“数据结构算法动态模拟辅助教学软件，以及在Windows环境下运行的以类PASCAL或类C两种语言描述的“数据结构算法动态模拟辅助教学软件”。　　本书可作为计算机类专业或信息类相关专业的本科或专科教材，也可供从事计算机工程与应用工作的科技工作者参考。

本书获清华大学出版社优秀畅销书一等奖，已发行100多万册，堪称经典教材。数据结构题集《C语言版》