数据结构与算法：C语言描述（第2版） / 高等学校计算机专业规划教材
作者： 沈华、文志诚等
出版时间：2015年9月
出版社：机械工业出版社
- 机械工业出版社
- 9787111511427
- 2版
- 59069
- 0045166813-1
- 压膜
- 16开
- 2015年9月
- 300
- 357
- 工学
- 软件工程
- TP311.12
- 计算机
- 本科
本书可以作为高等院校计算机科学与技术殛相关专业本科生的教材，也可以作为报考高等学校计算机专业硕士研究生人学考试的复习用书，同时还可以作为广大工程技术人员的参考资料。
序
前言
教学建议
第一部分 概论部分
第1章 数据结构
1.1 什么是数据
1.2 什么是数据结构
1.2.1 数据的逻辑结构
1.2.2 数据的存储结构
1.2.3 数据的运算
1.3 什么是数据类型
1.4 什么是抽象数据类型
1.5 知识点小结
习题
第2章 算法
2.1 什么是算法
2.2 算法的描述
2.3 算法的性能分析
2.3.1 时间复杂度
2.3.2 渐近符号
2.3.3 空间复杂度
2.3.4 复杂度分析举例
2.4 算法的性能度量
2.4.1 性能度量的方法
2.4.2 生成测试数据
2.5 知识点小结
习题
第二部分 线性部分
第3章 线性表
3.1 线性表抽象数据类型
3.1.1 线性表的逻辑结构
3.1.2 线性表的基本运算
3.1.3 线性表的ADT描述
3.2 线性表的应用——两个一元多项式相加
3.2.1 问题描述与分析
3.2.2 问题求解
3.3 线性表的实现
3.3.1 顺序表
3.3.2 单链表
3.3.3 静态单链表
3.3.4 一元多项式相加问题的求解实现
3.4 线性表的其他实现及应用场景分析
3.4.1 双（向）链表
3.4.2 循环单（向）链表
3.4.3 循环双（向）链表
第4章 栈
第5章 队列
第6章 串
第7章 数组及广义表
第三部分 非线性部分
第8章 树与森林
第9章 二叉树
第10章 图
第四部分 重要运算部分
第11章 查找
第12章 排序
参考文献
