数据结构学习笔记

数据结构
• 算法分析
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 有向无环图及其应用
 拓扑排序
 关