Question

是不是所有的数据结构都可以用基于数组或者基于链表的方式来存储和表示?

当然数组和链表本身也属于数据结构，但它们是最基础的结构，其它结构都是基于此而表示的。可否这样理解呢？希望可以对数据结构进行一个比较总体的把握和归纳，谢谢。

Answer 1

理论上绝对是可以的。不过要加上新的属性可能增加存储空间（如多维数组，或者像JAVA那样的类数组）。
就像树可以线索化（而且有多种线索化都是用链表实现的），也可以按层输出这个可以看成数组，但是为了进行确定可能需要额外的空间来实现你的结构要求，而且会影响你的操作和索引速度。

图也是可以线索化的。

但是还有集合这种弱关系的数据结构可能没有指针就不推荐使用链表。当然指针可以设置为NULL但是数组还是可以的。

有的时候不是不可以用，只是用的话代价比较大，不是最优的方法。数据结构主要是让你设计空间和时间复杂度最低（即最优算法）所以教你的都是针对抽象的问题，最好的结构和算法。

Answer 2

数组一但定义,大小就不能改变了,但数组可以随机存取,只要写出下标就可以了,适合频繁随机存取数据的情况链表可以灵活地增加长度,只需要指针指向下一个元素即可,但是存取数据的时候要从头开始找,适合遍历之类...