数据结构中的有序和无序是如何理解的?

Question

以JavaScript为例

let arr = [1,3];
arr.push(2);
console.log(arr); //[1,3,2]

上方的数组是一个有序的还是无序的呢?

如果是有序的则可以理解为是以插入顺序来看的;

如果是无序的则可以理解为是以值的排序顺序来看的;

目前在看数据结构, 看到有序链表这一块有点懵, 感觉有序和无序的定义很模糊.

Answer 1

这一般来说是无序的。

排序，是将一个数据元素(或记录)的任意序列，重新排列成一个按关键字有序的序列。

如果你的关键字是元素的大小，就是无序的。

如果你为每个元素增加一个属性：位置，1的位置是1，3的位置是2，2的位置是3，且关键字是每个元素的位置，那就是有序。