qq_73376107的博客

严蔚敏《数据结构》C语言版+题集+配套题库+笔记+习题PDF电子版 下载链接：https://pan.xunlei.com/s/VNkGsqZNPUtTY9X4quPDGAs_A1?pwd=5rar#

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