数据结构与算法：C++

图书标准信息

• 作者 窦延平、张同珍、姜丽红、陈玉泉 著
• 出版社 上海交通大学出版社
• 出版时间 2005-05
• 版次 1
• ISBN 9787313039439
• 定价 32.00元
• 装帧 平装
• 开本 16开
• 纸张 其他
• 页数 331页

【内容简介】

“数据结构与算法”是一门重要的基础理论课程。它不但是计算机科学技术专业的核心课，同时已经成为理工类学生的一门必修课。数据结构和算法（C++）运用面向对象的方法和C++语言讲述数据结构与算法中的基本理论，并从抽象数据类型ADT的设计、表示和实现，C++支持数据抽象、过程抽象、支持类属数据结构的手段统一描述各种数据结构与算法，使得各种常用的数据结构，如堆栈、队列、各种线性表、树、图、排序、查找、队列、优先队列更加条理和系统化。除此之外，数据结构和算法（C++）从面向对象的角度讨论了算法设计的基本方法，做到了从面向对象和面向过程两个方面，在基本理论和基本技能上对学生进行强化训练。在数据结构和算法（C++）最后一章，从应用的角度讨论了标准模板库STL，把最新的支持数据结构与算法的手段介绍给读者。
数据结构和算法（C++）内容丰富、深入浅出，适合于计算机类、电类、信息类、数学类、自动控制类学生作为教学用书；经过适当的选择，同样适合其他理工类学生作为教材使用；对于软件设计人员、工程技术人员也具有一定的参考价值。

【目录】

1绪论
1.1数据类型与数据结构
1.2数据类型(数据结构)的实现
1.3面向对象的设计和ADT
1.4算法
1.5时间复杂性的度量
1.6有效算法的重要性
1.7渐进的空间复杂性　
2线性表
2.1线性表的定义及ADT
2.2线性表的顺序存储结构
2.3线性表的链接存储结构
2.4单向循环链表
2.5双链表、双向循环链表
2.6一元多项式的加法
3栈和队列
3.1栈
3.2队列
3.3优先队列
3.4栈和队列的应用
4串
4.1串、存储、串的基本运算
4.2字符串类
4.3串的模式匹配
　4.3.1BruteForce算法(BF算法)
　4.3.2KMP算法
5树及二叉树
5.1树的定义和术语
5.2二叉树
　5.2.1二叉树的定义
　5.2.2二叉树的性质
　5.2.3二叉树的存储结构
5.3二叉树的遍历
　5.3.1前序遍历
　5.3.2中序遍历
　5.3.3后序遍历
5.4二叉树遍历的迭代器类
　5.4.1前序遍历迭代器类
　5.4.2后序遍历迭代器类
　5.4.3中序遍历迭代器类
5.5中序穿线树
5.6最优二叉树及其应用
　5.6.1基本概念
　5.6.2哈夫曼算法的实现
　5.6.3哈夫曼编码
5.7树和森林
　5.7.1树的存储结构
　5.7.2树、森林与二叉树的转换
　5.7.3树和森林的遍历
　……
6查找
7图
8排序
9算法设计的基本方法
10标准模板库
参考文献