数据结构
文章平均质量分 51
wo1f_
这个作者很懒,什么都没留下…
展开
-
七大排序算法(C语言实现)
一、直接插入排序原创 2021-12-04 14:56:32 · 463 阅读 · 0 评论 -
数据结构:堆
1. 已知数组调整成大堆 方法一:pdf中的方法:每一个非叶子节点执行一次向下调整算法(从最后一个节点的父亲开始)。 //向下调整 void AdjustDown2(int*a, int n, int parent) { int child = 2 * parent + 1; //左孩子 while (child < n) { if (child + 1 < n && a[child + 1] > a[child]) { child = c原创 2021-11-12 17:34:30 · 735 阅读 · 3 评论 -
数据结构:栈
一、栈 1、栈的基本概念 栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈这种数据结构最鲜明的特点就是其后进先出(Last In First Out,LIFO)的原则。(就比如弹夹中的子弹,弹夹中最后推入的子弹在最上面,开枪时先将最上面的子弹打出) 压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。出栈:栈的删除操作叫做出栈。出数据也在栈顶。 2、栈的基本操作 StackInit(Stack* ps):初始化栈 S原创 2021-10-30 10:36:04 · 144 阅读 · 1 评论