头歌编程题实训-顺序表运用

头歌编程题实训中的顺序表通常是指一种线性数据结构，它通过连续的内存空间存储元素，每个元素都有一个指向下一个元素的引用。在实践中，顺序表常用于基础的数据操作教学，如插入、删除和查找。

以下是几个常见的顺序表应用题目示例：

1. **创建**：实现一个简单的顺序表类，包含构造函数来初始化数组容量，以及能添加元素到列表尾部的方法。

class SequentialList:
    def __init__(self, capacity):
        self.data = [None] * capacity
        self.size = 0

    def append(self, value):
        if self.size == len(self.data):
            self._resize(len(self.data) * 2)
        self.data[self.size] = value
        self.size += 1

    def _resize(self, new_capacity):
        # 实现数据迁移至新容量数组的过程

2. **查找**：编写一个方法，根据给定的值，在顺序表中查找其第一次出现的位置，如果不存在则返回-1。

def find(self, value):
    for i in range(self.size):
        if self.data[i] == value:
            return i
    return -1

3. **删除和更新**：提供删除指定位置元素及更新指定位置元素的功能。

def remove(self, index):
    if index < 0 or index >= self.size:
        raise IndexError("Index out of bounds")
    self.data[index] = self.data[self.size - 1]
    self.size -= 1

def update(self, index, value):
    if index < 0 or index >= self.size:
        raise IndexError("Index out of bounds")
    self.data[index] = value