数据结构与算法

出版时间：2005-5  出版社：上海交大出版社  作者：窦延平  页数：331  
Tag标签：无  

内容概要

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

书籍目录

　　1 绪论1.1 数据类型与数据结构1.2 数据类型(数据结构)的实现1.3 面向对象的设计和ADT1.4 算法1.5 时间复杂性的度量1.6 有效算法的重要性1.7 渐进的空间复杂性　2 线性表2.1 线性表的定义及ADT2.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 标准模板库参考文献