渐入佳境之数据结构和算法
文章平均质量分 94
为了冲击蓝桥杯
阿客不是客
回头看,千军万马阵已破;
且向前,振衣策马笑金戈
展开
-
探索数据结构:初入算法之经典排序算法
欢迎来到泊舟小课堂。原创 2024-09-13 19:35:21 · 1480 阅读 · 0 评论 -
探索数据结构:队列的的实现与应用
欢迎来到泊舟小课堂。原创 2024-07-01 12:37:01 · 1648 阅读 · 0 评论 -
探索顺序结构:栈的实现方式
栈(Stack)是一种常见的数据结构,它是一种“后进先出”(Last In First Out,LIFO)的数据结构。栈可以看做是一种特殊的线性表,只能在栈顶进行插入和删除操作。栈顶是允许操作的,而栈底是固定的。原创 2024-06-26 20:48:30 · 1677 阅读 · 0 评论 -
探索数据结构:便捷的双向链表
前面我们学习了单链表,它解决了顺序表中插入删除需要挪动大量数据的缺点,使单链表解决顺序表缺陷时,我们发现作为另一种形态出现的单链表似乎也有明显的缺陷。在部分功能实现时因为头结点的改变需要引进二级指针(或者采用返回等更为复杂的方法)导致代码更加复杂。寻找某个节点的前一个节点,对于单链表而言只能遍历,这样就可能造成大量时间的浪费。尾部以及指定位置插入、删除数据的时间复杂度为O(N),效率低下。为了解决这个问题,我们就要学习今天的主角——双向链表。原创 2024-06-03 10:08:37 · 1796 阅读 · 0 评论 -
探索数据结构:单链表的实践和应用
尾部插入删除效率还不错,中部或者头部插入删除需要挪动数据,效率低下。顺序表满了以后需要扩容,扩容本身也有一定的消耗。扩容存在空间浪费:一次扩的多了容易造成浪费,一次扩的少了可能要频繁扩容。这些大大增加我们的时间与空间成本。为了解决这个问题,就要学习我们今天要讲解的链表。链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。与顺序表不同,链表的存储数据在内存是随机分布的。链表中的最后一个结点的next指向空,next=NULL,原创 2024-05-27 10:10:03 · 2143 阅读 · 0 评论 -
探索数据结构:顺序表的实现与应用
顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组上完成数据的增删查改。简单来讲就是用一段物理地址连续的存储单元依次存储数据元素的线性结构,它与数组非常类似,但是相比于数组顺序表有一个非常明显的优点——可以动态内存增长空间大小我们常用的数组有很多的缺点:而使用顺序表的动态开辟的数组存储就方便很多静态顺序表只适用于确定知道需要存多少数据的场景。静态顺序表的定长数组导致N定大了,空 间开多了浪费,开少了不够用。原创 2024-05-22 19:19:23 · 1724 阅读 · 0 评论 -
探索数据结构:入门及复杂度的解锁
数据结构与算法数据结构(Data Structure)是计算机存储、组织数据的方式,指相互之间存在一种或多种特定关系的数据元素的集合,它涉及到如何组织和存储数据,以便在程序中进行高效的访问和操作。数据结构类型名称定义数组(Array)一组连续的内存空间,用来存储相同类型的数据。链表(Linked List)由一系列节点组成,每个节点包含数据和指向下一个节点的指针。栈(Stack)一种后进先出的数据结构。队列(Queue)一种先进先出的数据结构。树(Tree)由节点和边组成的层级结构。原创 2024-05-20 10:25:27 · 1578 阅读 · 0 评论