线性的数据结构主要有那些算法实现呢？

Question

线性的数据结构主要有链表和数组，链表又有单链表（细分单链表，循环单链表，排序单链表）和双链表（细分双链表，循环双链表，排序双链表）。那么多分类，那么依据这些数据结构（我对这些看做数据结构不属于算法的一部分），可以实现什么算法呢？请专家分析下。最后依据使用的算法分析下为什么在这样的数据结构下可以用这个算法。

Answer 1

数组、链表、队列、堆、栈这些都算是“线性的”数据结构。作为最基本的具有枚举特性的数据结构，我觉得大部分算法都是离不开这些数据结构的。这样基础的数据结构当然是算法的一部分，因为实际上我们想让计算机处理的任务大部分都具有“重复”、“可枚举”这样的特性。计算机语言精简到一定程度，条件判断＋循环就可以应对大部分的场合了，而抽象到最后，不过是0和1两个枚举值。如果你觉得有什么样的算法可以脱离这些“线性数据结构”，不妨再探讨一下。