数据结构是计算机专业和其他一些与计算机技术关系密切专业必修的核心课程。 本书系统地介绍了各种类型的数据结构和查找、排序的各种方法。对于每一种类型的数据结 构，都详细阐述了基本概念、各种不同的存储结构和不同存储结构上一些主要操作的实现算 法，并给出了许多设计实例帮助读者理解。另外，书中还介绍了递归算法的设计方法。全书 采用C语言作为算法描述语言。
本书既可作为大专院校计算机等专业的教科书，也可作为从事计算机应用的工程 技术人员的自学参考书。
目录
- 第3版前言
- 第2版前言
- 前言
- 第0章 C语言程序设计
- 0.1 程序的结构
- 0.2 函数
- 0.3 结构体
- 0.4 自定义语句
- 0.5 动态内存分配
- 0.6 一个程序例子
- 习题零
- 第1章 绪论
- 1.1 数据结构的基本概念
- 1.2 抽象数据类型和软件构造方法
- 1.3 算法和算法的时间复杂度
- 1.4 算法书写规范
- 习题一
- 第2章 线性表
- 2.1 线性表抽象数据类型
- 2.2 线性表的顺序表示和实现
- 2.3 线性表的链式表示和实现
- 2.4 静态链表
- 2.5 算法设计举例
- 习题二
- 第3章 堆栈和队列
- 3.1 堆栈
- 3.2 堆栈应用
- 3.3 队列
- 3.4 优先级队列
- 习题三
- 第4章 串
- 4.1 串
- 4.2 串的存储结构
- 4.3 串基本操作的实现算法
- 4.4 串的模式匹配算法
- 习题四
- 第5章 数组
- 5.1 数组
- 5.2 动态数组
- 5.3 特殊矩阵的压缩存储
- 5.4 稀疏矩阵的压缩存储
- 习题五
- 第6章 递归算法
- 6.1 递归的概念
- 6.2 递归算法的执行过程
- 6.3 递归算法的设计方法
- 6.4 递归过程和运行时栈
- 6.5 递归算法的效率分析
- 6.6 递归算法到非递归算法的转换
- 6.7 设计举例
- 习题六
- 第7章 树和二叉树
- 第8章 图
- 第9章 排序
- 第10章 查找
- 第11章 文件
- 附录1 上机实习内容规范和实习报告范例
- 附录2 部分习题解答
- 参考文献
