![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 84
被二进制支配的打工人
这个作者很懒,什么都没留下…
展开
-
二叉树OJ刷题
前三篇博客我们详细介绍了树形结构,及两种特殊的树:堆和二叉树。这篇博客我们将运用这些结构来解决问题。经过这几道题目的练习,相信我们对二叉树结构的理解和分治思想的领会更上一层楼!!!原创 2024-05-13 19:06:57 · 488 阅读 · 1 评论 -
数据结构(四)——二叉树和堆(下)
这篇博客我们将来了解普通二叉树的实现和应用,对大家之前分治和递归的理解有所挑战。我们详细了解了二叉树的存储结构,并初步领会了分治思想。原创 2024-05-12 22:15:45 · 1203 阅读 · 1 评论 -
数据结构(四)————二叉树和堆(中)
CSDN这篇博客介绍了二叉树中的基本概念和存储结构,接下来我们将运用这些结构来实现二叉树这篇博客详细介绍了堆结构的实现和实践中的应用,希望对大家有所收获。原创 2024-05-10 19:23:54 · 1040 阅读 · 0 评论 -
数据结构(四)—— 堆和二叉树(上)
详细讲解了二叉树的结构和基本概念原创 2024-05-08 14:22:37 · 1004 阅读 · 1 评论 -
栈和队列OJ刷题
上两篇博客介绍了栈和队列的结构与实现,这篇博客我们将用栈和队列的结构与思想来解决一些oj题目通过上面几道经典题目的练习,相信我们对栈和队列的结构更加熟悉!!!原创 2024-05-04 23:40:21 · 250 阅读 · 0 评论 -
数据结构(四)——队列
上一篇博客我们介绍了栈的结构,这篇博客我们将介绍一个与栈类似的数据结构——队列队列的难度不是很大,与单链表有许多相似之处,细节可以去看看链表部分的博客!!!}QNode;int size;}Queue;assert(pq);assert(pq);free(cur);cur = next;assert(pq);return;assert(pq);//一个节点//多个节点else。原创 2024-05-04 15:57:26 · 493 阅读 · 0 评论 -
数据结构(三)------栈
前面我们介绍了第二种数据结构---链表,这里我们继续介绍下一种数据结构——栈!!!栈:栈是一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作,进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出(Last In First Out)原则。压栈:栈的插入操作叫做进栈 / 压栈 / /入栈。出栈:栈的删除操作叫做出栈。栈的实现相较于链表还是很简单的,如果有些地方不太理解,可以去看看链表部分。int top;}ST;assert(ps);原创 2024-05-02 23:57:32 · 584 阅读 · 0 评论 -
数据结构之双向链表
!之前我们介绍了链表的分类,并且详细介绍其中的单链表,这节将会带大家了解另一种重要的链表------双向链表!!!由于双向链表的插入删除比单链表要简单许多,能理解单链表的操作,应该可以很轻松明白双向链表的操作,所以这里不会十分详细的介绍过程如有疑问,可以看看之前的单链表一文exit(1);exit(1);= phead)//尾插//头插//尾删= phead);//保证链表中存在有效节点。原创 2024-02-10 18:51:35 · 1201 阅读 · 1 评论 -
链表经典算法(+OJ刷题)
在上一节,我们介绍了单链表的增,删,查,改接口的实现思路。今天我们就实战运用这些思想来解决一些算法题我们不能只会做这道题,而是应该掌握这道题目背后的算法思维!!!原创 2024-02-04 23:36:42 · 915 阅读 · 4 评论 -
数据结构(二)------单链表
上一节,我们介绍了顺序表的实现与一些经典算法。1.顺序表指定位置和头部的插入和删除操作的时间复杂度为o(n)。2.增容需要重新申请新的空间,拷贝旧数据,释放旧空间有不小的损耗。3.增容是成倍数的扩容,难免还会存在一定的空间浪费。问题来了:有没有一种数据结构是可以弥补上述顺序表中存在的一些缺点的。答案是肯定的——链表链表的结构就像火车的一节一节的车厢,每节车厢单独用来容纳乘客,但是彼此之间又用链条相互勾连在一起。同时从第一节车厢想要到达第三节车厢必须要经过第二节车厢。原创 2024-01-28 22:48:46 · 1460 阅读 · 5 评论 -
顺序表经典算法(+OJ刷题)
通过这两道经典题目,我们要熟练掌握双指针算法的思想!!!原创 2024-01-27 12:35:47 · 432 阅读 · 0 评论 -
数据结构(一)------顺序表
深入了解顺序表的实现和原理原创 2024-01-26 14:12:49 · 1027 阅读 · 4 评论