内容简介
数据结构是计算机及相关专业的基础课程，具有很强的理论性和实践性。本书采用类C语言作为数据结构和算法的描述语言，以“逻辑结构+物理结构+基本操作实现+典型应用”的模式对查找、排序、线性结构、树结构、图结构进行了详细的分析和讨论，条理清晰，讲解系统。本书在选材与编排上，贴近当前普通高等院校“数据结构”课程的现状和发展趋势，符合新研究生考试大纲，内容难度适度。全书共9章，主要内容包括绪论、线性表、栈与队列，串、数组与广义表，树和二叉树，图，查找，排序，大数据存储与检索。 本书可作为普通高等院校计算机和信息技术相关专业“数据结构”课程的教材，也可供从事计算机工程与应用工作的科技工作者参考。
展开全文
- 第1 章 绪论
- 1.1 程序设计的问题背景
- 1.2 程序设计的一般过程
- 1.3 数据结构概述
- 1.4 数据结构的基本概念
- 1.5 算法设计的一般步骤
- 1.5.1 算法定义及性质
- 1.5.2 算法设计步骤
- 1.6 算法复杂度分析
- 1.6.1 算法时间复杂度分析
- 1.6.2 算法空间复杂度分析
- 1.7 算法分析实例
- 1.8 本章小结
- 计算机领域名人堂
- 本章习题
- 第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.3.4 双向链表
- 2.4 顺序表与链表的比较
- 2.5 应用实例
- 2.5.1 递增有序单链表生成算法
- 2.5.2 单链表插入、删除算法
- 2.5.3 单链表合并算法
- 2.5.4 单链表的逆置
- 2.6 本章小结
- 计算机领域名人堂
- 本章习题
- 第3 章 栈与队列
- 3.1 栈
- 3.1.1 栈的基本概念
- 3.1.2 栈的抽象数据类型
- 3.1.3 栈的操作特性
- 3.1.4 栈的顺序存储结构
- 3.1.5 栈的链式存储结构
- 3.1.6 栈的应用
- 3.2 队列
- 3.2.1 队列的基本概念
- 3.2.2 队列的抽象数据类型
- 3.2.3 顺序队列的基本运算及实现
- 3.2.4 链式队列的基本运算及实现
- 3.3 应用实例
- 3.3.1 栈的应用实例
- 3.3.2 队列的应用实例
- 3.4 本章小结
- 计算机领域名人堂
- 本章习题
- 第4 章 字符串、多维数组与广义表
- 4.1 字符串
- 4.1.1 字符串的定义
- 4.1.2 字符串的存储结构及其基本运算的实现
- 4.1.3 字符串的模式匹配算法
- 4.2 多维数组
- 4.2.1 多维数组概念的引入
- 4.2.2 多维数组的顺序存储
- 4.2.3 矩阵的压缩存储
- 4.3 广义表
- 4.3.1 广义表的定义
- 4.3.2 广义表的存储
- 4.4 应用实例
- 4.4.1 最大匹配分词算法
- 4.4.2 正数值三角形的最优路径
- 4.5 本章小结
- 计算机领域名人堂
- 本章习题
- 第5 章 树与二叉树
- 5.1 实际应用中的树
- 5.2 树的逻辑结构
- 5.2.1 树的定义与基本术语
- 5.2.2 树的抽象数据类型定义
- 5.3 树的存储结构
- 5.3.1 双亲表示法
- 5.3.2 孩子表示法
- 5.3.3 孩子兄弟表示法
- 5.4 二叉树的逻辑结构
- 5.4.1 二叉树的定义
- 5.4.2 二叉树的性质
- 5.4.3 二叉树的操作与抽象数据类型定义
- 5.5 二叉树的存储结构
- 5.5.1 二叉树的顺序存储结构
- 5.5.2 二叉树的链式存储结构
- 5.5.3 基于二叉链表的二叉树遍历
- 5.5.4 线索链表与线索二叉树
- 5.6 树、森林与二叉树的转换
- 5.6.1 树与二叉树的转换
- 5.6.2 森林与二叉树的转换
- 5.6.3 树与森林的遍历
- 5.7 哈夫曼树
- 5.7.1 哈夫曼树与哈夫曼算法
- 5.7.2 哈夫曼编码
- 5.8 应用实例
- 5.8.1 表达式二叉树的概念
- 5.8.2 表达式二叉树的实现
- 5.9 本章小结
- 计算机领域名人堂
- 本章习题
- 第6 章 图
- 6.1 实际应用中的图
- 6.2 图的基本概念
- 6.2.1 图的定义和基本术语
- 6.2.2 图的操作定义
- 6.3 图的存储结构
- 6.3.1 邻接矩阵
- 6.3.2 邻接表
- 6.3.3 十字链表
- 6.3.4 邻接多重表
- 6.4 图的遍历
- 6.4.1 图的深度优先遍历
- 6.4.2 图的广度优先遍历
- 6.4.3 图的连通性
- 6.5 图的生成树问题
- 6.5.1 生成树与最小生成树
- 6.5.2 最小生成树Prim 算法
- 6.5.3 最小生成树Kruskal 算法
- 6.6 图的最短路径问题
- 6.6.1 单源最短路径Dijkstra 算法
- 6.6.2 各顶点间最短路径Floyd 算法
- 6.7 有向无环图的应用
- 6.7.1 拓扑排序
- 6.7.2 关键路径
- 6.8 应用实例
- 6.8.1 并查集
- 6.8.2 地铁换乘问题
- 6.9 本章小结
- 计算机领域名人堂
- 本章习题
- 第7 章 排序
- 7.1 实际应用中的排序
- 7.2 排序的概述
- 7.2.1 排序算法的稳定性
- 7.2.2 排序算法的分类
- 7.2.3 排序算法的性能优劣
- 7.3 插入排序算法
- 7.3.1 直接插入排序算法
- 7.3.2 折半插入排序算法
- 7.3.3 希尔排序算法
- 7.4 交换排序算法
- 7.4.1 冒泡排序算法
- 7.4.2 快速排序算法
- 7.5 选择排序算法
- 7.5.1 简单选择排序算法
- 7.5.2 树状选择排序算法
- 7.5.3 堆排序算法
- 7.6 归并排序算法
- 7.7 分配排序算法
- 7.7.1 桶排序算法
- 7.7.2 基数排序算法
- 7.8 各种排序技术比较
- 7.9 本章小结
- 计算机领域名人堂
- 本章习题
- 第8 章 查找
- 8.1 查找概述
- 8.1.1 查找基本概念
- 8.1.2 查找操作性能分析
- 8.2 线性表的查找技术
- 8.2.1 顺序查找算法
- 8.2.2 折半查找算法
- 8.2.3 索引查找算法
- 8.3 树表的查找技术
- 8.3.1 二叉排序树
- 8.3.2 平衡二叉树
- 8.3.3 红黑树
- 8.3.4 B 树
- 8.4 散列表的查找技术
- 8.4.1 散列表概述
- 8.4.2 散列函数设计
- 8.4.3 处理冲突的方法
- 8.4.4 散列查找性能分析
- 8.5 本章小结
- 计算机领域名人堂
- 本章习题
- 第9 章 大数据存储与检索
- 9.1 大数据的定义与特征
- 9.1.1 大数据定义
- 9.1.2 大数据特征
- 9.1.3 大数据的行业发展趋势
- 9.2 大数据存储
- 9.2.1 数据存储管理
- 9.2.2 分布式文件系统
- 9.2.3 NoSQL 数据库
- 9.2.4 HBase 数据库
- 9.3 大数据检索
- 9.3.1 大数据索引
- 9.3.2 大数据高效检索
- 9.4 应用实例
- 9.5 本章小结
- 计算机领域名人堂
- 本章习题
展开全部
版权信息
出版社：人民邮电出版社
出版时间：2023
作者：袁凌主编
温馨提示：
1.本电子书已获得正版授权，由出版社通过知传链发行。
2.该电子书为虚拟物品，付费之后概不接收任何理由退款。电子书内容仅支持在线阅读，不支持下载。
3.您在本站购买的阅读使用权仅限于您本人阅读使用，您不得/不能给任何第三方使用，由此造成的一切相关后果本平台保留向您追偿索赔的权利！版权所有，后果自负！
得书感谢您对《数据结构（C语言 微课版）——从概念到算法》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
出版时间：2023
作者：袁凌主编
温馨提示：
1.本电子书已获得正版授权，由出版社通过知传链发行。
2.该电子书为虚拟物品，付费之后概不接收任何理由退款。电子书内容仅支持在线阅读，不支持下载。
3.您在本站购买的阅读使用权仅限于您本人阅读使用，您不得/不能给任何第三方使用，由此造成的一切相关后果本平台保留向您追偿索赔的权利！版权所有，后果自负！
得书感谢您对《数据结构（C语言 微课版）——从概念到算法》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
数据结构（C语言 微课版）——从概念到算法
免费读 (VIP)