【Hello 算法】数据结构分类

逻辑结构：线性和非线性

        

逻辑结构揭示了数据元素之间的逻辑关系。在数组和链表中，数据按照一定顺序排列，体现了数据之间的线性关系；而在树中，数据从顶部向下按层次排列，表现出“祖先”与“后代”之间的派生关系；图则由节点和边构成，反映了复杂的网络关系。

如图 3-1 所示，逻辑结构可分为“线性”和“非线性”两大类。线性结构比较直观，指数据在逻辑关系上呈线性排列；非线性结构则相反，呈非线性排列。

• 线性数据结构：数组、链表、栈、队列、哈希表。
• 非线性数据结构：树、堆、图、哈希表。

图 3-1   线性数据结构与非线性数据结构

非线性数据结构可以进一步划分为树形结构和网状结构。

• 线性结构：数组、链表、队列、栈、哈希表，元素之间是一对一的顺序关系。
• 树形结构：树、堆、哈希表，元素之间是一对多的关系。
• 网状结构：图，元素之间是多对多的关系。

物理结构：连续与分散

&nb