顶部
收藏

数据结构

“十五”国家规划教材

作者:
吴伟民
定价:
30.00 元
版面字数:
300.00千字
开本:
16开
装帧形式:
平装
版次:
1
最新版次
印刷时间:
暂无
ISBN:
978-7-04-047946-1
物料号:
47946-00
出版时间:
2017-07-24
读者对象:
高等教育
一级分类:
计算机/教育技术类
二级分类:
计算机类专业核心课程
三级分类:
数据结构

本书主要讲述数据结构、算法及算法分析的理论。全书共分8章,在绪论部分介绍数据结构、算法的相关概念和算法分析方法等,其后各章分别讨论栈、队列、线性表、哈希表、二叉树、树、森林和图等数据结构的定义、表示和实现。将查找和排序融入相应的数据结构的讨论中,并在二叉树前介绍递归内容。在多数章节中加入应用实例,介绍运用数据结构和算法进行程序设计和解决实际问题的方法,以增强读者对基本知识的理解与掌握,有利于分析问题能力和程序设计能力的提高。全书采用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.3 算法和算法分析
                        • 1.3.1 算法和算法描述
                          • 1.3.2 算法分析基础
                          • 1.4 数据结构与算法的描述与实现
                            • 1.4.1 一维数组
                              • 1.4.2 指针与结构体
                              • 习题1
                              • 第2章 线性数据结构
                                • 2.1 典型线性数据结构
                                  • 2.1.1 线性结构的逻辑描述
                                    • 2.1.2 线性结构的存储表示
                                    • 2.2 顺序栈
                                      • 2.2.1 栈的顺序表示和实现
                                        • 2.2.2 应用举例
                                        • 2.3 循环队列
                                          • 2.3.1 队列的顺序表示
                                            • 2.3.2 循环队列的实现
                                              • 2.3.3 应用举例
                                              • 2.4 顺序表
                                                • 2.4.1 线性表的顺序表示与实现
                                                  • 2.4.2 一元稀疏多项式
                                                    • 2.4.3 稀疏矩阵
                                                    • 2.5 链栈与链队列
                                                      • 2.5.1 链栈
                                                        • 2.5.2 链队列
                                                        • 2.6 线性表的链式表示和实现
                                                          • 2.6.1 单链表
                                                            • 2.6.2 双向链表
                                                              • 2.6.3 循环链表
                                                                • 2.7 线性表两种存储结构的比较
                                                                • 习题2
                                                                • 第3章 排序基础
                                                                  • 3.1 排序的概念与分类
                                                                    • 3.1.1 排序的概念
                                                                      • 3.1.2 排序的分类
                                                                      • 3.2 直接插入排序
                                                                        • 3.3 希尔排序
                                                                          • 3.4 基数排序
                                                                            • 3.4.1 多关键字排序
                                                                              • 3.4.2 基数排序
                                                                              • 习题3
                                                                              • 第4章 哈希表
                                                                                • 4.1 哈希表的概念
                                                                                  • 4.2 哈希函数的构造方法
                                                                                    • 4.2.1 直接定址法
                                                                                      • 4.2.2 除留余数法
                                                                                        • 4.2.3 数字分析法
                                                                                          • 4.2.4 折叠法
                                                                                            • 4.2.5 平方取中法
                                                                                            • 4.3 处理冲突的方法
                                                                                              • 4.3.1 链地址法
                                                                                                • 4.3.2 开放定址法
                                                                                                • 4.4 哈希表的实现
                                                                                                  • 4.4.1 链地址哈希表的实现
                                                                                                    • 4.4.2 开放定址哈希表的实现
                                                                                                      • 4.5 哈希表的查找性能
                                                                                                      • 习题4
                                                                                                      • 第5章 递归
                                                                                                        • 5.1 递归基础
                                                                                                          • 5.1.1 汉诺塔问题
                                                                                                            • 5.1.2 递归函数执行过程
                                                                                                            • 5.2 递归与分治
                                                                                                              • 5.2.1 分治法
                                                                                                                • 5.2.2 折半查找
                                                                                                                  • 5.2.3 归并排序
                                                                                                                    • 5.2.4 快速排序
                                                                                                                    • 5.3 递归与迭代
                                                                                                                      • 5.3.1 迭代三要素
                                                                                                                        • 5.3.2 迭代与递归的联系与区别
                                                                                                                        • 5.4 广义表
                                                                                                                          • 5.4.1 广义表的定义
                                                                                                                            • 5.4.2 广义表的存储结构
                                                                                                                              • 5.4.3 广义表常用操作的实现
                                                                                                                              • 习题5
                                                                                                                              • 第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.3.3 遍历的应用
                                                                                                                                              • 6.4 堆
                                                                                                                                                • 6.4.1 堆的定义
                                                                                                                                                  • 6.4.2 基本操作的实现
                                                                                                                                                    • 6.4.3 堆排序
                                                                                                                                                    • 6.5 二叉查找树
                                                                                                                                                      • 6.5.1 二叉查找树的定义
                                                                                                                                                        • 6.5.2 二叉查找树的查找
                                                                                                                                                          • 6.5.3 二叉查找树的插入
                                                                                                                                                            • 6.5.4 二叉查找树的删除
                                                                                                                                                              • 6.5.5 二叉查找树的查找性能
                                                                                                                                                              • 6.6 平衡二叉树
                                                                                                                                                                • 6.6.1 平衡二叉树的定义
                                                                                                                                                                  • 6.6.2 平衡二叉树的失衡及调整
                                                                                                                                                                    • 6.6.3 平衡二叉树的插入
                                                                                                                                                                    • 习题6
                                                                                                                                                                    • 第7章 树和森林
                                                                                                                                                                      • 7.1 树的定义
                                                                                                                                                                        • 7.2 树的存储结构
                                                                                                                                                                          • 7.2.1 双亲表示法
                                                                                                                                                                            • 7.2.2 双亲孩子表示法
                                                                                                                                                                              • 7.2.3 孩子兄弟表示法
                                                                                                                                                                              • 7.3 树和森林的遍历
                                                                                                                                                                                • 7.4 并查集
                                                                                                                                                                                  • 7.5 B树
                                                                                                                                                                                    • 7.5.1 B树的定义
                                                                                                                                                                                      • 7.5.2 B树的查找
                                                                                                                                                                                        • 7.5.3 B树的插入
                                                                                                                                                                                          • 7.5.4 B树的删除
                                                                                                                                                                                            • 7.5.5 B+树
                                                                                                                                                                                            • 习题7
                                                                                                                                                                                            • 第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 最小生成树
                                                                                                                                                                                                              • 8.4.1 普里姆算法
                                                                                                                                                                                                                • 8.4.2 克鲁斯卡尔算法
                                                                                                                                                                                                                • 8.5 最短路径
                                                                                                                                                                                                                  • 8.6 拓扑排序
                                                                                                                                                                                                                    • 8.7 关键路径
                                                                                                                                                                                                                      • 习题8
                                                                                                                                                                                                                      • 参考文献
                                                                                                                                                                                                                      课程网址: null
                                                                                                                                                                                                                      1.1-1 抽象与数据结构
                                                                                                                                                                                                                      文档mp4
                                                                                                                                                                                                                      1.1-2 抽象与数据结构
                                                                                                                                                                                                                      文档mp4
                                                                                                                                                                                                                      1.4.2 指针函数与函数指针
                                                                                                                                                                                                                      文档mp4
                                                                                                                                                                                                                      2.0 线性数据结构概述
                                                                                                                                                                                                                      文档mp4
                                                                                                                                                                                                                      详见纸质图书
                                                                                                                                                                                                                      2.2.1-1 顺序栈的初始化操作
                                                                                                                                                                                                                      文档mp4
                                                                                                                                                                                                                      详见纸质图书
                                                                                                                                                                                                                      2.2.1-2 顺序栈的入栈操作
                                                                                                                                                                                                                      文档mp4
                                                                                                                                                                                                                      详见纸质图书
                                                                                                                                                                                                                      2.3.2-1 循环队列的出队操作
                                                                                                                                                                                                                      文档mp4
                                                                                                                                                                                                                      详见纸质图书
                                                                                                                                                                                                                      2.3.2-2 循环队列的入队操作
                                                                                                                                                                                                                      文档mp4
                                                                                                                                                                                                                      详见纸质图书
                                                                                                                                                                                                                      2.4.1-1 顺序表删除
                                                                                                                                                                                                                      文档mp4
                                                                                                                                                                                                                      详见纸质图书
                                                                                                                                                                                                                      2.4.1-2 顺序表的查找
                                                                                                                                                                                                                      文档mp4
                                                                                                                                                                                                                      详见纸质图书
                                                                                                                                                                                                                      2.4.1-3 顺序表的归并
                                                                                                                                                                                                                      文档mp4
                                                                                                                                                                                                                      详见纸质图书
                                                                                                                                                                                                                      2.4.2 一元多项式的加法
                                                                                                                                                                                                                      文档mp4
                                                                                                                                                                                                                      详见纸质图书
                                                                                                                                                                                                                      2.4.3 矩阵的快速转置
                                                                                                                                                                                                                      文档mp4
                                                                                                                                                                                                                      详见纸质图书
                                                                                                                                                                                                                      2.5.1 链栈的入栈操作
                                                                                                                                                                                                                      文档mp4
                                                                                                                                                                                                                      详见纸质图书
                                                                                                                                                                                                                      2.5.2 链队列的出队操作
                                                                                                                                                                                                                      文档mp4
                                                                                                                                                                                                                      详见纸质图书
                                                                                                                                                                                                                      2.6.1-1 单链表的查找
                                                                                                                                                                                                                      文档mp4
                                                                                                                                                                                                                      详见纸质图书
                                                                                                                                                                                                                      2.6.1-2 单链表的插入后继结点操作
                                                                                                                                                                                                                      文档mp4
                                                                                                                                                                                                                      详见纸质图书
                                                                                                                                                                                                                      2.6.1-3 单链表的删除后继结点操作
                                                                                                                                                                                                                      文档mp4
                                                                                                                                                                                                                      详见纸质图书
                                                                                                                                                                                                                      2.6.1-4 建立单链表
                                                                                                                                                                                                                      文档mp4
                                                                                                                                                                                                                      详见纸质图书
                                                                                                                                                                                                                      2.6.1-5 单链表的逆置
                                                                                                                                                                                                                      文档mp4
                                                                                                                                                                                                                      详见纸质图书

                                                                                                                                                                                                                      相关图书