算法
关注
分享
扫一扫
文章平均质量分 87
新一代螺丝工
账号转到掘金了，这里不在更新了
展开
-
数据结构和算法（五）——队列及其相关算法
如图（）只允许队尾入队，队头出队（即先进先出）的存储结构。原创 2022-09-26 23:55:15 · 621 阅读 · 0 评论 -
数据结构和算法（四）——栈及其相关算法
栈是一种运算受限的线性表，只允许在一端（栈顶）插入和删除数据。栈主要包含两个操作，入栈和出栈，也就是在栈顶插入一个数据和从栈顶删除一个数据，其时间复杂度为O(1)。栈既可以用数组来实现，也可以用链表来实现。用数组实现的栈，我们叫作顺序栈，用链表实现的栈，我们叫作链式栈。原创 2022-09-26 23:53:44 · 780 阅读 · 0 评论 -
数据结构和算法（三）——链表及其相关算法
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针。链表插入删除的时间复杂度为 O(1),而随机访问的时间复杂度为 O(n)。原创 2022-09-26 23:52:26 · 525 阅读 · 0 评论 -
数据结构和算法（二）——数组及其相关算法
数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组，链表、队列、栈等也是线性表结构。而与它相对立的概念是非线性表，比如二叉树、堆、图等。之所以叫非线性，是因为，在非线性表中，数据之间并不是简单的前后关系。原创 2022-09-23 23:25:06 · 555 阅读 · 0 评论 -
数据结构与算法(一)——时间复杂度
为什么需要时间复杂度分析?通过统计、监控，就能得到算法执行的时间和占用的内存大小，但是，这种统计方法。原创 2022-09-21 00:30:26 · 523 阅读 · 0 评论