数据结构(应用型本科信息大类专业“十二五”规划教材)

　　第1章绪论
　　1.1基本术语
　　1.2数据结构的内容
　　1.3算法描述
　　1.4算法分析
　　习题1
　　第2章线性表
　　2.1线性表的定义及运算
　　2.2线性表的顺序存储结构
　　2.3线性表的链式存储结构
　　2.4循环链表
　　2.5双向链表
　　2.6多项式相加
　　习题2
　　第3章栈和队列
　　3.1栈的定义及抽象数据类型
　　3.2栈的实现
　　3.3栈的应用举例
　　3.4队列的定义及抽象数据类型
　　3.5队列的实现
　　3.6队列的应用举例
　　习题3
　　第4章串
　　4.1串定义
　　4.2串的存储方法
　　4.3串操作
　　习题4
　　第5章矩阵与广义表
　　5.1矩阵
　　5.2特殊矩阵
　　5.3稀疏矩阵的运算
　　5.4广义表
　　5.5广义表的运算
　　习题5
　　第6章树
　　6.1树的定义和术语
　　6.2二叉树
　　6.3遍历二叉树和线索二叉树
　　6.4二叉树的转换
　　6.5二叉树的应用
　　6.6哈夫曼树及其应用
　　习题6
　　第7章图
　　7.1图的定义与基本术语
　　7.2图的存储结构
　　7.3图的遍历和生成树
　　7.4小生成树
　　7.5短路径
　　7.6拓扑排序
　　7.7关键路径
　　习题7
　　第8章查找
　　8.1顺序查找
　　8.2折半查找
　　8.3分块查找
　　8.4树型查找
　　8.5散列查找
　　习题8
　　第9章内排序
　　9.1排序的基本概念
　　9.2直接插入排序
　　9.3简单选择排序
　　9.4起泡排序
　　9.5堆排序
　　9.6快速排序
　　9.7归并排序
　　9.8基数排序
　　9.97种排序方法的比较
　　习题9
　　第10章文件
　　10.1概述
　　10.2文件组织
　　10.3动态索引
　　习题10
　　参考文献

　　韩桂华，湖北工业大学商贸学院电子信息系教师，长期从事数据结构等课程的教学和科研工作，有丰富的教学经验

　　本书系统地介绍了各种类型的数据结构，并且对在每一种数据结构上定义的抽象数据类型都详细地阐述了其基本概念和具体的实现方法，对每个算法的具体实现给出了完整的C语言源代码描述。
　　本书内容丰富，逻辑性强，层次分明，概念准确，文字清晰流畅，对算法的注解十分细致，既注重了理论知识，又强调了工程实用。
　　为了方便教学，本书还配有教学课件等教学资源包，任课教师和学生可以登录“我们爱读书”网（www.ibook4us.com）免费注册下载，或者发邮件至hustpeiit@163.com免费索取。
　　本书可作为高等院校计算机及相关专业“数据结构”课程的教材，也可作为从事计算机工程与应用相关领域从业人员的参考用书。