顺序表（顺序存储）
定义
内容
- 数组存储数据元素，有最大值MAXSIZE
- 线性表当前长度length
注意
- 在任意时刻，线性表的长度应该小于数组的长度
- 数组相当于一个存储器，数据元素在上面顺序存储
例
操作
顺序存储的插入（在线性表L中的第i个位置插入新元素e）
思想
- 如果插入位置不合理，抛出异常
- 如果线性表长度大于等于数组长度，即线性表已达最大容量，抛出异常或者动态增加容量，一般情况抛出异常
- 从最后一个元素开始向前遍历到第i个位置，分部将它们向后移动一个位置
- 将要插入的元素填入第i个位置
- 表长加一
例
顺序存储的删除（删除L的第i个数据元素，并用e返回其值，L的长度减一）
思想
- 如果删除位置不合理，抛出异常
- 取出删除元素
- 从删除元素位置开始遍历到最后一个元素位置，分别将他们都向前移动一个位置
- 表长减一
例
相关文章：
-
2021-11-17
-
2021-11-22
-
2021-07-09
-
2021-06-10
-
2022-12-23
-
2021-08-24
-
2022-03-05
-
2021-04-02
猜你喜欢
-
2021-07-11
-
2021-05-23
-
2021-12-31
-
2021-06-04
-
2021-10-18
-
2021-08-23
-
2021-05-02
相关资源
-
下载
2023-02-06
-
下载
2023-01-08
-
下载
2021-06-06