- 博客(10)
- 收藏
- 关注
RSS订阅原创 排序算法
文章目录8.1 插入类排序8.1.1 直接插入排序8.1.2 折半插入排序8.1.3 希尔排序8.2 交换类排序8.2.1 冒泡排序8.2.2 快速排序8.3 选择类排序8.3,1 简单选择排序8.3.2 堆排序8.4 归并排序8.5 链式基数排序8.6 综合比较 8.1 插入类排序 8.1.1 直接插入排序 void InsertionSort(int *a, int length)/*a[0]...
2019-12-08 13:04:29
98
原创 查找算法
文章目录7.1 基于线性表的查找7.1.1 顺序查找法7.1.2 折半查找法7.1.3 分块查找法7.2 基于树的查找7.2.1 二叉排序树7.2.2 平衡二叉排序树7.2.3 B树7.3 计算式查找法——哈希法7.4 综合 7.1 基于线性表的查找 7.1.1 顺序查找法 7.1.2 折半查找法 7.1.3 分块查找法 7.2 基于树的查找 7.2.1 二叉排序树 7.2.2 平衡二叉排序树 7...
2019-12-08 13:04:18
260
原创 图
文章目录6.1 图的存储结构6.1.1 邻接矩阵6.1.2 邻接表6.1.3 十字链表6.2 图的遍历6.3 图的应用 6.1 图的存储结构 6.1.1 邻接矩阵 #include<stdio.h> #define MAXSIZE 20//最多顶点个数 #define INFINITY 32768//表示极大值 typedef int Elemtype; typedef int Oth...
2019-12-08 13:04:04
219
原创 树与二叉树
文章目录5.1 二叉树5.1.1 二叉树的定义5.1.2 二叉树的性质5.1.3 二叉树的存储结构5.1.4 二叉树的创建和遍历5.1.5 线索二叉树5.2 哈夫曼树 5.1 二叉树 5.1.1 二叉树的定义 每个结点的度都不大于2，且孩子结点次序不能任意颠倒的树称为二叉树 5.1.2 二叉树的性质 1).在二叉树的第i层上至多有2i-1个结点 2).深度为k的二叉树至多有2k-1个结点 3).若...
2019-12-02 13:36:35
308
原创 数组与广义表
文章目录4.1 定义4.2 数组的顺序存储与实现4.3 特殊矩阵的压缩存储规律分布的特殊矩阵非零元素很少的稀疏矩阵4.4 矩阵的转置4.4.1 经典算法4.4.2 用三元组表实现稀疏矩阵的转置4.4.3 十字链表4.5 广义表4.5.1 存储结构4.5.2 操作实现 4.1 定义 数组与广义表可看做一种扩展的线性数据结构其特殊性反映在数据元素的构成上。从组成线性表的元素角度看，数组是由具有某种结构...
2019-12-01 13:35:00
347
原创 串
文章目录3.1 串的基本概念3.2 串的存储实现3.2.1 定长顺序串3.2.2 堆串3.2.3 块链串3.3 串的模式匹配 3.1 串的基本概念 数据对象为字符集的线性表 3.2 串的存储实现 3.2.1 定长顺序串 类似顺序表 #define MAXSIZE 40 typedef struct{ char ch[MAXSIZE]; int len; }SString; //串插入 ...
2019-11-30 19:10:43
148
1
原创 栈与队列
文章目录2.1栈2.1.1栈的定义2.2.2栈的表示与实现2.2.3栈的应用括号匹配问题表达式求值2.2.4 栈与递归的实现2.2队列2.2.1 队列的定义2.2.2 队列的表示和实现2.2.3 队列的应用 2.1栈 2.1.1栈的定义 限制了线性表插入和删除等操作的位置，特点是后进先出。 2.2.2栈的表示与实现 顺序栈的存储结构： #define MAXSIZE 50 typedef ch...
2019-11-27 17:59:08
185
原创 线性表
文章目录1.1 线性表的概念及抽象数据类型定义1.1.1 线性表的逻辑结构1.1.2 线性表的抽象数据类型定义1.2 线性表的顺序存储1.2.1 线性表的顺序存储结构1.2.2线性表顺序存储结构上的基本运算1.3 线性表的链式存储单链表循环链表双向链表线性表应用——一元多项式的表示及相加顺序表与链表的综合比较主程序顺序表单链表 1.1 线性表的概念及抽象数据类型定义 1.1.1 线性表的逻辑结构 ...
2019-11-26 20:50:45
468
原创 帮助文章
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Ma...
2019-11-26 10:05:45
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人