一个工匠
·
Array 和 LinkedList 的深刻认知
📝
内容提要
谈数据结构的时候，到底在谈论什么？本质上就是谈论两个东西，分别是数组 (Array) 和链表 (Linked List)。 数据物理结构和数据逻辑结构数组和链表，是数据存储计算机的物理结构，所以叫做数据物理结构。而队列、散列表、堆、树、图等，已经超出了物理结构，是方便我们使用的应用层结构，根据数据的 1-1、1-n、n-1、n-n 逻辑关系，引申出了数据逻辑结构。分别为线性结构和非线性结构，相见下图：
➡️
