数据结构与算法（C++）

数据结构与算法（C++）
作　者： 窦延平
出版社： 上海交通大学出版社
丛编项：
版权说明： 本书为出版图书，暂不支持在线阅读，请支持正版图书
标　签： 暂缺
ISBN 出版时间 包装 开本 页数 字数
未知 暂无 暂无 未知 0 暂无

作者简介

暂缺《数据结构与算法（C++）》作者简介

内容简介

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

图书目录

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.1 BruteForce算法(BF算法)

　　4.3.2 KMP算法

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 标准模板库

参考文献