顶部
  1. 首页
  2. 图书产品
  3. 数据结构（C++版）
收藏

数据结构（C++版）

“十一五”国家规划教材
样章
作者：
马秋菊
定价：
29.70元
ISBN：
978-7-04-033973-4
版面字数：
490千字
开本：
16开
全书页数：
315页
装帧形式：
平装
重点项目：
“十一五”国家规划教材
出版时间：
2011-12-27
读者对象：
高等职业教育
一级分类：
计算机大类
二级分类：
计算机类
三级分类：
计算机类专业基础课程
暂无
  • 第1章 数据结构概述
    • 本章学习目标
    • 1.1 学习数据结构的意义
    • 1.2 数据结构的有关概念和术语
      • 1.2.1 基本概念和术语
      • 1.2.2 数据结构的定义
    • 1.3 数据类型及面向对象的概念
      • 1.3.1 数据类型
      • 1.3.2 抽象数据类型
      • 1.3.3 面向对象的概念
    • 1.4 算法和算法描述
      • 1.4.1 算法与算法特性
      • 1.4.2 算法描述
    • 1.5 算法时空效率分析方法
    • 小结
    • 习题1
    • 上机训练1
  • 第2章 线性表
    • 本章学习目标
    • 2.1 线性表的逻辑结构
      • 2.1.1 线性表的定义
      • 2.1.2 线性表的基本操作
    • 2.2 线性表的顺序存储结构及运算实现
      • 2.2.1 用顺序表实现线性表的原理
      • 2.2.2 用顺序表类形式实现学生信息的简单操作
      • 2.2.3 顺序表类的一般形式
    • 2.3 线性表的链式存储及运算实现
      • 2.3.1 单链表
      • 2.3.2 单链表基本运算的实现
      • 2.3.3 循环链表
      • 2.3.4 双向循环链表
      • 2.3.5 静态链表
    • 2.4 顺序表和链表的比较
    • 2.5 线性表的典型应用
    • 小结
    • 习题2
    • 上机训练2
  • 第3章 栈和队列
    • 本章学习目标
    • 3.1 栈
      • 3.1.1 栈的定义及基本运算
      • 3.1.2 栈的顺序存储结构及运算实现
      • 3.1.3 栈的链式存储结构及运算实现
      • 3.1.4 栈的典型应用
    • 3.2 队列
      • 3.2.1 队列的定义及基本运算
      • 3.2.2 队列的顺序存储结构及运算实现
      • 3.2.3 队列的链式存储结构及运算实现
      • 3.2.4 队列的典型应用
    • 小结
    • 习题3
    • 上机训练3
  • 第4章 数组、特殊矩阵和广义表
    • 本章学习目标
    • 4.1 数组
      • 4.1.1 数组的基本概念
      • 4.1.2 数组的存储结构
    • 4.2 特殊矩阵的压缩存储
      • 4.2.1 对称矩阵
      • 4.2.2 三角矩阵
      • 4.2.3 对角矩阵
      • 4.2.4 稀疏矩阵
    • 4.3 广义表
      • 4.3.1 广义表的定义和性质
      • 4.3.2 广义表的基本运算
    • 小结
    • 习题4
    • 上机训练4
  • 第5章 串
    • 本章学习目标
    • 5.1 串的定义及其基本运算
      • 5.1.1 串的基本概念
      • 5.1.2 串的基本运算
    • 5.2 串的存储结构
      • 5.2.1 串的顺序存储
      • 5.2.2 串的链式存储
    • 5.3 串运算的应用
      • 5.3.1 顺序串上的子串定位运算原理
      • 5.3.2 顺序串基本运算的实现
    • 小结
    • 习题5
    • 上机训练5
  • 第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.4 线索二叉树
      • 6.4.1 线索二叉树的定义及结构
      • 6.4.2 中序线索二叉树相关操作
    • 6.5 树和森林
      • 6.5.1 树的存储结构
      • 6.5.2 树和森林转换为二叉树
      • 6.5.3 二叉树还原为树和森林
    • 6.6 最优二叉树及其应用
      • 6.6.1 最优二叉树的概念
      • 6.6.2 最优二叉树的构造
    • 小结
    • 习题6
    • 上机训练6
  • 第7章 图
    • 本章学习目标
    • 7.1 图的基本概念
    • 7.2 图的存储表示
      • 7.2.1 邻接矩阵
      • 7.2.2 邻接表
    • 7.3 图的遍历
      • 7.3.1 深度优先遍历
      • 7.3.2 广度优先遍历
    • 7.4 图的生成树
      • 7.4.1 生成树及最小生成树
      • 7.4.2 构造最小生成树的Prim算法
      • 7.4.3 构造最小生成树的Kruskal算法
    • 7.5 最短路径
    • 7.6 拓扑排序
      • 7.6.1 有向无环图的概念
      • 7.6.2 AOV网与拓扑排序
    • 7.7 关键路径
      • 7.7.1 AOE网
      • 7.7.2 关键路径的求解原理
      • 7.7.3 关键路径的求解实现
    • 小结
    • 习题7
    • 上机训练7
  • 第8章 查找
    • 本章学习目标
    • 8.1 基本概念与术语
    • 8.2 静态查找表
      • 8.2.1 静态查找表的结构
      • 8.2.2 顺序查找
      • 8.2.3 有序表的二分查找
      • 8.2.4 分块查找
    • 8.3 动态查找表
      • 8.3.1 二叉排序树
      • 8.3.2 平衡二叉树
      • 8.3.3 B－树
    • 8.4 哈希表查找
      • 8.4.1 哈希表与哈希方法
      • 8.4.2 常用的哈希函数
      • 8.4.3 处理冲突的方法
      • 8.4.4 哈希表的实现
    • 小结
    • 习题8
    • 上机训练8
  • 第9章 排序
    • 本章学习目标
    • 9.1 基本概念
    • 9.2 常见内部排序算法原理及实现
      • 9.2.1 插入排序
      • 9.2.2 交换排序
      • 9.2.3 选择排序
      • 9.2.4 归并排序
      • 9.2.5 基数排序
      • 9.2.6 内部排序的比较
    • 9.3 常见内部排序方法在学生信息管理中的应用
    • 9.4 外部排序
      • 9.4.1 外部排序
      • 9.4.2 多路平衡归并的实现
    • 小结
    • 习题9
    • 上机训练9
  • 参考文献

相关图书

Hadoop大数据平台构建与应用

米洪 陈永

￥24.80 收藏

Hadoop大数据平台构建与应用

米洪 陈永

￥35.00 收藏

Hadoop大数据平台构建与应用

米洪 陈永

￥35.00 收藏

数据结构

王寿福、徐炜

￥18.50 收藏

数据结构与算法

王晓东

￥25.90 收藏

数据结构（C语言描述）

李学刚 刘斌 杨丹 邱碧龙

￥28.80 收藏

数据结构（C语言描述）

李学刚 刘斌 杨丹 邱碧龙

￥28.80 收藏

数据结构（C语言版）

李刚 刘万辉

￥29.00 收藏

数据结构（C语言版）

李刚 刘万辉

￥37.00 收藏

数据结构（C语言版）

李刚 刘万辉

￥37.00 收藏

数据结构（C语言版）（第2版）

李刚 刘万辉

￥42.50 收藏

数据结构（Java版）

杨淑萍 聂哲

￥26.80 收藏

数据结构（第4版）

曾海 尚鲜连

￥38.00 收藏

数据结构（第4版）

曾海 尚鲜连

￥38.00 收藏

数据结构（第三版）

陈雁

￥28.90 收藏