面向算法设计的数据结构(C++语言版)

面向算法设计的数据结构(C++语言版)
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者:
2015-12
版次: 1
ISBN: 9787302411529
定价: 39.00
装帧: 平装
开本: 其他
纸张: 其他
页数: 278页
字数: 445千字
14人买过
  • 本书基于抽象数据类型的观点讲解数据结构,力图让读者学会以“积木式”组件方案快速、便捷、高效地构建程序. 数据结构要为算法服务,因此本书以算法分析为导向,以算法效率为准绳,着墨于抽象数据类型的选择、使用和组合,从而实现提升算法性能的终极目标.
    全书采用 C++语言描述程序,并尽量与 C++11标准靠拢,力求紧跟程序设计语言的时代脉搏.
    本书特色在于以标准模板库(STL)高效地编写C++程序代码,并特别论及了各种容器的算法性能优劣,从而让读者能够更好地使用 STL容器. 本书可作为高等院校计算机科学与技术等本

    章算 

    1.1概述 

    1.2(实例)二分查找 

    1.3程序能与算分析 

    1.3.1时间复杂度 

    1.3.2空间复杂度 

    1.4渐近记号 

    1.5()阶的快速比较* 

    1.5.1加和型无穷大量阶的比较 

    1.5.2乘积型无穷大量阶的比较 

    1.5.3对数型无穷大量阶的比较 

    1.6题 

    第2章抽象数据类型 

    2.1概述 

    2.2(实例)在数据集中查找给定值 

    2.2.1缺点一:长度受 

    2.2.2缺点二:有序则难变 

    2.2.3缺点三:查变难两全 

    2.2.4查找问题的抽象数据类型视角 

    2.3数据库与数据集 

    2.3.1数据库 

    2.3.2数据集 

    2.4功能与实现 

    2.4.1向量的伸缩 

    2.4.2有序向量实现 

    2.4.3无序向量实现 

    2.4.4对比 

    2.5()组装使用 

    2.6stl容器一览 

    2.7设计模式 

    2.7.1迭代器 

    2.7.2适配器 

    2.7.3组合 

    2.8题 

    第3章向量 

    3.1概述 

    3.2 (使用) vectoor 

    3.3vector的简要实现 

    3.4加倍技术木 

    3.5()物理存储与进制换算 

    3.5.1一维数组 

    3.5.2二维数组 

    3.5.3多维向量 

    3.6()自然数映与下标 

    3.7(实例)矩阵的向量实现 

    3.7.1矩阵的简易实现 

    3.7.2稀疏矩阵 

    3.8题 

    第4章递归 

    4.1概述 

    4.2()递归设计与归纳证明 

    4.3递归与进程模型 

    4.4递归算能分析 

    4.5(实例)排列生成器* 

    4.5.1利用vector传值实现 

    4.5.2利用vector引用实现 

    4.6(实例)乐高铺砖 

    4.7题 

    第5章栈 

    5.1概述 

    5.2(使用) stack 

    5.3stack的简要实现 

    5.4()逻辑表达式优化 

    5.5(实例)路径搜索 

    5.6题 

    第6章队列 

    6.1概述 

    6.2 (使用) queue 

    6.3()循环向量设计 

    6.3.1使用两个位置指示 

    6.3.2使用信息 

    6.4queue的简要实现 

    6.5(实例)贾宪三角 

    6.6()排队组织与内蕴次序 

    6.7题 

    第7章链 

    7.1概述 

    7.2 (使用) list 

    7.3()用于的指针 

    7.3.1利用指针实现功能 

    7.3.2使用真实链首元素指针 

    7.3.3使用哑结点解决空链判断问题 

    7.4链的变种 

    7.4.1单链 

    7.4.2单循环链 

    7.4.3双循环链 

    7.5 list的简要实现* 

    7.6()基于归纳的初始条件选取 

    7.7 (实例)归并排序 

    7.8题 

    第8章二树 

    8.1概述 

    8.2二树与树 

    8.3()二树遍历 

    8.4()递归处理二树 

    8.5(实例)二查找树 

    8.5.1特 

    8.5.2查找 

    8.5.3插入 

    8.5.4删除 

    8.5.5迭代器 

    8.5.6效率 

    8.6题 

    第9章集合 

    9.1概述 

    9.2 (使用) set与multiset 

    9.3(实例)寻找宝藏 

    9.4 ()哨兵 

    9.4.1线查找中的哨兵 

    9.4.2二查找树中的哨兵 

    9.5()集合与序关系 

    9.5.1排序 

    9.5.2中位数 

    9.6()不相交集 

    9.7题 

    0章优先级队列 

    10.1概述 

    10.2(使用) priority_queue 

    10.3()维护优选元 

    10.4 priority_queue的简要实现 

    10.5(实例)堆排序 

    10.5.1数据组织与排序 

    10.5.2建堆算 

    10.6(实例) huffman编码 

    10.7题 

    1章图 

    11.1概述 

    11.2图的表示 

    11.2.1邻接矩阵 

    11.2.2邻接表 

    11.2.3选用 

    11.3图类 

    11.3.1有向图类 

    11.3.2加权有向图类 

    11.3.3加权无向图类 

    11.4()编号与反向映 

    11.5() dfs和bfs 

    11.5.1深度优先搜索 

    11.5.2广度优先搜索 

    11.5.3若干应用 

    11.6(实例)短路径* 

    11.6.1 dijkstra算 

    11.6.2 bellman-ford-moore算 

    11.6.3 floyd-warshall算 

    11.7(实例)小生成树 

    11.7.1kruskal算 

    11.7.2 prim算 

    11.8题 

    …… 

    2章实验 

    附录a头文件 

    附录b中文参书目 

    英文参文献

  • 内容简介:
    本书基于抽象数据类型的观点讲解数据结构,力图让读者学会以“积木式”组件方案快速、便捷、高效地构建程序. 数据结构要为算法服务,因此本书以算法分析为导向,以算法效率为准绳,着墨于抽象数据类型的选择、使用和组合,从而实现提升算法性能的终极目标.
    全书采用 C++语言描述程序,并尽量与 C++11标准靠拢,力求紧跟程序设计语言的时代脉搏.
    本书特色在于以标准模板库(STL)高效地编写C++程序代码,并特别论及了各种容器的算法性能优劣,从而让读者能够更好地使用 STL容器. 本书可作为高等院校计算机科学与技术等本
  • 目录:


    章算 

    1.1概述 

    1.2(实例)二分查找 

    1.3程序能与算分析 

    1.3.1时间复杂度 

    1.3.2空间复杂度 

    1.4渐近记号 

    1.5()阶的快速比较* 

    1.5.1加和型无穷大量阶的比较 

    1.5.2乘积型无穷大量阶的比较 

    1.5.3对数型无穷大量阶的比较 

    1.6题 

    第2章抽象数据类型 

    2.1概述 

    2.2(实例)在数据集中查找给定值 

    2.2.1缺点一:长度受 

    2.2.2缺点二:有序则难变 

    2.2.3缺点三:查变难两全 

    2.2.4查找问题的抽象数据类型视角 

    2.3数据库与数据集 

    2.3.1数据库 

    2.3.2数据集 

    2.4功能与实现 

    2.4.1向量的伸缩 

    2.4.2有序向量实现 

    2.4.3无序向量实现 

    2.4.4对比 

    2.5()组装使用 

    2.6stl容器一览 

    2.7设计模式 

    2.7.1迭代器 

    2.7.2适配器 

    2.7.3组合 

    2.8题 

    第3章向量 

    3.1概述 

    3.2 (使用) vectoor 

    3.3vector的简要实现 

    3.4加倍技术木 

    3.5()物理存储与进制换算 

    3.5.1一维数组 

    3.5.2二维数组 

    3.5.3多维向量 

    3.6()自然数映与下标 

    3.7(实例)矩阵的向量实现 

    3.7.1矩阵的简易实现 

    3.7.2稀疏矩阵 

    3.8题 

    第4章递归 

    4.1概述 

    4.2()递归设计与归纳证明 

    4.3递归与进程模型 

    4.4递归算能分析 

    4.5(实例)排列生成器* 

    4.5.1利用vector传值实现 

    4.5.2利用vector引用实现 

    4.6(实例)乐高铺砖 

    4.7题 

    第5章栈 

    5.1概述 

    5.2(使用) stack 

    5.3stack的简要实现 

    5.4()逻辑表达式优化 

    5.5(实例)路径搜索 

    5.6题 

    第6章队列 

    6.1概述 

    6.2 (使用) queue 

    6.3()循环向量设计 

    6.3.1使用两个位置指示 

    6.3.2使用信息 

    6.4queue的简要实现 

    6.5(实例)贾宪三角 

    6.6()排队组织与内蕴次序 

    6.7题 

    第7章链 

    7.1概述 

    7.2 (使用) list 

    7.3()用于的指针 

    7.3.1利用指针实现功能 

    7.3.2使用真实链首元素指针 

    7.3.3使用哑结点解决空链判断问题 

    7.4链的变种 

    7.4.1单链 

    7.4.2单循环链 

    7.4.3双循环链 

    7.5 list的简要实现* 

    7.6()基于归纳的初始条件选取 

    7.7 (实例)归并排序 

    7.8题 

    第8章二树 

    8.1概述 

    8.2二树与树 

    8.3()二树遍历 

    8.4()递归处理二树 

    8.5(实例)二查找树 

    8.5.1特 

    8.5.2查找 

    8.5.3插入 

    8.5.4删除 

    8.5.5迭代器 

    8.5.6效率 

    8.6题 

    第9章集合 

    9.1概述 

    9.2 (使用) set与multiset 

    9.3(实例)寻找宝藏 

    9.4 ()哨兵 

    9.4.1线查找中的哨兵 

    9.4.2二查找树中的哨兵 

    9.5()集合与序关系 

    9.5.1排序 

    9.5.2中位数 

    9.6()不相交集 

    9.7题 

    0章优先级队列 

    10.1概述 

    10.2(使用) priority_queue 

    10.3()维护优选元 

    10.4 priority_queue的简要实现 

    10.5(实例)堆排序 

    10.5.1数据组织与排序 

    10.5.2建堆算 

    10.6(实例) huffman编码 

    10.7题 

    1章图 

    11.1概述 

    11.2图的表示 

    11.2.1邻接矩阵 

    11.2.2邻接表 

    11.2.3选用 

    11.3图类 

    11.3.1有向图类 

    11.3.2加权有向图类 

    11.3.3加权无向图类 

    11.4()编号与反向映 

    11.5() dfs和bfs 

    11.5.1深度优先搜索 

    11.5.2广度优先搜索 

    11.5.3若干应用 

    11.6(实例)短路径* 

    11.6.1 dijkstra算 

    11.6.2 bellman-ford-moore算 

    11.6.3 floyd-warshall算 

    11.7(实例)小生成树 

    11.7.1kruskal算 

    11.7.2 prim算 

    11.8题 

    …… 

    2章实验 

    附录a头文件 

    附录b中文参书目 

    英文参文献

