数据结构与算法（C语言版）（第2版） / 计算机应用技术规划教材
￥35.00定价
作者： 徐凤生
出版时间：2014-10
出版社：机械工业出版社
- 机械工业出版社
- 9787111479406
- 2版
- 31220
- 46249663-9
- 压膜装
- 16开
- 2014-10
- 240
- 288
- 工学
- 软件工程
- TP311.12
- 计算机通信类
- 本科
内容简介
由徐凤生编著的《数据结构与算法(C语言版第2版高等院校精品课程系列教材)》涵盖数据结构的基本概念，定义了线性表、栈、队列、串、数组、广义表、树和二叉树、图、查找、排序等各种结构的抽象数据类型，给出了相应操作的实现算法，并在最后一章给出了几个课程设计的实例。另一方面，本书采用C语言描述算法，并给出了各种算法的效率分析，以及这些结构在计算机科学及其他领域的应用。此外。每章后均配有典型例题、上机实验和习题。本书中的所有算法都在VC++环境下调试通过。
本书在内容安排上突出由浅入深、循序渐进、通俗易懂的特点。算法分析透彻、讲解清晰、便于学生自学。为了激发学生的学习兴趣，培养学生解决实际问题的能力，书中融入了一些典型的应用实例，如命题公式真值表的求解算法、出栈序列的求解算法等。
本书可作为高等院校计算机及相关专业本科生的“数据结构”课程教材。也可供相关科技人员学习参考。
本书在内容安排上突出由浅入深、循序渐进、通俗易懂的特点。算法分析透彻、讲解清晰、便于学生自学。为了激发学生的学习兴趣，培养学生解决实际问题的能力，书中融入了一些典型的应用实例，如命题公式真值表的求解算法、出栈序列的求解算法等。
本书可作为高等院校计算机及相关专业本科生的“数据结构”课程教材。也可供相关科技人员学习参考。
目录
前言
教学建议
第1章 绪论
1.1 数据结构的研究对象
1.2 数据结构的发展概况
1.3 基本概念与术语
1.4 数据类型与抽象数据类型
1.4.1 数据类型
1.4.2 抽象数据类型
1.4.3 抽象数据类型的表示与实现
1.5 算法与算法分析
1.5.1 算法
1.5.2 算法设计的原则
1.5.3 算法效率的衡量方法和准则
1.5.4 算法的存储空间需求
1.6 典型例题
1.7 上机实验
1.8 小结
习题
第2章 线性表
2.1 线性表的定义
2.1.1 线性表的概念
2.1.2 线性表的抽象数据类型定义
2.2 线性表的顺序表示与实现
2.2.1 线性表的顺序表示
2.2.2 线性表的顺序实现
2.2.3 顺序表的应用举例
2.3 线性表的链式表示与实现
2.3.1 单链表
2.3.2 双向链表
2.3.3 循环链表
2.3.4 静态链表
2.3.5 链表的应用举例
2.4 典型例题
2.5 上机实验
2.6 小结
习题
第3章 栈与队列
3.1 栈
3.1.1 栈的抽象数据类型定义
3.1.2 栈的表示与实现
3.2 栈的应用举例
3.2.1 数制转换
3.2.2 括号匹配的检验
3.2.3 表达式求值
3.2.4 求命题公式的真值
3.3 栈与递归实现
3.3.1 递归的定义
3.3.2 递归与栈的关系
3.3.3 递归的实现
3.3.4 用递归求所有出栈序列
3.3.5 递归的消除
3.4 队列
3.4.1 队列的抽象数据类型定义
3.4.2 队列的链式表示与实现
3.4.3 队列的顺序表示与实现——循环队列
3.4.4 队列的应用举例
3.5 典型例题
3.6 上机实验
3.7 小结
习题
第4章 串
第5章 数组与广义表
第6章 树与二叉树
第7章 图
第8章 查找
第9章 排序
第10章 文件
第11章 课程设计举例
参考文献
教学建议
第1章 绪论
1.1 数据结构的研究对象
1.2 数据结构的发展概况
1.3 基本概念与术语
1.4 数据类型与抽象数据类型
1.4.1 数据类型
1.4.2 抽象数据类型
1.4.3 抽象数据类型的表示与实现
1.5 算法与算法分析
1.5.1 算法
1.5.2 算法设计的原则
1.5.3 算法效率的衡量方法和准则
1.5.4 算法的存储空间需求
1.6 典型例题
1.7 上机实验
1.8 小结
习题
第2章 线性表
2.1 线性表的定义
2.1.1 线性表的概念
2.1.2 线性表的抽象数据类型定义
2.2 线性表的顺序表示与实现
2.2.1 线性表的顺序表示
2.2.2 线性表的顺序实现
2.2.3 顺序表的应用举例
2.3 线性表的链式表示与实现
2.3.1 单链表
2.3.2 双向链表
2.3.3 循环链表
2.3.4 静态链表
2.3.5 链表的应用举例
2.4 典型例题
2.5 上机实验
2.6 小结
习题
第3章 栈与队列
3.1 栈
3.1.1 栈的抽象数据类型定义
3.1.2 栈的表示与实现
3.2 栈的应用举例
3.2.1 数制转换
3.2.2 括号匹配的检验
3.2.3 表达式求值
3.2.4 求命题公式的真值
3.3 栈与递归实现
3.3.1 递归的定义
3.3.2 递归与栈的关系
3.3.3 递归的实现
3.3.4 用递归求所有出栈序列
3.3.5 递归的消除
3.4 队列
3.4.1 队列的抽象数据类型定义
3.4.2 队列的链式表示与实现
3.4.3 队列的顺序表示与实现——循环队列
3.4.4 队列的应用举例
3.5 典型例题
3.6 上机实验
3.7 小结
习题
第4章 串
第5章 数组与广义表
第6章 树与二叉树
第7章 图
第8章 查找
第9章 排序
第10章 文件
第11章 课程设计举例
参考文献
