预习线性表的一些问题

1.线性表顺序存储结构的优点?

优点：无须为表示表中元素之间的逻辑关系而增加额外的存储空间

          可以快速地存取表中任意位置的元素

2.线性表顺序存储结构的缺点

缺点：插入和删除操作需要移动大量元素

          当线性表长度变化较大时，难以确定存储空间的容量

  造成存储空间的“碎片

3.线性表删除算法的思路

·如果删除位置不合理，抛出异常

·取出删除元素

·从删除元素位置开始遍历到最后一个元素，分别将它们都向前移动位置

·表长减一

4.线性表插入算法的思路

·如果插入位置不合理，抛出异常

·如果线性表长度大于等于数组长度，则抛出异常或动态增加容量

·从最后一个元素开始遍历到第i个位置，分别将它们都向后移动位置一个位置

·表长加一

5什么是顺序存储？

线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。

6