数据结构与算法（C语言版）（第2版） / 高等院校精品课程系列教材
作者： 徐凤生
出版时间：2014年10月
出版社：机械工业出版社
- 机械工业出版社
- 9787111479406
- 2版
- 31220
- 0045156575-8
- 压膜装
- 16开
- 2014年10月
- 300
- 288
- 工学
- 软件工程
- TP311.12
- 计算机
- 本科
本书在内容安排上突出由浅入深、循序渐进、通俗易懂的特点。算法分析透彻、讲解清晰、便于学生自学。为了激发学生的学习兴趣，培养学生解决实际问题的能力，书中融入了一些典型的应用实例，如命题公式真值表的求解算法、出栈序列的求解算法等。
本书可作为高等院校计算机及相关专业本科生的“数据结构”课程教材。也可供相关科技人员学习参考。
前言
教学建议
第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章 课程设计举例
参考文献
