![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 84
数据结构
十一要变强
每一个成功者都有一个开始。勇于开始,才能找到成功的路。
展开
-
【数据结构】双向链表
1.无头单向非循环链表:结构简单,一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构如哈希桶、图的邻接表等等。2.带头双向循环链表:结构最复杂,一般用在单独存储数据。实际中使用的链表数据结构,都是带头双向循环链表。另外这个结构虽然结构复杂,但是使用代码实现以后会发现结构会带来很多优势。这也是我们今天要了解的链表。不同点顺序表链表存储空间上物理上一定连续逻辑上连续,但物理上不一定连续随机访问支持O(1)不支持:O(N)任意位置插入或者删除元素可能需要搬移元素,效率低O(N)原创 2023-08-08 23:37:05 · 105 阅读 · 1 评论 -
【数据结构】单链表的原理和实现
概念:链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。单向或者双向带头或者不带头循环或者非循环说明:头是不参与数据的存储,仅存储下一个位置的地址单向/双向:指的是结构体里面所含指针的个数循环:指的是最后一个节点的位置存的是首个节点的地址,这样达成了循环的效果链表的数据在内存中一般不是连续的物理结构,但在逻辑上是连续的,能够很好的达到存数据的效果结构简单,一般不会单独用来存数据。原创 2023-07-11 22:24:14 · 776 阅读 · 1 评论 -
【数据结构】了解顺序表
为什么要学数据结构 他又有什么作用?比如:我塞牙了,那么就要用到牙签这“数据结构”,当然你用指甲也行,只不过“性能”没那么好。我要拧螺母,肯定用扳手这个“数据结构”,当然你用钳子也行,只不过也没那么好用。学习数据结构,就是为了了解以后在行业里搬砖需要用到什么工具,这些工具有什么利弊,应用于什么场景。你会发现这些基础的“工具”也存在着一些缺陷,你不满足于此工具,此时,你就开始自己在这些数据结构的基础上加以改造,这就叫做自定义数据结构。原创 2023-06-10 00:13:08 · 103 阅读 · 1 评论