本书是在教育部高等学校计算机科学与技术教学指导委员会制定的专业规范思想指导下,以哈尔滨工业大学**精品课程“数据结构与算法”为基础,融人数据结构与算法的*新研究成果编写而成。本书为普通高等教育“十一五”**级规划教材。全书按抽象数据型的观点组织,算法用类c语言描述,共分8章。第1章给出抽象数据型的定义、算法的基本概念及其复杂性的表示方法,扼要地介绍逐步求精的程序设计方法;第2、3、4章是对线性表、树、图等主要数据结构定义相应的抽象数据型,给出各种物理表示法和有关算法;第5、6、7章是关于数据处理技术的内容,介绍几种主要的查找和排序算���。同时还介绍文件的组织形式;第8章介绍几种典型的算法没计方法及其分析方法。
全书注意理论与实践相结合,内容深入浅出。本书可以作为计算机科学与技术专业的本科教材,同时也适用于计算机工程方向、软件工程方向和信息技术方向的本科教学;也可作为硕士研究生“算法设计与分析”课程的教学参考书,计算机学科相关专业的教材或参考书,同时对计算机科技工作者也有参考价值。

第1章 绪论
1.1 数据结构的研究对象
1.2 数据结构发展概况
1.3 抽象数据型
1.3.1 抽象数据型的定义
1.3.2 数据类型、数据结构和抽象数据型
1.3.3 多层次抽象技术
1.3.4 抽象数据型的优点
1.4 算法及其复杂性
1.4.1 算法与程序
1.4.2 算法的复杂性及其表示
1.4.3 *坏、*好和平均情况分析
1.4.4 时间复杂性分析的基本方法
1.5 逐步求精的程序设计方法
1.5.1 如何求解问题
1.5.2 算法的逐步求精
1.6 关于描述语言
1.6.1 结构体类型说明
1.6.2 输入/输出
1.6.3 动态存储分配
1.6.4 引用类型参数
1.6.5 其他
习题
第2章 线性表
2.1 线性表的抽象数据型
2.2 线性表的实现
2.2.1 线性表的数组实现
2.2.2 线性表的指针实现
2.2.3 线性表的游标实现
2.2.4 双向链接表
2.2.5 环形链表
2.2.6 多项式的代数运算
2.3 栈
2.3.1 栈的数组实现
2.3.2 栈的指针实现
2.3.3 栈和递归过程
2.3.4 栈的应用
2.4 队列
2.4.1 队列的指针实现
2.4.2 队列的循环数组实现
2.4.3 队列的应用
2.5 串
2.5.1 串的抽象数据型
2.5.2 串的表示
2.5.3 模式匹配算法
2.6 数组
2.6.1 数组的抽象数据型
2.6.2 数组的表示
2.7 广义表
习题
第3章 树
3.1 基本术语
3.2 二叉树
3.2.1 二叉树的定义及遍历
3.2 二叉树的性质
……
第4章 图
第5章 查找
第6章 排序
第7章 文件与外部排序
第8章 算法设计方法
参考文献