计算机 类型
8.3 豆瓣评分
可以朗读 语音朗读
273千字 字数
2019-10-01 发行日期
展开全部

主编推荐语

本书用C++讲解数据结构与算法，分10章，通俗易懂。

内容简介

本书共分10章，采用C++语言编写，但不使用类，保证学习C语言的人也能看懂。第1章讲解基础知识，介绍数据结构基础和算法复杂性计算方法。第2～5章介绍线性结构；第6章介绍树形结构；第7章介绍图形结构；第8～9章介绍数据结构基本应用；第10章介绍数据结构高级应用。各章包含大量图解，结合实例讲解数据结构的基本操作，力求通俗易懂。

目录

  • 版权信息
  • 内容提要
  • 前言
  • 资源与支持
  • Chapter 1 数据结构入门
  • 1.1 数据结构基础知识
  • 1.2 算法复杂度
  • 1.3 一棋盘麦子
  • 1.4 神奇魔鬼序列
  • 1.5 本章要点
  • Chapter 2 线性表
  • 2.1 顺序表
  • 2.1.1 静态分配
  • 2.1.2 动态分配
  • 2.1.3 顺序表的基本操作
  • 2.2 单链表
  • 2.2.1 单链表的存储方式
  • 2.2.2 单链表的基本操作
  • 2.3 双向链表
  • 2.3.1 双向链表的存储方式
  • 2.3.2 双向链表的基本操作
  • 2.4 循环链表
  • 2.5 线性表的应用
  • 2.5.1 合并有序顺序表
  • 2.5.2 合并有序链表
  • 2.5.3 就地逆置单链表
  • 2.5.4 查找链表的中间节点
  • 2.5.5 删除链表中的重复元素
  • 2.6 线性表学习秘籍
  • Chapter 3 栈和队列
  • 3.1 顺序栈
  • 3.2 链栈
  • 3.3 顺序队列
  • 3.3.1 顺序队列的定义
  • 3.3.2 循环队列的定义
  • 3.3.3 循环队列的基本操作
  • 3.4 链队列
  • 3.5 栈和队列的应用
  • 3.5.1 数制的转换
  • 3.5.2 回文判定
  • 3.5.3 双端队列
  • 3.6 栈和队列学习秘籍
  • Chapter 4 字符串
  • 4.1 字符串
  • 4.2 模式匹配BF算法
  • 4.3 模式匹配KMP算法
  • 4.4 改进的KMP算法
  • 4.5 字符串的应用——病毒检测
  • 4.6 字符串学习秘籍
  • Chapter 5 数组与广义表
  • 5.1 数组的顺序存储
  • 5.2 特殊矩阵的压缩存储
  • 5.2.1 对称矩阵
  • 5.2.2 三角矩阵
  • 5.2.3 对角矩阵
  • 5.2.4 稀疏矩阵
  • 5.3 广义表
  • 5.4 好玩贪吃蛇——数字矩阵
  • 5.5 数组与广义表学习秘籍
  • Chapter 6 树
  • 6.1 树
  • 6.1.1 树的定义
  • 6.1.2 树的存储结构
  • 6.1.3 树、森林与二叉树的转换
  • 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.4 线索二叉树
  • 6.4.1 线索二叉树存储结构
  • 6.4.2 构造线索二叉树
  • 6.4.3 遍历线索二叉树
  • 6.5 树和森林的遍历
  • 6.5.1 树的遍历
  • 6.5.2 森林的遍历
  • 6.6 树的应用
  • 6.6.1 二叉树的深度
  • 6.6.2 二叉树的叶子数
  • 6.6.3 三元组创建二叉树
  • 6.6.4 遍历序列还原树
  • 6.6.5 哈夫曼树
  • 6.7 树学习秘籍
  • Chapter 7 图
  • 7.1 图的基本术语
  • 7.2 图的存储结构
  • 7.2.1 邻接矩阵
  • 7.2.2 邻接表
  • 7.2.3 十字链表
  • 7.2.4 邻接多重表
  • 7.3 图的遍历
  • 7.3.1 广度优先搜索
  • 7.3.2 深度优先搜索
  • 7.4 图的应用
  • 7.4.1 单源——Dijkstra
  • 7.4.2 各顶点之间最短路径——Floyd
  • 7.4.3 最小生成树——prim
  • 7.4.4 最小生成树——kruskal
  • 7.4.5 拓扑排序
  • 7.4.6 关键路径
  • 7.5 图学习秘籍
  • Chapter 8 查找
  • 8.1 线性表查找
  • 8.1.1 顺序查找
  • 8.1.2 折半查找
  • 8.2 树表查找
  • 8.2.1 二叉查找树
  • 8.2.2 平衡二叉查找树
  • 8.3 散列表的查找
  • 8.3.1 散列函数
  • 8.3.2 处理冲突的方法
  • 8.3.3 散列查找及性能分析
  • 8.4 查找学习秘籍
  • Chapter 9 排序
  • 9.1 插入排序
  • 9.1.1 直接插入排序
  • 9.1.2 希尔排序
  • 9.2 交换排序
  • 9.2.1 冒泡排序
  • 9.2.2 快速排序
  • 9.3 选择排序
  • 9.3.1 简单选择排序
  • 9.3.2 堆排序
  • 9.4 合并排序
  • 9.5 分配排序
  • 9.5.1 桶排序
  • 9.5.2 基数排序
  • 9.6 排序学习秘籍
  • Chapter 10 高级数据结构
  • 10.1 并查集
  • 10.2 优先队列
  • 10.2.1 出队
  • 10.2.2 入队
  • 10.2.3 构建初始堆
  • 10.3 B-树
  • 10.3.1 树高与性能
  • 10.3.2 查找
  • 10.3.3 插入
  • 10.3.4 删除
  • 10.4 B+树
  • 10.4.1 查找
  • 10.4.2 插入
  • 10.4.3 删除
  • 10.5 红黑树
  • 10.5.1 红黑树的定义
  • 10.5.2 树高与性能
  • 10.5.3 红黑树与4阶B树
  • 10.5.4 查找
  • 10.5.5 插入
  • 10.5.6 删除
  • 10.6 高级数据结构学习秘籍
展开全部

评分及书评

尚无评分
目前还没人评分

出版方

人民邮电出版社

人民邮电出版社是工业和信息化部主管的大型专业出版社，成立于1953年10月1日。人民邮电出版社坚持“立足信息产业、面向现代社会、传播科学知识、服务科教兴国”，致力于通信、计算机、电子技术、教材、少儿、经管、摄影、集邮、旅游、心理学等领域的专业图书出版。