Lidppp
Lidppp
2021-05-12 18:21
采纳率: 100%
浏览 31

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

以JavaScript为例

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

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

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

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

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

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

  • qq_46523755
    正在学C++ 2021-05-12 20:45
    已采纳

    这一般来说是无序的。

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

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

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

    点赞 1 评论

相关推荐