数据结构

商品价格

降价通知

定价

手机购买

领券

满50减5

配送

上海市至

服务

支持7天无理由退货

数量

库存个

商品详情

商品名称：数据结构

物料号 ：47946-00

重量：0.000千克

ISBN：9787040479461

出版社：高等教育出版社

出版年月：2017-07

作者：吴伟民

定价：30.00

页码：240

装帧：平装

版次：1

字数：300

开本：16开

套装书：否

本书主要讲述数据结构、算法及算法分析的理论。全书共分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
参考文献