算法工程师请进--有结合数组与链表优点的数据结构吗?

______妍菥 2023-03-18 09:52

• 

  0o时间煮雨

  2023-03-18 10:11

  嘿嘿，这是个perfect想法，目前的计算机是不太可能实现的。理由一：在我们进行数据结构设计时，都脱离不开实际的需求，然而现实中的需求往往都是有侧重的。链表擅长插入删除，顺序表擅长随机访问，我们都要取其优点减少其缺点的。（目前的实际情况）理由二：如果真存在这样的数据结构，那么你用什么方式存储他呢？是链式还是顺序呢？我们的计算机是存储程序式的计算机，内存是单元模式的，就像排队一样，你要对一系列的数据进行处理，要么让他们连续存（数组），要么让他分散开来（链表）是一个矛盾的两个方面。小结：从内存角度分析，数组和链表是矛和盾不能兼容的，你理解我的意思了吗？
  0 讨论(0)
  发布评论:

  提交评论

  ---

  •  加载中...