万健着图书数据结构实用教程 _生活百科

数据结构实用教程(万健着图书)【万健着图书数据结构实用教程】《数据结构实用教程》是2011年电子工业出版社出版的图书，作者是万健。
基本信息数据结构实用教程作者:万健编出版社:电子工业出版社出版年:2011-1页数:270定价:32.00元ISBN:9787121110764内容简介《数据结构实用教程(C++版)》根据教育部高等学校计算机科学与技术教学指导委员会制定的《高等学校计算机科学与技术专业发展战略研究报告暨专业规範》编写，首先介绍了数据结构的核心基础知识——数据、数据类型、数据结构等基本概念和算法、算法的性能度量等知识，然后集中讨论了四种基本的数据结构——集合、线性表、树和图，同时介绍了栈、伫列、串、数组以及广义表等数据结构，最后介绍了排序和查找的几种基础算法及实现（用C++语言）。目录第1章绪论1.1 数据与数据类型1.1.1 数据1.1.2 数据的计算机表示与数据类型1.1.3 抽象数据类型I1.2 数据结构1.3 算法与算法分析1.3.1 算法1.3.2 算法的性能分析与度量1.3.3 算法的时间複杂度1.3.4 算法的空间複杂度习题1第2章线性表2.1 线性表的类型定义及结构特徵2.2 线性表类型的实现——顺序映像2.3 线性表类型的实现——链式存储映像2.3.1 单鍊表2.3.2 其他形式的鍊表2.4 线性表的套用2.4.1 两个有序表的合併2.4.2 集合运算2.4.3 一元多项式的表示和相加习题2第3章其他线性结构3.1 栈3.1.1 栈的定义和基本操作3.1.2 栈的存储结构及操作实现3.1.3 栈的套用举例3.2 伫列3.2.1 伫列的定义和基本操作3.2.2 伫列的存储结构及操作实现3.2.3 伫列套用举例3.3 串3.3.1 串的基本概念和基本操作3.3.2 串的存储结构3.4 数组3.4.1 数组的定义和基本操作3.4.2 数组的存储表示3.4.3 特殊矩阵的压缩存储3.4.4 稀疏矩阵的压缩存储3.5 广义表3.5.1 广义表的基本概念和基本操作3.5.2 广义表的存储结构习题3第4章树4.1 树、森林的定义及基本术语4.2 二叉树4.2.1 二叉树的结构定义4.2.2 几种特殊形态的二叉树4.2.3 二叉树的性质4.2.4 二叉树的存储结构4.2.5 二叉鍊表类的定义4.2.6 二叉树的递归遍历4.2.7 几个二叉树基本操作的例子4.2.8 二叉树的非递归遍历4.2.9 其他部分成员函式的实现4.2.10 主函式(演示二叉鍊表类部分基本操作的执行结果)4.2.11 线索二叉树4.3 树与森林的再讨论4.3.1 树的存储结构4.3.2 树和森林的遍历4.4 树型结构的套用4.4.1 算术表达式求值4.4.2 树与等价问题4.4.3 赫夫曼树及赫夫曼编码习题4第5章图5.1 图的定义和术语5.2 图的存储结构5.2.1 邻接矩阵表示法5.2.2 邻接表表示法5.2.3 十字鍊表表示法5.2.4 邻接多重表表示法5.3 图的基本操作5.3.1 类的定义与实现5.3.2 图的遍历5.3.3 图的连通性5.4 最小生成树5.4.1 Prim算法5.4.2 Kruskal算法5.5 拓扑排序和关键路径5.5.1 有向无环图5.5.2 拓扑排序5.5.3 关键路径5.6 最短路径5.6.1 单源最短路径5.6.2 每对顶点间的最短路径习题5第6章查找6.1 查找表的定义6.2 静态查找表6.2.1 顺序查找6.2.2 折半查找6.2.3 分块查找6.3 动态查找表6.3.1 二叉排序树6.3.2 平衡二叉排序树6.3.3 B一树和B+树6.4 哈希查找6.4.1 哈希表的定义6.4.2 哈希函式的构造方法6.4.3 处理冲突的办法6.4.4 哈希表的查找及分析6.4.5 哈希表的构建与查找算法习题6第7章排序7.1 插入类排序7.1.1 直接插入排序7.1.2 折半插入排序7.1.3 2-路插入排序7.1.4 希尔排序7.2 分划类排序7.2.1 冒泡排序7.2.2 快速排序7.3 选择类排序7.3.1 简单选择排序7.3.2 树形选择排序7.3.3 堆排序7.4 归併类排序7.5 基数排序7.5.1 多关键字的排序7.5.2 基数排序7.6 内部排序的比较7.7 外部排序7.7.1 外部存储设备7.7.2 外部排序的方法7.7.3 败者树习题7附录A参考文献

万健着图书 数据结构实用教程

万健着图书数据结构实用教程