- 博客(11)
- 收藏
- 关注
原创 【数据结构】完全二叉树——啊堆堆堆
则称为小堆(或大堆)(通俗来讲,完全二叉树其实就是一颗高度为N的树,它的前N-1层都是满的,而第N层从左到右是连续的)。有了向上调整算法后,现在我们又多了一种建堆方法,向上调整算法,我们可以把给定数组当作一个从0个元素开始逐渐向堆中插入数据的堆,也就是我们可以从根节点的第一个孩子节点开始,然后向上调整,直至将整个数组调整成一个堆?现实中我们通常把堆(一种二叉树)使用顺序结构的数组来存储,需要注意的是这里的堆和操作系统虚拟进程地址空间中的堆是两回事,一个是数据结构,一个是操作系统中管理内存的一块区域分段。
2023-01-07 14:44:03
1093
25
原创 【数据结构】C语言实现栈和队列
{//动态数组实现int size;//栈中有效数据个数//栈的容量}ST;// 链式结构:表示队列{}QNode;// 队列的结构{//队头//队尾int size;//队列元素个数}Queue;
2023-01-04 08:30:00
992
21
原创 【数据结构】C语言实现双链表
/双链表节点定义{}LNode;与单链表不同的是,在实现双链表时,我们需要创建一个初始化函数。双链表的初始化需要一个头节点,并且这个头节点的prev指针和next指针需要指向自身。
2023-01-03 12:09:01
1081
14
原创 【数据结构】C语言实现链表(单链表部分)
链表的单个节点由数据域跟指针域构成,节点中指针域所存储的指针就是下一个节点的地址。这里有一点需要注意,next的指针类型是,不是SLTNode*。{}SLTNode;
2023-01-02 15:52:16
613
17
原创 【数据结构】C语言实现顺序表(超级详细)
顺序表作为线性表的一种,它是用一段数据元素的线性结构,一般情况下采用。在数组上完成数据的增删查改。顺序表一般分为:1、静态顺序表——使用定长数组进行存储元素。这种存储方式在存储数据时比较有局限性,当数据存储量非常小的时候,数组长度太长,会造成空间的浪费;当数据存储量非常大的时候,数组空间可能会不够,但是这种存储方式不能进行扩容。所以在实现顺序表时,我们通常使用的是动态顺序表。这样能够提高我们的空间利用率。2、动态顺序表——使用动态开辟的数组进行存储元素。
2023-01-01 16:57:45
13200
19
原创 【Linux】Linux 操作系统中常见的基本指令 1
Linux平台最大的优点之一就是它的稳定性, 他不会像Windows那样在使用了几年后速度就会降低,即便在使用了几年后Linux的运行速度也不会变慢。并且,对于每个补丁和更新,Linux并不需要像Windows那样重新启动系统,直接就能进行更新。同时,Linux的开源性也保证了它具有更好的安全性和高效性。所以,学习Linux非常有必要。
2022-11-12 15:20:45
477
34
原创 【C语言之分支与循环语句详解 1】带你拿捏分支语句
1、在switch 语句中,default 子句的位置并不固定,它写在任何一个 case 标签可以出现的位置。2、当 switch 表达式的值并不匹配所有 case 标签的值时,这个 default 子句后面的语句就会执行。3、每个switch语句中只能出现一条default子句。4、它可以出现在语句列表的任何位置,而且语句流会像执行一个case标签一样执行default子句。
2022-10-28 13:42:33
711
28
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人