Python顺序表实现：插入、删除、查找、修改元素

顺序表是一种线性数据结构，它以数组的形式存储数据元素。本文将使用Python语言实现顺序表，并提供代码示例演示如何进行插入、删除、查找和修改元素的操作。

代码实现

class SequenceList:
    def __init__(self):
        self.data = []

    def insert(self, index, element):
        self.data.insert(index, element)

    def delete(self, index):
        del self.data[index]

    def find(self, element):
        if element in self.data:
            return self.data.index(element)
        else:
            return -1

    def modify(self, index, new_element):
        self.data[index] = new_element


# 创建一个空的顺序表
seq_list = SequenceList()

# 插入元素
seq_list.insert(0, 1)
seq_list.insert(1, 2)
seq_list.insert(2, 3)
print(seq_list.data)  # 输出: [1, 2, 3]

# 删除元素
seq_list.delete(1)
print(seq_list.data)  # 输出: [1, 3]

# 查找元素
index = seq_list.find(3)
print(index)  # 输出: 1

# 修改元素
seq_list.modify(1, 4)
print(seq_list.data)  # 输出: [1, 4]

代码说明

类定义: 使用 class SequenceList 定义一个顺序表类。
初始化: __init__ 方法用于初始化顺序表，创建一个空的列表 self.data 来存储元素。
插入: insert 方法接受两个参数：插入位置 index 和要插入的元素 element，使用 self.data.insert(index, element) 将元素插入指定位置。
删除: delete 方法接受一个参数：要删除元素的位置 index，使用 del self.data[index] 删除指定位置的元素。
查找: find 方法接受一个参数：要查找的元素 element，使用 element in self.data 判断元素是否存在，如果存在，则使用 self.data.index(element) 返回元素的位置，否则返回 -1。
修改: modify 方法接受两个参数：要修改元素的位置 index 和新的元素 new_element，使用 self.data[index] = new_element 修改指定位置的元素内容。

总结

这是一个简单的顺序表实现，通过调用相应的函数来完成插入、删除、查找和修改元素的操作。你可以根据自己的需求进一步扩展和修改代码。