![](https://img-blog.csdnimg.cn/direct/e3989a8bd29141989a687ed83297bbae.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 67
数据结构初阶,方便小白学习!!!
揽你·入怀
胜之天下
展开
-
数据结构:栈
结构的定义其实就是顺序表。int top;}ST;原创 2024-05-27 16:44:32 · 607 阅读 · 0 评论 -
单链表oj
练习。原创 2024-05-23 19:47:49 · 534 阅读 · 0 评论 -
数据结构:顺序表
顺序表是用一段的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组上完成数据的增删查改。原创 2024-05-08 19:20:40 · 283 阅读 · 0 评论 -
数据结构:单链表
我们在学习了顺序表之后,会产生一些问题和思考:1.顺序表从中间/头部的插入删除,需要挪动数据,时间复杂度为O(N)。2. 增容需要申请新空间,拷贝数据,释放旧空间。会有不小的消耗。3. 增容一般是呈2倍的增长,势必会有一定的空间浪费。例如当前容量为100,满了以后增容到 200,我们再继续插入了5个数据,后面没有数据插入了,那么就浪费了95个数据空间。所以如何解决以上问题呢?下面给出了链表的结构来看看。}SListNode;原创 2024-05-12 13:23:52 · 767 阅读 · 1 评论 -
时间复杂度和空间复杂度
算法在编写成可执行程序后,运行时需要耗费时间资源和空间(内存)资源。因此衡量一个算法的好坏,一般 是从时间和空间两个维度来衡量的,即时间复杂度和空间复杂度。时间复杂度主要衡量一个算法的运行快慢,而空间复杂度主要衡量一个算法运行所需要的额外空间。原创 2024-05-07 19:05:39 · 518 阅读 · 0 评论 -
数据结构:队列
QNode;int size;}Queue;队列作为一种常见的数据结构,在计算机科学中有广泛的应用,通常运用于广度优先搜索、任务调度等场景。希望这篇文章可以帮助到你更好的学习和理解队列的知识。原创 2024-05-28 13:15:23 · 839 阅读 · 0 评论 -
顺序表oj
oj链接图解: 2.删除有序数组中的重复项oj链接 图解: oj链接 从后往前挪动元素原创 2024-05-18 12:41:17 · 393 阅读 · 0 评论 -
数据结构:带头双向循环链表
带头双向循环链表的结构最复杂,一般用在单独存储数据。但是实际中使用的链表数据结构,都是带头双向循环链表。另外这个结构虽然结构复杂,但是使用代码实现以后会发现结构会带来很多优势,实现反而简单了。现在我们看看如何实现。双向循环链表每个节点有两个指针,一个指向前一个,一个指向下一个。}LTNode;原创 2024-05-25 12:53:50 · 548 阅读 · 0 评论