星际数据收容单元:什么是数据结构?

DATA STRUCTURES: THE CONTAINMENT & ORGANIZATION OF CHAOS

如果算法是引擎,数据结构就是油箱与传送带

宇宙中充满了杂乱无章的原始数据(Chaos)。如果我们随便把它们堆在一起,AI 处理时就会像在大海捞针。
数据结构(Data Structure) 就是我们为了高效利用数据,而设计的各种“收容容器”。有的像排队买票(队列),有的像叠盘子(栈),有的像家谱图(树)。

PROGRAM =
ALGORITHM + DATA STRUCTURE
程序 = 算法 + 数据结构 (Niklaus Wirth, 1976)
SELECT CONTAINMENT MODULE

ARRAY (数组)

内存中连续分配的能量方块。查找极快,但插入和删除困难。