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

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

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

图也是可以线索化的。

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

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

这个问题很奇怪啊。约瑟夫环问题最直接的解决方式就是个循环链表，不停的删除链表中的元素。如果觉得删除操作太麻烦，用个数组，然后标记数组里面被删除的元素也是一种选择。为什么还要用其他的数据结构？

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息