1.顺序存储结构线性表的基本操作 (1)生成长度为8的线性表. (2)查找数据。 (3)选择插入数据。 (4)删除数据。

顺序存储结构，如数组，通常用于实现线性表。对于基本操作：

(1) 生成长度为8的线性表: 这意味着你需要创建一个有8个元素容量的数组作为线性表的容器。你可以初始化所有元素为空或指定初始值，例如整数0或NULL。

# Python示例
linear_list = [None] * 8

(2) 查找数据: 如果你知道数据的位置，可以直接通过索引来访问。如果不知道位置，需要遍历整个列表直到找到目标值，这被称为顺序查找，时间复杂度是O(n)。

def search(data):
    for i in range(len(linear_list)):
        if linear_list[i] == data:
            return i
    return -1  # 表示未找到

(3) 选择插入数据: 可以在指定位置插入新元素，若空间允许则直接将后面的元素向右移动一位即可。若已满则可能需要动态扩容。

def insert_at(index, value):
    if index < 0 or index > len(linear_list):  # 检查索引是否合法
        raise IndexError("Invalid index")
    linear_list.append(None)  # 如果需要扩展，这里添加新元素
    for i in range(len(linear_list)-1, index, -1):
        linear_list[i] = linear_list[i-1]
    linear_list[index] = value

(4) 删除数据: 从特定位置移除元素，可以将那个位置之后的所有元素向前移一位。同样地，如果删除导致空闲空间，可能需要缩小数组大小。

def delete_at(index):
    if index < 0 or index >= len(linear_list):
        raise IndexError("Invalid index")
    if index != len(linear_list) - 1:  # 不是最后一个元素
        linear_list[index] = linear_list[len(linear_list)-1]
    del linear_list[-1]  # 删除最后一个元素