D12: 工程师太师了: 第6.5话

工程师太师了: 第6.5话

https://ithelp.ithome.com.tw/upload/images/20210913/20118596LbKtcRBTFm.png

杂记:

串列链结是一种资料结构,可用来存取一连串有顺序的资料,读取较慢,但新增或删除数据较快。
列表的每个节点包含一个数据与一个指标,由指标指向下一个节点在记忆体中的位置,读取时依照指标顺序依序读取。
( Dog | ) > (Cat| )> (Bird| )

新增资料时,只要把追加节点的前後指标转。
( Dog | ) (Cat| )> (FOX| )
>(PIG|)>

删除资料时,也是将指标转向即可。
( Dog | ) (Cat| )> (FOX| )
>(PIG|)^
由於不必须按顺序储存,链结串列在插入的时候可以达到O(1)的复杂度,
比另一种线性表顺序表快得多,但是寻找一个节点或者存取特定编号的节点则需要O(n)的时间,
而顺序表相应的时间复杂度分别是O(logn)和O(1)。
内容会持续在粉专发表: 金山街文学社


<<:  Day 13 | 同步与非同步- Thread类别与runOnUiThread()方法

>>:  Day8:结构化并发 (Structured Concurrency)

Day09-流量限制(四)

前言 昨天 Day08 时有跟大家介绍 nginx limit_req 里面的 burst 参数该怎...

Day 12:Python基本介绍05 | 流程控制、回圈

各位安安,今天讲的是对任何程序语言都很重要也很基础的流程控制和回圈的概念,如果你先前已经学过其他程序...

软件开发後的成效追踪方式

大家以为前几天介绍完产品从无到有的过程,就已经完成一个完整的软件开发流程了吗?如果是的话那你就大错特...

Day18 Elastic APM (二)

接下来我们要开始运用APM Agent的函式库来去做应用程序方面的监控。 APM 安装 kibana...

[Day1] 专案建置与视窗生成

又到了一年一度的铁人赛啦~?!今年决定尝试用C与OpenGL写出一个2D平台卷轴游戏,希望至少一可以...