首页 > 编程知识 正文

顺序存储结构主要缺点,数据结构顺序存储的优点

时间:2023-05-06 04:14:34 阅读:231363 作者:4757

顺序存储结构的优点和缺点

优点:

1.无需为表示结点间的逻辑关系而增加额外的存储空间;

2.可方便地随机存取表中的任一元素。

缺点:

1.插入或删除运算不方便,除表尾的位置外,在表的其它位置上进行插入或删除操作都必须移动大量的结点,其效率较低;

2.由于顺序表要求占用连续的存储空间,存储分配只能预先进行静态分配。因此当表长变化较大时,难以确定合适的存储规模。

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。