线性表的顺序存储结构的python实现

线性表的顺序存储结构通常通过数组来实现，在Python中，我们可以创建一个简单的列表（list）来代表这个线性表。这种存储方式使得访问元素的时间复杂度为O(1)，但是插入和删除元素在列表中间需要移动元素，时间复杂度为O(n)。

以下是Python中顺序存储线性表的简单实现：

class LinearList:
    def __init__(self):
        self.data = []  # 初始为空列表

    # 在列表末尾添加元素
    def append(self, item):
        self.data.append(item)

    # 在指定位置插入元素
    def insert(self, index, item):
        if index < 0 or index > len(self.data):
            raise IndexError("Index out of range")
        self.data.insert(index, item)

    # 获取指定索引的元素
    def get(self, index):
        if index < 0 or index >= len(self.data):
            return None  # 或者抛出异常
        return self.data[index]

    # 删除指定索引的元素
    def remove(self, index):
        if index < 0 or index >= len(self.data):
            return False  # 或者抛出异常
        del self.data[index]
        return True

# 使用示例
ll = LinearList()
ll.append(1)
ll.append(2)
print(ll.get(0))  # 输出：1