扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
中医基础理论
-
>
高校军事课教程
-
>
毛泽东思想和中国特色社会主义理论体系概论(2021年版)
-
>
中医内科学·全国中医药行业高等教育“十四五”规划教材
-
>
中医诊断学--新世纪第五版
-
>
中药学·全国中医药行业高等教育“十四五”规划教材
-
>
中医外科学——全国中医药行业高等教育“十四五”规划教材
算法与数据结构——基于现代C++的方法及实践 版权信息
- ISBN：9787307242791
- 条形码：9787307242791 ; 978-7-307-24279-1
- 装帧：平装-胶订
- 册数：暂无
- 重量：暂无
- 所属分类：>>
算法与数据结构——基于现代C++的方法及实践 内容简介
本书以统一的视角较为全面阐述算法与数据结构的基本概念、理论方法和实现技术，数据结构方面主要讨论线性表、栈与队列、串、数组、广义表、树与二叉树、图等基本数据结构的概念与定义以及编程实现技术，算法方面重点讨论迭代、递归、贪心、分治、动态规划等算法设计思想以及遍历、查找、排序等操作的多种经典算法实现。全书内容丰富，理论方法与设计实践并重，章节安排合理，结构清楚，叙述循序渐进、深入浅出，既包含实用的典型示例，也提供具有独特视角的鲜活案例，编程实现遵循面向对象、泛型编程和RAII原则等现代程序设计方法，程序严谨规范，全部调试通过。
算法与数据结构——基于现代C++的方法及实践 目录
第1章 绪论 1.1 数据结构的基本概念 1.1.1 数据类型与数据结构 1.1.2 数据的逻辑结构 1.1.3 数据的存储结构 1.1.4 数据的操作 1.2 算法与算法分析 1.2.1 算法 1.2.2 算法设计的要求 1.2.3 算法效率分析 习题1第2章 C++编程基础与数据集合类型 2.1 现代C++及面向对象编程概述 2.1.1 面向对象编程与数据结构 2.1.2 现代C++的新特性概述 2.2 C++语言编程基础 2.2.1 C++程序的编辑、编译和运行 2.2.2 C++的数据类型与流程控制 2.2.3 C++的标准输入流和输出流 2.2.4 类与对象 2.2.5 类的继承 2.2.6 抽象函数与抽象类 2.2.7 多态性 2.2.8 异常处理 2.2.9 C++模板与泛型编程 2.2.10 函数对象与Lambda表达式 2.2.11 C++程序的基本组织方法 2.3 C++语言数据集合类型 2.3.1 数组 2.3.2 线性表类 2.3.3 栈类 2.3.4 队列类 2.3.5 关联容器map类 习题2第3章 遍历、迭代与递归 3.1 高级编程语言中的循环结构与遍历操作 3.1.1 C++中的循环结构 3.1.2 C++中遍历数据集合的常用范式 3.2 迭代 3.2.1 迭代的基本概念 3.2.2 迭代算法 3.3 递归 3.3.1 递归算法 3.3.2 递归与迭代的比较 3.3.3 递归数据结构 习题3第4章 字符串 4.1 字符串的概念及类型定义 4.1.1 字符串的定义及其抽象数据类型 4.1.2 C++中的字符串类 4.2 字符串的顺序存储结构及其实现 4.2.1 字符串的顺序存储结构的定义 4.2.2 字符串的基本操作的实现 4.2.3 字符串的其他操作的实现 4.3 字符串的链式存储结构及其实现 4.3.1 字符串的链式存储结构的定义 4.3.2 字符串的链式存储结构基本操作的实现 习题4第5章 排序算法 5.1 数据序列及其排序 5.1.1 排序操作相关基本概念 5.1.2 C++标准库中的排序算法 5.2 插入排序 5.2.1 直接插入排序算法 5.2.2 希尔排序算法 5.3 交换排序 5.3.1 冒泡排序 5.3.2 快速排序 5.4 选择排序 5.4.1 直接选择排序 5.4.2 堆排序 5.5 归并排序 习题5第6章 线性表 6.1 线性表的概念及类型定义 6.1.1 抽象数据类型层面的线性表 6.1.2 C++中的线性表类 6.2 线性表的顺序存储结构 6.2.1 顺序表的类型定义 6.2.2 顺序表的操作 6.2.3 顺序表操作的算法分析 6.3 线性表的链式存储结构 6.3.1 线性链表的结点结构 6.3.2 单向链表 6.3.3 单向循环链表 6.3.4 双向链表 习题6第7章 栈与队列 7.1 栈的概念及类型定义 7.1.1 栈的基本概念 7.1.2 抽象数据类型层面的栈 7.1.3 C++中的栈类 7.2 栈的存储结构及实现 7.2.1 栈的顺序存储结构及操作实现 7.2.2 栈的链式存储结构及操作实现 7.2.3 栈的应用举例 7.3 队列的概念及类型定义 7.3.1 队列的基本概念 7.3.2 抽象数据类型层面的队列 7.3.3 C++中的队列类 7.4 队列的存储结构及实现 7.4.1 队列的顺序存储结构及操作实现 7.4.2 队列的链式存储结构及操作实现 7.4.3 队列的应用举例 习题7第8章 数组与广义表 8.1 数组 8.1.1 一维数组 8.1.2 二维数组 8.1.3 在C++中自定义矩阵类 8.2 稀疏矩阵 8.2.1 稀疏矩阵的三元组 8.2.2 稀疏矩阵三元组集合的顺序存储结构 8.2.3 稀疏矩阵三元组集合的链式存储结构 8.3 广义表 8.3.1 广义表的概念及定义 8.3.2 广义表的特性和操作 8.3.3 广义表的图形表示 8.3.4 广义表的存储结构 习题8第9章 树与二叉树 9.1 树的定义与基本术语 9.1.1 树的定义和表示 9.1.2 树的基本术语 9.1.3 树的基本操作 9.2 二叉树的定义与实现 9.2.1 二叉树的定义 9.2.2 二叉树的性质 9.2.3 二叉树的存储结构 9.2.4 二叉树类的定义 9.3 二叉树的遍历 9.3.1 二叉树遍历的过程 9.3.2 二叉树遍历的递归算法 9.3.3 二叉树遍历的非递归算法 9.3.4 按层次遍历二叉树 9.4 构建二叉树 9.4.1 建立链式存储结构的完全二叉树 9.4.2 根据广义表表示式建立二叉树 9.4.3 根据先根和中根次序遍历序列建立二叉树 9.5 用二叉树表示树与森林 习题9第10章 图 10.1 图的定义与基本术语 10.1.1 图的定义 10.1.2 结点与边的关系 10.1.3 子图与生成子图 10.1.4 路径、回路及连通性 10.1.5 图的基本操作 10.2 图的存储结构 10.2.1 图结构的邻接矩阵表示法 10.2.2 图结构的邻接
展开全部
算法与数据结构——基于现代C++的方法及实践 作者简介
王文伟，博士，副教授，硕士研究生导师，武汉大学电子信息学院图象处理与智能识别实验室。主要从事算法与数据结构、图像处理、模式识别与机器学习、最优化算法的研究与教学。
书友推荐
- >
名家带你读鲁迅:朝花夕拾
名家带你读鲁迅:朝花夕拾
¥14.3¥21.0 - >
唐代进士录
唐代进士录
¥26.7¥39.8 - >
诗经-先民的歌唱
诗经-先民的歌唱
¥20.7¥39.8 - >
中国历史的瞬间
中国历史的瞬间
¥17.9¥38.0 - >
烟与镜
烟与镜
¥26.1¥48.0 - >
二体千字文
二体千字文
¥23.8¥40.0 - >
苦雨斋序跋文-周作人自编集
苦雨斋序跋文-周作人自编集
¥6.9¥16.0 - >
自卑与超越
自卑与超越
¥17.1¥39.8
本类畅销
-
家居设计解剖书
¥27.3¥39 -
网络安全基础
¥27.7¥39.5 -
家具造型设计
¥34.3¥49 -
工程硕士研究生英语基础教程学生用书
¥45.6¥68 -
国外电子与通信教材系列信号与系统(第二版)
¥69.3¥99 -
工程机械维修
¥30.8¥40
