牧xin的博客

⼀、数据结构的存储⽅式 数据结构的存储⽅式只有两种：数组（顺序存储）和链表（链式存储）。 这句话怎么理解，不是还有散列表、栈、队列、堆、树、图等等各种数据结 构吗？ 我们分析问题，⼀定要有递归的思想，⾃顶向下，从抽象到具体。你上来就 列出这么多，那些都属于「上层建筑」，⽽数组和链表才是「结构基础」。 因为那些多样化的数据结构，究其源头，都是在链表或者数组上的特殊操 作，API 不同⽽已。 ⽐如说「队列」、「栈」这两种数据结构既可以使⽤链表也可以使⽤数组实现。⽤数组实现，就要处理扩容缩容的问题；⽤链

数据结构是数据的组织形式,可以用来表征特定的对象数据。