- 博客(5)
- 收藏
- 关注
原创 梳理和实现数据结构中的堆(Heap)-----一种二叉树
首先看看为什么引入堆和堆的定义普通的二叉树是不适合用数组来存储的,因为可能会存在大量的空间浪费。而完全二叉树更适合使用顺序结构存储。现实中我们通常把堆(一种二叉树)使用顺序结构的数组来存储如果有集合,把它的所有元素按完全二叉树的顺序存储方式存储,将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。堆的性质: 1.堆中某个节点的值总是不大于或不小于其父节点的值; 2.堆总是一棵完全二叉树。OK,接下查看接口#includ...
2022-04-09 16:16:42 885 1
原创 梳理和实现数据结构中的队列(Queue)
首先,我们先看数据结构中队列的相关概念队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出FIFO(First In First Out)入队列:进行插入操作的一端称为队尾 出队列:进行删除操作的一端称为队头1.首先,我们一般用链表来实现队列。2.先进入队列的值先出,后进入队列的值后出。OK,接下查看接口#include <stdio.h>#include <stdlib.h>#include <stdbool..
2022-04-09 15:43:30 923
原创 梳理和实现数据结构中的栈(Stack)
首先我们来看一下什么是栈的定义与相关概念:栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。出栈:栈的删除操作叫做出栈。出数据也在栈顶。1.从图中可以看出,我们一般用数组来实现栈。2.先进入栈的值后弹出,后进入栈的值先弹出。如同弹夹一般,先被压入弹夹的子弹最后发射,而最后被压入弹夹的子弹最先发射。
2022-03-26 18:07:26 172 18
原创 介绍第一个C语言程序与其相关函数
#include <stdio.h> //1int main() //2{ //3 printf("hehe\n"); //4 return 0; //5} //
2021-12-21 16:07:36 643 5
原创 一次简单的自我介绍和简单的C语言知识分享
大家好呀,这是我第一次写博客,以后会针对编程知识分享自己的心得,希望能够帮助到各位读者。在接下来的时间里,我希望用代码来实现我自己的逻辑,比如编程一些游戏,一些使用软件等等。当然,机会是留给有准备的人,所有我会踏踏实实学习,争取早日实现自己的目标,希望能进入华为.腾讯.等大厂。我会尽量多花时间在编程上,保证每周15小时以上以保持对编程的熟练度。 接下来呢,我讲简单分享C语的一些单位和一些数据类型,请看图:可以说C生万物,所以C语言包罗万象,我会在接下来的日子里,继续为...
2021-12-11 06:57:58 2936
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人