数据结构实用教程(C++版)

数据结构实用教程(C++版)
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者:
2011-01
版次: 1
ISBN: 9787121110764
定价: 32.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 270页
字数: 446千字
63人买过
  • 《高等学校工程创新型“十二五”规划计算机教材》为国家级优秀教学团队教学成果。《数据结构实用教程(C++版)》根据教育部高等学校计算机科学与技术教学指导委员会制定的《高等学校计算机科学与技术专业发展战略研究报告暨专业规范》编写,首先介绍了数据结构的核心基础知识——数据、数据类型、数据结构等基本概念和算法、算法的性能度量等知识,然后集中讨论了四种基本的数据结构——集合、线性表、树和图,同时介绍了栈、队列、串、数组以及广义表等数据结构,最后介绍了排序和查找的几种基础算法及实现(用C++语言)。本书强调数据结构的工程应用,以模板的形式给出各种不同数据对象应用数据结构的多个实例,从而实现数据结构与工程应用的有机结合。本书可以作为高等院校计算机及相关专业学生的教材,也可供培训机构及自学者参考。 第1章绪论

    1.1数据与数据类型

    1.1.1数据

    1.1.2数据的计算机表示与数据类型

    1.1.3抽象数据类型

    1.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.1Prim算法

    5.4.2Kruskal算法

    5.5拓扑排序和关键路径

    5.5.1有向无环图

    5.5.2拓扑排序

    5.5.3关键路径

    5.6最短路径

    5.6.1单源最短路径

    5.6.2每对顶点间的最短路径

    习题

    第6章查找

    6.1查找表的定义

    6.2静态查找表

    6.2.1顺序查找

    6.2.2折半查找

    6.2.3分块查找

    6.3动态查找表

    6.3.1二叉排序树

    6.3.2平衡二叉排序树

    6.3.3B?树和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.32-路插入排序

    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败者树

    习题

    附录A

    参考文献
  • 内容简介:
    《高等学校工程创新型“十二五”规划计算机教材》为国家级优秀教学团队教学成果。《数据结构实用教程(C++版)》根据教育部高等学校计算机科学与技术教学指导委员会制定的《高等学校计算机科学与技术专业发展战略研究报告暨专业规范》编写,首先介绍了数据结构的核心基础知识——数据、数据类型、数据结构等基本概念和算法、算法的性能度量等知识,然后集中讨论了四种基本的数据结构——集合、线性表、树和图,同时介绍了栈、队列、串、数组以及广义表等数据结构,最后介绍了排序和查找的几种基础算法及实现(用C++语言)。本书强调数据结构的工程应用,以模板的形式给出各种不同数据对象应用数据结构的多个实例,从而实现数据结构与工程应用的有机结合。本书可以作为高等院校计算机及相关专业学生的教材,也可供培训机构及自学者参考。
  • 目录:
    第1章绪论

    1.1数据与数据类型

    1.1.1数据

    1.1.2数据的计算机表示与数据类型

    1.1.3抽象数据类型

    1.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.1Prim算法

    5.4.2Kruskal算法

    5.5拓扑排序和关键路径

    5.5.1有向无环图

    5.5.2拓扑排序

    5.5.3关键路径

    5.6最短路径

    5.6.1单源最短路径

    5.6.2每对顶点间的最短路径

    习题

    第6章查找

    6.1查找表的定义

    6.2静态查找表

    6.2.1顺序查找

    6.2.2折半查找

    6.2.3分块查找

    6.3动态查找表

    6.3.1二叉排序树

    6.3.2平衡二叉排序树

    6.3.3B?树和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.32-路插入排序

    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败者树

    习题

    附录A

    参考文献
查看详情
相关图书 / 更多
数据结构实用教程(C++版)
数据新闻与信息可视化
周葆华;徐笛;崔迪
数据结构实用教程(C++版)
数据合规师概论
郑少华、商建刚
数据结构实用教程(C++版)
数据思维——从数据分析到商业价值(第2版)
王汉生
数据结构实用教程(C++版)
数据科学优化方法
孙怡帆
数据结构实用教程(C++版)
数据资产入表:理论与实务
赵治纲
数据结构实用教程(C++版)
数据处理技术与方法研究
付雯
数据结构实用教程(C++版)
数据治理 工业企业数字化转型之道 第2版
祝守宇
数据结构实用教程(C++版)
数据可视化Pyecharts探秘实践教程/新工科大数据专业群实践丛书
余先昊、袁华 编
数据结构实用教程(C++版)
数据标注工程——语言知识与应用
于东
数据结构实用教程(C++版)
数据可视化基础与应用
刘佳 许桂秋 李静雯
数据结构实用教程(C++版)
数据权利保护的模式与机制
余圣琪
数据结构实用教程(C++版)
数据科学伦理:概念、技术和警世故事
[比利时]大卫·马滕斯(David;Martens
您可能感兴趣 / 更多
数据结构实用教程(C++版)
手把手教你家庭急救
万健 赵江霞 主编