查看详情
相关图书 / 更多
面向算法设计的数据结构(C++语言版)
面向对象分析与设计(第2版双色版高等院校软件工程学科系列教材)
麻志毅
面向算法设计的数据结构(C++语言版)
面向学习的测评--一种系统的方法百问
辜向东 编者;汪咏;李玉龙;责编:安娜
面向算法设计的数据结构(C++语言版)
面向动态环境的服务组合测试技术 王洪达,杨曼 著
王洪达;杨曼
面向算法设计的数据结构(C++语言版)
面向物联网消费者需求的末端物流配送路径优化问题研究 物流管理 王建新 新华正版
王建新
面向算法设计的数据结构(C++语言版)
面向东盟的金融开放门户改革创新典型案例(2022)
广西建设面向东盟的金融开放门户指挥部办公室 编者;责编:王玉山
面向算法设计的数据结构(C++语言版)
面向网络协同制造的农机装备供应链关键技术及应用 吕锋 著
吕锋
面向算法设计的数据结构(C++语言版)
面向智能传播的电视媒体及其转型升级
柴巧霞;刘学峰
面向算法设计的数据结构(C++语言版)
面向序列数据的多视图方法 杨燕,江水全,李天瑞 著
杨燕;江水全;李天瑞
面向算法设计的数据结构(C++语言版)
面向未来的中国养老体系改革和养老金融发展
王信 编者;鲍哲钰;责编:黄海清;白子彤
面向算法设计的数据结构(C++语言版)
面向智能制造的AGV路径规划与自主协同控制 姚锡凡 等 著
姚锡凡
面向算法设计的数据结构(C++语言版)
面向对象软件工程一原理和实践 [石冬凌]
[石冬凌]
面向算法设计的数据结构(C++语言版)
面向好房子——住宅标准与科技研究报告 住房和乡建设部标准定额研究所,住房和城乡建设部科技与产业化发展中心(住房和城乡建设部住宅产业化促进中心) 编
住房和城乡建设部标准定额研究所住房和城乡建设部科技与产业化发展中心(住房和城乡建设部住宅产业化促进中心) 主编