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

数据结构（C++版）

“十一五”国家规划教材
作者：
马秋菊
定价：
29.70 元
版面字数：
490千字
开本：
16开
装帧形式：
平装
版次：
1
最新版次
印刷时间：
2011年
ISBN：
978-7-04-033973-4
物料号：
33973-00
出版时间：
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
                                                                                                                                                                                                                                                                          • 参考文献

                                                                                                                                                                                                                                                                          相关图书

                                                                                                                                                                                                                                                                          程序设计基础（C++）

                                                                                                                                                                                                                                                                          林士玮

                                                                                                                                                                                                                                                                          16.50 元 收藏

                                                                                                                                                                                                                                                                          数据结构（Java版）

                                                                                                                                                                                                                                                                          杨淑萍 聂哲

                                                                                                                                                                                                                                                                          26.80 元 收藏

                                                                                                                                                                                                                                                                          数据结构（Java版）

                                                                                                                                                                                                                                                                          杨淑萍 聂哲

                                                                                                                                                                                                                                                                          26.80 元 收藏

                                                                                                                                                                                                                                                                          数据结构（C语言版）

                                                                                                                                                                                                                                                                          高佳琴

                                                                                                                                                                                                                                                                          36.50 元 收藏

                                                                                                                                                                                                                                                                          数据结构（C语言版）

                                                                                                                                                                                                                                                                          李刚 刘万辉

                                                                                                                                                                                                                                                                          29.00 元 收藏

                                                                                                                                                                                                                                                                          数据结构（C语言版）

                                                                                                                                                                                                                                                                          李刚 刘万辉

                                                                                                                                                                                                                                                                          37.00 元 收藏

                                                                                                                                                                                                                                                                          数据结构（C语言版）

                                                                                                                                                                                                                                                                          李刚 刘万辉

                                                                                                                                                                                                                                                                          37.00 元 收藏

                                                                                                                                                                                                                                                                          Hadoop大数据平台构建与应用

                                                                                                                                                                                                                                                                          米洪 陈永

                                                                                                                                                                                                                                                                          24.80 元 收藏

                                                                                                                                                                                                                                                                          Hadoop大数据平台构建与应用

                                                                                                                                                                                                                                                                          米洪 陈永

                                                                                                                                                                                                                                                                          35.00 元 收藏

                                                                                                                                                                                                                                                                          数据结构（第4版）

                                                                                                                                                                                                                                                                          曾海 尚鲜连

                                                                                                                                                                                                                                                                          38.00 元 收藏

                                                                                                                                                                                                                                                                          数据结构（第4版）

                                                                                                                                                                                                                                                                          曾海 尚鲜连

                                                                                                                                                                                                                                                                          38.00 元 收藏

                                                                                                                                                                                                                                                                          Tableau数据可视化

                                                                                                                                                                                                                                                                          杨国华 罗倩倩 黄正宝

                                                                                                                                                                                                                                                                          48.00 元 收藏

                                                                                                                                                                                                                                                                          Tableau数据可视化

                                                                                                                                                                                                                                                                          杨国华 罗倩倩 黄正宝

                                                                                                                                                                                                                                                                          48.00 元 收藏

                                                                                                                                                                                                                                                                          数据结构（第二版）（十四五新物料）

                                                                                                                                                                                                                                                                          高佳琴

                                                                                                                                                                                                                                                                          41.00 元 收藏

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

                                                                                                                                                                                                                                                                          李刚 刘万辉

                                                                                                                                                                                                                                                                          42.50 元 收藏