数据结构复习
2016-06-28 17:07:44 88 举报AI智能生成
数据结构整理 c语言版
作者其他创作
大纲/内容
一般线性表
类型定义
逻辑结构
抽象数据类型
顺序存储
顺序表
链式存储
单链表
双向链表
循环链表
静态链表（借助数组实现）
受限线性表
栈
抽象数据类型
顺序栈
多栈共享
链栈
多栈运算
应用
括号补全
表达式求值
栈与递归的实现
汉诺塔递归算法
斐波那契数列的非递归算法
串与队列
抽象数据类型
链队列
循环队列
应用举例
打印杨辉三角
键盘输入缓冲区问题
串
抽象数据类型
定长顺序串
布鲁特福斯算法
堆串
快链串
串的应用
简单的行编辑器
数组与广义表
定义
存储
n维地址计算
特殊矩阵的压缩
三角矩阵
带状矩阵
稀疏矩阵
广义表
树与二叉树
抽象数据类型
相关术语
二叉树
二叉树的性质
存储结构
顺序存储结构
链式存储结构
遍历与线索化
基于栈的递归消除
线索二叉树
树，森林和二叉树的关系
双亲表示法
孩子表示法
孩子兄弟表示法
转换
哈夫曼树
哈弗曼编码
并查集与等价类
图
抽象数据类型
相关术语
存储结构
领结矩阵表示法
邻接表表示法
十字链表
邻接多重表
遍历
深度优先搜索
广度优先搜索
应用
无向图的连通分量
求简单路径
最小生成树
普里姆算法
克鲁斯卡算法
拓扑排序
AOV-网
关键路径
最短路径
迪杰斯特拉算法
弗洛伊德算法
查找
基于线性表的查找
顺序查找法
折半查找法
分块查找法
基于树的查找
二叉排序树
平衡二叉排序树
B树
计算式查找
哈希法
构造
数字分析法
平方取中法
分段叠加法
除留余数法
伪随机数法
处理冲突
开放定址法
再哈希法
链地址法
建立公共溢出区
内部排序
插入类排序
直接插入排序
折半插入排序
希尔排序
交换类排序
冒泡排序
快排
选择类排序
简单选择排序
树形选择排序
堆排序
归并排序
分配类排序
多关键字排序
链式基数排序
外部排序
磁盘排序
磁带排序
0 条评论
下一页
