我觉得这个问题下面的答案都跑偏了,
事实上单连通链本来就是树的一种,而数组和单链表只是单连通链的储存方式而已。所以根本就不存在什么一维二维,空间维度是几何上的定义,和图一毛钱关系没有。
如果说数组和单链表是一维的,那么哈希表是几维的?
能表示这种数据结构的空间维度下限这本来就不是一个良好的定义,绝大多数数据结构都可以用图来表示,那么这个问题可以转换成,能表示这种图的空间维度下限,是不是觉得怪怪的,图和空间维度有神马关系?
如果一定要这样来说,那么所有不是
平面图 (图论)的图都是三维的,因为他们无法画在平面上使得所有的边互不交叠。而且,所有的图都能在三维上画出来使得所有的边互不交叠。
至于树怎么变成一维的结构,很多答案看着捉急,,,,,内存本来就是个一维的空间怎么就存不下树呢?说白了任何一个图都可以用一个二元关系来表示,,,,,,,