顺序存储结构的优缺点

顺序存储结构的优缺点

优点

  1. 顺序存储结构是一种随机存取结构,存取任何元素的时间是一个常数,速度快。
  2. 结构简单,逻辑上相邻的元素在物理上也是相邻的。
  3. 不需要使用指针,节省存储的空间。

缺点

  1. 插入和删除元素的时候要移动大量的元素,消耗大量的时间。
  2. 需要一块连续的存储空间。
  3. 插入元素的时候可能会发生溢出。
  4. 自由区中的存储空间不能被其它数据占用(共享),存在浪费空间的问题。
posted on 2022-10-21 18:07  沁鱼  阅读(1168)  评论(0)    收藏  举报