数据结构学习笔记
来源:互联网 发布:seo网站制作 编辑:程序博客网 时间:2024/05/16 10:33
数据结构
• 算法分析
o 时间复杂度
o 空间复杂度
• 线性表
o 线性链表
o 循环链表
o 双向链表
• 栈和队列
o 栈
应用
数制转换
括号匹配的检验
行编辑程序
迷宫求解
表达式求值
与递归
o 队列
链队列
循环队列
• 串
o 串的表示和实现
定长顺序存储表示
堆分配存储表示
串的块链存储表示
o 串的模拟匹配算法
Index(S,T,pos)
模式匹配改进算法
o 串操作应用举例
文本编辑
建立词索引表
• 数组和广义表
o 数组
数组的顺序表示
特殊矩阵
稀疏矩阵
o 广义表
存储表示
M元多项式
递归算法
广义表的深度
复制广义表
建立广义表
• 树和二叉树
o 二叉树的存储结构
o 遍历二叉树和线索二叉树
o 树和森林
o 树与等价问题
o 哈夫曼树与哈夫曼编码
• 图
o 图的存储结构
数组表示法
领结表
十字链表
领接多重表
o 图的遍历
深度优先搜索
广度优先搜索
o 图的连通性
无向图的连通分量和生成树
有向图的强连通分量
最小生成树
关节点和重连通量
o 有向无环图及其应用
拓扑排序
关键路径
o 最短路径
某源点到其余各点的最短路径
每一对顶点之间的最短路径
• 动态存储管理
o 可利用空间表
o 边界标识法
可利用空间表的结构
分配算法
回收算法
o 伙伴系统
可利用空间表的结构
分配算法
回收算法
o 无用单元收集
• 查找
o 静态查找表
o 动态查找表
o 哈希表
• 内部排序
o 插入排序
o 快速排序
o 选择排序
o 归并排序
o 基数排序
• 外部排序
o 存取
o 方法
o 多路平衡归并的实现
o 置换选择排序
• 文件
o 文件基本概念
o 顺序文件
以上为目录
总体的知识思路就是
关于算法的分析:时间复杂度和空间复杂度
数据结构类型:线性表、数组、广义表、串、图、二叉树、栈、队列
动态存储管理
对数据的处理:查找、内部排序、外部排序
文件
时间复杂度:主要看循环的频度,常见的有log2n nlog2n n^2 n^3,只取数量级最大的项,不考虑系数
空间复杂度:一般不用计算
线性表:
- 数据结构学习笔记
- 数据结构学习笔记(一)
- 数据结构学习笔记--前言
- 数据结构学习笔记--迷宫
- 数据结构学习笔记
- Java数据结构 学习笔记
- 数据结构学习笔记
- 数据结构学习笔记
- 数据结构学习笔记
- 数据结构学习笔记1
- 数据结构学习笔记一
- 数据结构学习笔记二
- 数据结构学习笔记三
- 数据结构学习笔记(1)
- 《数据结构》学习笔记12
- 《数据结构》学习笔记 16
- 数据结构学习笔记 --- 前言
- 数据结构学习笔记
- TCP协议的基本知识总结
- springmvc整合dubbo
- ESP8266-SDK编写的TM1668程序驱动数码管
- 第1138期AI100_机器学习日报(2017-10-30)
- 【C#】文件的输入与输出
- 数据结构学习笔记
- 高并发下的HashMap
- ESP8266-SDK的硬件定时器
- QT写入EXCEL
- Kafka入门经典教程
- Mysql主从复制完美配置,So easy!5分钟搞定!
- 解密阿里“双11”超级工程,混部技术亮了
- 【C#】特性(Attribute)
- Ping 用法总结