数据结构与算法:C++实现

数据结构与算法:C++实现
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者:
2021-01
版次: 1
ISBN: 9787302573043
定价: 58.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 317页
5人买过
  •   《数据结构与算法:C++实现/高等院校计算机教育系列教材》主要介绍数据结构与算法的编程实现,内容包括线性表、栈和队列、数组、树和二叉树、图等基础数据结构,以及查找与排序等相关技术。
      《数据结构与算法:C++实现/高等院校计算机教育系列教材》分7章,共57个例程,涵盖了数据结构中主要算法的实现,包括KMP、Prim、Kruskal、Dijkstra、Folyd、拓扑排序、关键路径和Shell排序等算法,以及哈夫曼树、七巧板涂色和荷兰国旗等著名问题的实现。
      《数据结构与算法:C++实现/高等院校计算机教育系列教材》中程序用C++语言编写,VisualC++2010平台调试通过,分为Windows控制台程序和窗体程序两类,其中窗体程序界面部分用C++/CLI语言实现。
      《数据结构与算法:C++实现/高等院校计算机教育系列教材》用结构完整的程序讲授数据结构与算法的实现,适合初学者研习与借鉴,可作为普通高等院校应用型本科相关专业数据结构课程的辅助教材,也可作为编程开发人员的培训或自学用书。
      系列教材特色:
      精心策划,准确定位
      概念清晰,例题丰富
      深入浅出,内容翔实
      体系合理,重点突出 第1章 线性表
    1.1 线性表抽象类的定义
    1.2 顺序表类模板
    1.3 单链表
    1.3.1 单链表类模板
    1.3.2 单链表窗体演示程序
    1.4 循环双链表类模板
    1.5 静态链表类模板
    1.6 一元多项式求和
    习题

    第2章 栈和队列
    2.1 栈抽象类的定义
    2.2 顺序栈
    2.2.1 顺序栈类模板
    2.2.2 顺序栈窗体演示程序
    2.3 链栈类模板
    2.4 进制转换
    2.5 队列抽象类的定义
    2.6 循环队列
    2.6.1 循环队列类模板
    2.6.2 循环队列窗体演示程序
    2.7 链队列类模板
    2.8 舞伴配对问题
    习题

    第3章 字符串和多维数组
    3.1 BF模式匹配算法
    3.2 KMP模式匹配算法
    3.2.1 next数组求解窗体程序
    3.2.2 KMP算法的实现
    3.3 特殊矩阵的存储
    3.3.1 对称矩阵的压缩存储
    3.3.2 三元组表法存储稀疏矩阵
    3.3.3 十字链表法存储稀疏矩阵
    3.4 奇数阶幻方矩阵
    习题

    第4章 树和二叉树
    4.1 树抽象类的定义
    4.2 二叉树的顺序存储结构
    4.2.1 二叉树顺序存储控制台程序
    4.2.2 二叉树顺序存储窗体演示程序
    4.3 二叉树的链式存储结构
    4.3.1 二叉树链式存储控制台程序
    4.3.2 二叉树链式存储窗体演示程序
    4.4 线索二叉树
    4.5 二叉树遍历的非递归算法
    4.6 哈夫曼树
    习题

    第5章 图
    5.1 图的存储结构
    5.1.1 邻接矩阵存储结构
    5.1.2 邻接表存储结构
    5.1.3 十字链表存储结构
    5.2 图的遍历
    5.2.1 深度优先遍历算法实现
    5.2.2 广度优先遍历算法实现
    5.3 最小生成树
    5.3.1 Prim算法实现
    5.3.2 Kruskal算法实现
    5.4 最短路径
    5.4.1 Dijkstra算法实现
    5.4.2 Folyd算法实现
    5.5 有向无环图及其应用
    5.5.1 拓扑排序算法实现
    5.5.2 关键路径算法实现
    5.6 七巧板涂色问题
    习题

    第6章 查找
    6.1 线性表的查找
    6.1.1 顺序查找算法实现
    6.1.2 折半查找算法实现
    6.2 树表的查找
    6.2.1 二叉排序树查找算法实现
    6.2.2 平衡二叉排序树调整算法实现
    6.3 散列表的查找
    6.3.1 闭散列表查找算法实现
    6.3.2 开散列表查找算法实现
    6.4 MD5散列算法
    习题

    第7章 排序
    7.1 插入排序
    7.1.1 直接插入排序算法实现
    7.1.2 希尔排序算法实现
    7.2 交换排序
    7.2.1 冒泡排序算法实现
    7.2.2 快速排序算法实现
    7.3 选择排序
    7.3.1 简单选择排序算法实现
    7.3.2 堆排序算法实现
    7.4 二路归并排序算法实现
    7.5 分配排序
    7.5.1 桶排序算法实现
    7.5.2 基数排序算法实现
    7.6 荷兰国旗问题
    习题

    参考文献
  • 内容简介:
      《数据结构与算法:C++实现/高等院校计算机教育系列教材》主要介绍数据结构与算法的编程实现,内容包括线性表、栈和队列、数组、树和二叉树、图等基础数据结构,以及查找与排序等相关技术。
      《数据结构与算法:C++实现/高等院校计算机教育系列教材》分7章,共57个例程,涵盖了数据结构中主要算法的实现,包括KMP、Prim、Kruskal、Dijkstra、Folyd、拓扑排序、关键路径和Shell排序等算法,以及哈夫曼树、七巧板涂色和荷兰国旗等著名问题的实现。
      《数据结构与算法:C++实现/高等院校计算机教育系列教材》中程序用C++语言编写,VisualC++2010平台调试通过,分为Windows控制台程序和窗体程序两类,其中窗体程序界面部分用C++/CLI语言实现。
      《数据结构与算法:C++实现/高等院校计算机教育系列教材》用结构完整的程序讲授数据结构与算法的实现,适合初学者研习与借鉴,可作为普通高等院校应用型本科相关专业数据结构课程的辅助教材,也可作为编程开发人员的培训或自学用书。
      系列教材特色:
      精心策划,准确定位
      概念清晰,例题丰富
      深入浅出,内容翔实
      体系合理,重点突出
  • 目录:
    第1章 线性表
    1.1 线性表抽象类的定义
    1.2 顺序表类模板
    1.3 单链表
    1.3.1 单链表类模板
    1.3.2 单链表窗体演示程序
    1.4 循环双链表类模板
    1.5 静态链表类模板
    1.6 一元多项式求和
    习题

    第2章 栈和队列
    2.1 栈抽象类的定义
    2.2 顺序栈
    2.2.1 顺序栈类模板
    2.2.2 顺序栈窗体演示程序
    2.3 链栈类模板
    2.4 进制转换
    2.5 队列抽象类的定义
    2.6 循环队列
    2.6.1 循环队列类模板
    2.6.2 循环队列窗体演示程序
    2.7 链队列类模板
    2.8 舞伴配对问题
    习题

    第3章 字符串和多维数组
    3.1 BF模式匹配算法
    3.2 KMP模式匹配算法
    3.2.1 next数组求解窗体程序
    3.2.2 KMP算法的实现
    3.3 特殊矩阵的存储
    3.3.1 对称矩阵的压缩存储
    3.3.2 三元组表法存储稀疏矩阵
    3.3.3 十字链表法存储稀疏矩阵
    3.4 奇数阶幻方矩阵
    习题

    第4章 树和二叉树
    4.1 树抽象类的定义
    4.2 二叉树的顺序存储结构
    4.2.1 二叉树顺序存储控制台程序
    4.2.2 二叉树顺序存储窗体演示程序
    4.3 二叉树的链式存储结构
    4.3.1 二叉树链式存储控制台程序
    4.3.2 二叉树链式存储窗体演示程序
    4.4 线索二叉树
    4.5 二叉树遍历的非递归算法
    4.6 哈夫曼树
    习题

    第5章 图
    5.1 图的存储结构
    5.1.1 邻接矩阵存储结构
    5.1.2 邻接表存储结构
    5.1.3 十字链表存储结构
    5.2 图的遍历
    5.2.1 深度优先遍历算法实现
    5.2.2 广度优先遍历算法实现
    5.3 最小生成树
    5.3.1 Prim算法实现
    5.3.2 Kruskal算法实现
    5.4 最短路径
    5.4.1 Dijkstra算法实现
    5.4.2 Folyd算法实现
    5.5 有向无环图及其应用
    5.5.1 拓扑排序算法实现
    5.5.2 关键路径算法实现
    5.6 七巧板涂色问题
    习题

    第6章 查找
    6.1 线性表的查找
    6.1.1 顺序查找算法实现
    6.1.2 折半查找算法实现
    6.2 树表的查找
    6.2.1 二叉排序树查找算法实现
    6.2.2 平衡二叉排序树调整算法实现
    6.3 散列表的查找
    6.3.1 闭散列表查找算法实现
    6.3.2 开散列表查找算法实现
    6.4 MD5散列算法
    习题

    第7章 排序
    7.1 插入排序
    7.1.1 直接插入排序算法实现
    7.1.2 希尔排序算法实现
    7.2 交换排序
    7.2.1 冒泡排序算法实现
    7.2.2 快速排序算法实现
    7.3 选择排序
    7.3.1 简单选择排序算法实现
    7.3.2 堆排序算法实现
    7.4 二路归并排序算法实现
    7.5 分配排序
    7.5.1 桶排序算法实现
    7.5.2 基数排序算法实现
    7.6 荷兰国旗问题
    习题

    参考文献
查看详情