数据结构与算法：C语言描述（第2版） / 高等学校计算机专业规划教材
￥45.00定价
作者： 沈华、文志诚等
出版时间：2015年7月
出版社：机械工业出版社
- 机械工业出版社
- 9787111511427
- 2版
- 59069
- 44219728-1
- 压膜
- 16开
- 2015年7月
- 460
- 343
- 工学
- 软件工程
- TP311.12
- 计算机通信类
- 本科
内容简介
沈华、文志诚、杨晓艳、张明武编著的《数据结构与算法(C语言描述第2版高等学校计算机专业规划教材)》运用实例法、图示法和问题驱动法等教学方法生动、系统地介绍各种常用的数据结构以及排序、查找算法，阐述各种数据结构的逻辑关系、存储表示及运算。全书其分为四个部分：第一部分主要介绍什么是数据结构，什么是算法，它们之间有着怎样的联系，以及如何进行算法分析。第二部分和第三部分分别重点介绍常见的线性结构和非线性结构。在实际应用中，最常遇到的两个运算是查找(即搜索)和排序，实现这两种运算的各种算法将在第四部分介绍。
本书可以作为高等院校计算机科学与技术殛相关专业本科生的教材，也可以作为报考高等学校计算机专业硕士研究生人学考试的复习用书，同时还可以作为广大工程技术人员的参考资料。
本书可以作为高等院校计算机科学与技术殛相关专业本科生的教材，也可以作为报考高等学校计算机专业硕士研究生人学考试的复习用书，同时还可以作为广大工程技术人员的参考资料。
目录
序
前言
教学建议
第一部分 概论部分
第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章 排序
参考文献
前言
教学建议
第一部分 概论部分
第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章 排序
参考文献
