数据结构类型小结

• 常见的逻辑结构有线性、树状、网状等。
  我们一般根据逻辑结构将数据结构分为线性（数组、链表、栈、队列）和非线性（树、图、堆）两种。
  根据实现方式的不同，哈希表可能是线性或非线性。
• 基本上所有的数据接口的底层都是数组或者链表来实现或基于两者结合实现。
  数组与链表是其他所有数据结构的“底层积木”

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

「物理结构」反映了数据在计算机内存中的存储方式。从本质上看，分别是 数组的连续空间存储 和 链表的离散空间存储。物理结构从底层上决定了数据的访问、更新、增删等操作方法，在时间效率和空间效率方面呈现出此消彼长的特性。