线性表中的每个数据元素的类型都相同,所以一维数组来实现顺序存储
一.线性表的顺序存储结构插入数据
插入算法的思路如下:
1.如果插入位置不合理,则抛出异常。
2.如果线性表长度大于等于数组长度,则抛出异常或动态增加容量。
3.从最后一个元素开始向前遍历到第i个位置,分别将他们都向后移动一个位置。
4.将要插入的元素填入第i个位置。
5.线性表长加1
二.线性表顺序存储结构删除数据
线性表中的每个数据元素的类型都相同,所以一维数组来实现顺序存储
一.线性表的顺序存储结构插入数据
插入算法的思路如下:
1.如果插入位置不合理,则抛出异常。
2.如果线性表长度大于等于数组长度,则抛出异常或动态增加容量。
3.从最后一个元素开始向前遍历到第i个位置,分别将他们都向后移动一个位置。
4.将要插入的元素填入第i个位置。
5.线性表长加1
二.线性表顺序存储结构删除数据