数据结构
文章平均质量分 76
Iceevov
这个作者很懒,什么都没留下…
展开
-
【数据结构】二叉树(初阶)
目录1.树的概念及结构1.1树的概念1.2树的相关概念1.3树的表示编辑1.4树在实际中的应用2.二叉树的概念及结构2.1概念2.2特殊的二叉树2.3二叉树的性质2.4二叉树的存储结构2.4.1.顺序存储2.4.2.链式存储3.二叉树的顺序结构及实现3.1二叉树的顺序结构3.2堆的概念及结构3.3堆的实现3.3.1堆的初始化3.3.2堆的销毁3.3.3堆的插入3.3.4堆的删除3.3.5判断堆是否为空3.3.5计算堆的原创 2022-05-27 21:31:37 · 1076 阅读 · 50 评论 -
【数据结构】LeetCode栈和队列经典题型
目录1.有效的括号2.用队列实现栈编辑3.用栈实现队列编辑4.设计循环队列1.有效的括号思路:因为左括号要和右括号顺序和类型都匹配,那么当从第一个右括号开始就要和左括号里最后一个匹配,如果匹配就下一个继续往后走。这样我们非常容易想到栈,左括号入栈,当遇到右括号就出栈,然后判断是否匹配,若不匹配就返回false,匹配就看下一个,直到栈为空。代码:因为这里是C语言实现所有需要创建栈来使用,就用前面讲过的栈来用typedef char STDataType;//栈必.原创 2022-05-17 18:29:43 · 987 阅读 · 19 评论 -
【数据结构】队列
1.队列的概念及结构队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出FIFO(First In First Out) 入队列:进行插入操作的一端称为队尾 出队列:进行删除操作的一端称为队头。2. 队列的实现队列也可以数组和链表的结构实现,使用链表的结构实现更优一些,因为如果使用数组的结构,出队列在数组头上出数据,效率会比较低。下面用链表来演示。typedef int QDatatype;//用链表实现队列typedef struct Queu原创 2022-05-17 14:03:17 · 407 阅读 · 9 评论 -
【数据结构】栈
1.栈的概念及结构栈:一种特殊的线性表,只允许在固定的一端插入删除数据,进行插入删除的一端叫做栈顶,另一端叫做栈底。遵循后进先出(LIFO)(从栈顶进去栈顶出去)的原则。静态结构:#define N 10//栈的容量typedef int STDataType;typedef struct Stack{ STDataType a[N]; int top;//栈顶}ST;动态结构:(最好)typedef int STDataType;typedef st.原创 2022-05-16 17:49:12 · 297 阅读 · 12 评论 -
【数据结构】双向带头循环链表
前面讲到了单链表,讲解了链表的分类,这里补充一下双向带头循环链表,这两个链表为链表里最典型,使用最多的两个链表,而双向带头循环的链表为链表当中最有的链表,可能看到名字复杂,包含的东西比较多,不理解为什么为最优,下面就给大家解惑1.链表结构//双向带头循环链表typedef int LTDataType;typedef struct ListNode{ struct ListNode* next; struct ListNode* prev; LTDataType val;}List原创 2022-05-13 12:44:42 · 383 阅读 · 9 评论 -
【数据结构】LeetCode单链表经典题型
目录1.移除链表元素编辑2.反转链表编辑3.链表的中间结点编辑4.链表中倒数第K个结点编辑5.合并两个有序链表编辑6.链表分割7.链表的回文结构编辑8.相交链表编辑9.环形链表编辑10.返回环形链表的起始结点编辑11.复制带随机指针的链表编辑1.移除链表元素首先来简单分析一下,这里和上一篇单链表的任意位置删除大同小异,比较简单,注意删除后链表的链接即可,删除之前首先定义一个next记住下一个节点的地址,以免删除过后找不...原创 2022-05-11 21:50:38 · 593 阅读 · 16 评论 -
【数据结构】单链表
1.链表的概念及结构1.1概念链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表的结构就跟火车类似,头结点就相当于火车头,每个节点就像每节车厢,相互链接起来,但是这里的链表的物理地址不一定连续,逻辑结构连续,下面用图给大家演示。图为单向带头不循环链表其中plist里存放的是node1的地址,node1里的next存放的是node2的地址,指向第二个结点,依次指下去,最后一个结点node4的next指向的为NULL代表链表的尾 。.原创 2022-05-11 17:07:59 · 265 阅读 · 13 评论 -
【数据结构】顺序表
目录1.顺序表的概念及结构2.增删查改的实现2.1扩容2.2插入数据2.2.1尾插2.2.2头插2.2.3任意位置插入2.3删除数据2.3.1尾删2.3.2头删2.3.3任意位置删除2.4查找2.5修改数据2.6销毁空间1.顺序表的概念及结构顺序表是使用一段连续物理地址的单元来依次储存数据的线性结构,一般采用数组存储。在数组上完成增删查改。顺序表分为两类:静态顺序表:使用定长数组储存元素struc...原创 2022-05-10 13:33:37 · 221 阅读 · 13 评论