摘要： 算法+程序=数据结构，数据结构是设计和实现编译程序、操作系统、多媒体信息处理、自动控制系统、数字图像处理及其他系统程序和大型应用程序的重要基础，是介于数学，计算机硬件、软件之间的一门核心课程，是计算机学科中一门综合性的专业基础课。
全书分为八章，主要包括绪论，线性表，栈和队列，串、数组和广义表，树，图，查找及排序等。本书介绍了各种基本类型的数据结构及其应用，重点讨论了查找的各种实现方法。全书采用C语言作为数据结构和算法的描述语言。
本书可作为高等院校计算机类、电子信息类、自动化类、电气类、光电类及相关专业本专科学生的教材，也可作为工程技术人员的参考资料和感兴趣的读者的自学读物。
简介：
第1章绪论()
1.1数据结构简介()
1.2基本概念和术语()
1.3抽象数据类型()
1.4C语言基础()
1.5算法和算法分析()
1.5.1算法()
1.5.2算法设计的要求()
1.5.3算法效率的度量()
1.5.4算法的存储空间需求()
本章习题()
习题答案()
第2章线性表()
2.1线性表的类型定义()
2.2线性表的顺序表示()
2.3线性表的链式表示()
2.3.1线性链表()
2.3.2循环链表()
2.3.3双向链表()
2.4顺序表和链表的比较()
2.5一元多项式的表示及相加()
本章习题()
习题答案()
第3章栈和队列()
3.1栈()
3.1.1栈的定义()
3.1.2栈的表示()
3.2栈的应用举例()
3.2.1数制转换()
3.2.2程序员终端编辑()
3.2.3迷宫求解()
3.2.4表达式求解()
3.3栈与递归()
3.4队列()
3.4.1队列的定义()
3.4.2链队列——队列的链式表示()
3.4.3循环队列——队列的顺序表示()
本章习题()
习题答案()
第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建立词索引表()
4.5数组的定义()
4.6数组的表示()
4.7矩阵的压缩存储()
4.7.1特殊矩阵()
4.7.2稀疏矩阵()
4.8广义表的概念()
4.9广义表的存储()
本章习题()
习题答案()
第5章树()
5.1树的概念()
5.1.1树的定义()
5.1.2树的表示方法()
5.2二叉树()
5.2.1二叉树的定义()
5.2.2二叉树的性质()
5.2.3二叉树的存储结构()
5.3遍历二叉树和线索二叉树()
5.3.1遍历二叉树()
5.3.2线索二叉树()
5.4树与二叉树的转换()
5.4.1树的存储结构()
5.4.2树与二叉树的转换()
5.5赫夫曼树及其应用()
5.5.1最优二叉树（赫夫曼树）()
5.5.2赫夫曼编码()
本章习题()
习题答案()
第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.5.1拓扑排序()
6.5.2关键路径()
6.6最短路径()
6.6.1单源最短路径()
6.6.2所有顶点对之间的最短路径()
本章习题()
习题答案()
第7章查找()
7.1静态查找表()
7.1.1顺序表的查找()
7.1.2有序表的查找()
7.1.3静态树表的查找()
7.1.4索引顺序表的查找()
7.2动态查找表()
7.2.1二叉排序树和平衡二叉树()
7.2.2B_树和B+树()
7.3哈希表（散列表）()
7.3.1哈希表的概念()
7.3.2哈希函数的构造方法()
7.3.3处理冲突的方法()
7.3.4哈希表的查找及其分析()
本章习题()
习题答案()
第8章排序()
8.1排序概述()
8.2插入排序()
8.2.1直接插入排序()
8.2.2其他插入排序()
8.2.3希尔排序()
8.3交换排序()
8.3.1冒泡排序()
8.3.2快速排序()
8.4选择排序()
8.4.1简单选择排序()
8.4.2树形选择排序()
8.4.3堆排序()
8.5归并排序()
8.5.1两路归并的迭代算法()
8.5.2两路归并的递归算法()
8.6基数排序()
8.6.1多关键字的排序()
8.6.2链式基数排序()
8.7各种内部排序方法的比较讨论()
8.8外部排序简介()
本章习题()
习题答案()
参考文献()
课 件
