
顺序存储结构的线性表的优缺点:
优点:线性表的顺序存储结构具有简单、运算方便等优点,非常适合小线性表或长度固定的线性表。
缺点:①一般情况下,在顺序存储的线性表中实现插入、删除操作时,为了保证插入或删除后的线性表仍然为顺序存储,操作过程中需要移动大量的元素,运算效率低下。
②当为一个线性表分配顺序存储空间后,如果线性表的存储空间已满,但还需要插入新元素时,就会发生“上溢”错误。
③线性表的顺序存储结构不便于对存储空间的动态分配。
顺序存储结构的线性表的优缺点:
优点:线性表的顺序存储结构具有简单、运算方便等优点,非常适合小线性表或长度固定的线性表。
缺点:①一般情况下,在顺序存储的线性表中实现插入、删除操作时,为了保证插入或删除后的线性表仍然为顺序存储,操作过程中需要移动大量的元素,运算效率低下。
②当为一个线性表分配顺序存储空间后,如果线性表的存储空间已满,但还需要插入新元素时,就会发生“上溢”错误。
③线性表的顺序存储结构不便于对存储空间的动态分配。
本文标题:线性表及其顺序存储结构
本文链接:https://www.haomeiwen.com/subject/uuvuxhtx.html
网友评论