DS顺序表--连续操作

DS顺序表（也称为数组）是一种线性数据结构，它使用连续的存储空间来存储元素。我可以告诉你如何进行一些常见的操作，例如插入、删除和访问元素。

1. 插入元素：
要在顺序表中插入元素，首先需要确定插入的位置。假设要在第i个位置插入元素x，需要将第i个位置及其之后的所有元素向后移动一位，然后将x放入第i个位置。这样可以保持顺序表的连续性。
代码示例：

def insert_element(arr, i, x):
    n = len(arr)
    arr.append(None)  # 在末尾添加一个空元素
    for j in range(n, i, -1):
        arr[j] = arr[j-1]
    arr[i] = x

# 示例使用
my_list = [1, 2, 3, 4, 5]
insert_element(my_list, 2, 10)
print(my_list)  # 输出: [1, 2, 10, 3, 4, 5]

2. 删除元素：
要从顺序表中删除元素，首先需要确定删除的位置。假设要删除第i个位置的元素，需要将第i+1个位置及其之后的所有元素向前移动一位，然后将最后一个元素删除。
代码示例：

def delete_element(arr, i):
    n = len(arr)
    for j in range(i, n-1):
        arr[j] = arr[j+1]
    arr.pop()

# 示例使用
my_list = [1, 2, 3, 4, 5]
delete_element(my_list, 2)
print(my_list)  # 输出: [1, 2, 4, 5]

3. 访问元素：
顺序表的元素可以通过索引访问。要访问第i个位置的元素，可以直接使用arr[i]进行访问。
代码示例：

def access_element(arr, i):
    return arr[i]

# 示例使用
my_list = [1, 2, 3, 4, 5]
print(access_element(my_list, 2))  # 输出: 3

这些是DS顺序表的一些常见操作，希望能对你有所帮助！如果有任何其他问题，请随时提问。