数据结构的存储方式

数据结构的存储方式只有两种：数组（顺序存储）和链表（链式存储）。

这句话怎么理解，不是还有散列表、栈、队列、堆、树、图等等各种数据结构吗？

我们分析问题，⼀定要有递归的思想，自顶向下，从抽象到具体。

那些都属于「上层建筑」，而数组和链表才是「结构基础」。 因为那些多样化的数据结构，究其源头，都是在链表或者数组上的特殊操作，API 不同而已。

比如说「队列」、「栈」这两种数据结构既可以使用链表也可以使用数组实 现。用数组实现，就要处理扩容缩容的问题；用链表实现，没有这个问题， 但需要更多的内存空间存储节点指针。