顶部
收藏

数据结构

“十五”国家规划教材

作者:
吴伟民
定价:
30.00元
ISBN:
978-7-04-047946-1
版面字数:
300.000千字
开本:
16开
全书页数:
暂无
装帧形式:
平装
重点项目:
“十五”国家规划教材
出版时间:
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
  • 参考文献

本数字课程与广东省精品资源共享课程主讲教材《数据结构》一体化设计,紧密配合,为读者提供电子教案、重要内容的讲解视频等辅助教学内容。充分运用多种形式的媒体资源,丰富了知识的呈现形式,拓展了教材内容。在有效帮助读者提升课程学习效果的同时,也为读者自主学习学习提供思维与探索的空间。

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
详见纸质图书

相关图书