仅支持付费会员使用
微信扫码开通付费会员
本书已下架
内容不再支持阅读
目录
Ai 问书
笔记
开启书友想法
上下滚动阅读
字号
浅色
数据结构（C语言版）/高等院校信息技术规划教材
秦锋
- 扉页
- 绪论+书签
- 1.1 什么是数据结构
- 1.1.1 数据结构的定义
- 1.1.2 学习数据结构的意义
- 1.2 基本概念和术语
- 1.2.1 数据与数据元素
- 1.2.2 数据的逻辑结构与存储结构
- 1.2.3 数据运算
- 1.2.4 数据类型与抽象数据类型
- 1.3 算法和算法描述语言
- 1.4 算法分析
- 1.4.1 算法评价
- 1.4.2 算法性能分析与度量
- 本章小结
- 习题
- 线性表
- 2.1 线性表的逻辑结构
- 2.1.1 线性表的定义
- 2.1.2 线性表的基本操作
- 2.2 线性表的顺序存储及运算实现
- 2.2.1 顺序表
- 2.2.2 顺序表上基本运算的实现
- 2.3 顺序表应用举例
- 2.4 线性表的链式存储和运算实现
- 2.4.1 单链表
- 2.4.2 单链表基本运算的实现
- 2.4.3 循环链表
- 2.4.4 双向链表
- 2.4.5 静态链表
- 2.4.6 单链表应用举例
- 2.5 顺序表和链表的比较
- 本章小结
- 习题
- 栈和队列
- 3.1 栈
- 3.1.1 栈的定义及基本操作
- 3.1.2 栈的顺序存储及操作实现
- 3.1.3 栈的链式存储及操作实现
- 3.2 栈的应用举例
- 3.3 递归
- 3.3.1 递归定义
- 3.3.2 递归和栈的关系
- 3.3.3 递归算法实例
- 3.4 队列
- 3.4.1 队列的定义及基本操作
- 3.4.2 队列的顺序存储实现及操作实现
- 3.4.3 队列的链式存储实现及操作实现
- 3.5 队列应用举例
- 本章小结
- 习题
- 串
- 4.1 串及其基本运算
- 4.1.1 串的基本概念
- 4.1.2 串的基本运算
- 4.2 串的顺序存储及基本运算
- 4.2.1 串的定长顺序存储
- 4.2.2 定长顺序串的基本运算
- 4.3 模式匹配
- 4.3.1 简单的模式匹配算法
- 4.3.2 KMP算法
- 4.4 串的堆存储结构
- 4.4.1 动态堆存储
- 4.4.2 静态堆存储
- 4.5 串的链式存储结构
- 4.6 文本编辑——串操作应用
- 本章小结
- 习题
- 数组和广义表
- 5.1 数组
- 5.1.1 数组的定义
- 5.1.2 数组的内存映像
- 5.2 特殊矩阵的压缩存储
- 5.2.1 对称矩阵
- 5.2.2 三角矩阵
- 5.2.3 稀疏矩阵
- 5.3 广义表
- 5.3.1 广义表的定义
- 5.3.2 广义表的存储
- 5.3.3 广义表基本操作的实现
- 本章小结
- 习题
- 树和二叉树
- 6.1 树的基本概念
- 6.1.1 树的定义及其表示
- 6.1.2 基本术语
- 6.2 二叉树
- 6.2.1 二叉树的定义
- 6.2.2 二叉树的性质
- 6.2.3 二叉树的存储结构
- 6.3 遍历二叉树
- 6.3.1 先序遍历
- 6.3.2 中序遍历
- 6.3.3 后序遍历
- 6.3.4 按层次遍历二叉树
- 6.3.5 遍历算法的应用举例
- 6.4 线索二叉树
- 6.4.1 线索的概念
- 6.4.2 线索的算法实现
- 6.4.3 线索二叉树上的运算
- 6.5 树与森林
- 6.5.1 树的存储结构
- 6.5.2 树、森林和二叉树的转换
- 6.5.3 树和森林的遍历
- 6.6 哈夫曼树
- 6.6.1 基本术语
- 6.6.2 哈夫曼树的建立
- 本章小结
- 习题
- 图
- 7.1 图的基本概念
- 7.1.1 图的定义和术语
- 7.1.2 图的基本操作
- 7.2 图的存储结构
- 7.2.1 邻接矩阵
- 7.2.2 邻接表
- 7.2.3 十字链表
- 7.2.4 邻接多重表
- 7.3 图的遍历
- 7.3.1 深度优先搜索
- 7.3.2 广度优先搜索
- 7.3.3 应用图的遍历判定图的连通性
- 7.3.4 图的遍历的其他应用
- 7.4 最小生成树
- 7.4.1 生成树及生成森林
- 7.4.2 最小生成树的概念
- 7.4.3 构造最小生成树的Prim算法
- 7.4.4 构造最小生成树的Kruskal算法
- 7.5 最短路径
- 7.5.1 从一个源点到其他各点的最短路径
- 7.5.2 每一对顶点之间的最短路径
- 7.6 有向无环图及其应用
- 7.6.1 有向无环图的概念
- 7.6.2 AOV网与拓扑排序
- 7.6.3 AOE图与关键路径
- 本章小结
- 习题
- 查找
- 8.1 基本概念
- 8.2 线性表的查找
- 8.2.1 顺序查找
- 8.2.2 有序表的查找
- 8.2.3 分块查找
- 8.3 树表查找
- 8.3.1 二叉排序树
- 8.3.2 平衡二叉树（AVL树）
- 8.3.3 B-树和B+树
- 8.4 哈希表查找（杂凑法）
- 8.4.1 哈希表与哈希方法
- 8.4.2 常用的哈希方法
- 8.4.3 处理冲突的方法
- 8.4.4 哈希表的操作
- 8.4.5 哈希表查找及其分析
- 本章小结
- 习题
- 排序
- 9.1 基本概念
- 9.2 插入排序
- 9.2.1 直接插入排序
- 9.2.2 折半插入排序
- 9.2.3 希尔排序
- 9.3 交换排序
- 9.3.1 冒泡排序
- 9.3.2 快速排序
- 9.4 选择排序
- 9.4.1 简单选择排序
- 9.4.2 堆排序
- 9.5 归并排序
- 9.6 基数排序
- 9.6.1 多关键码排序
- 9.6.2 链式基数排序
- 本章小结
- 习题
- 数据结构综合应用
- 10.1 各种结构类型之间的关系概述
- 10.2 二叉树与分治策略
- 10.3 图的遍历及其应用
- 本章小结
- 习题
- 参考文献
数据结构（C语言版）/高等院校信息技术规划教材
已读到0% · 共0条笔记
你可以在这里记录本书的
想法、划线、书签
想法、划线、书签
点评此书
点评此书
推荐
一般
不行
公开
书友想法
评论
赞
0
暂无评论
发 表
回复
赞
评论详情
发 表
确定删除吗？
取 消
删 除
《数据结构（C语言版）/高等院校信息技术规划教材》
仅支持付费会员使用
仅支持付费会员使用
微信扫码开通付费会员