线性表及其顺序存储结构

2020-02-06  本文已影响0人  汶一

顺序存储结构的线性表的优缺点:

优点:线性表的顺序存储结构具有简单、运算方便等优点,非常适合小线性表或长度固定的线性表。

缺点:①一般情况下,在顺序存储的线性表中实现插入、删除操作时,为了保证插入或删除后的线性表仍然为顺序存储,操作过程中需要移动大量的元素,运算效率低下。

②当为一个线性表分配顺序存储空间后,如果线性表的存储空间已满,但还需要插入新元素时,就会发生“上溢”错误。

③线性表的顺序存储结构不便于对存储空间的动态分配。

上一篇 下一篇

猜你喜欢

热点阅读