### 实现顺序表并插入数据 以下是使用 Python 创建顺序表类 `SqList` 的方法，并实现向其中插入指定的数据 `[3, 5, 7, 11, 15]`： #### 定义顺序表类 ```python class SqList: def __init__(self, capacity=10): self.capacity = capacity # 初始容量 self.size = 0 # 当前实际大小 self.data = [None] * self.capacity # 初始化数组空间 def fromlist(self, lst): """从列表初始化顺序表""" n = min(len(lst), self.capacity) for i in range(n): self.data[i] = lst[i] self.size = n def add(self, x): """在顺序表末尾添加元素""" if self.size >= self.capacity: self._resize() self.data[self.size] = x self.size += 1 def insert(self, idx, x): """在索引位置插入新元素""" if not isinstance(idx, int) or idx < 0 or idx > self.size: raise IndexError("Index out of bounds") if self.size >= self.capacity: self._resize() for i in range(self.size, idx, -1): self.data[i] = self.data[i - 1] self.data[idx] = x self.size += 1 def _resize(self): """扩容操作""" new_capacity = max(8, 2 * self.capacity) new_data = [None] * new_capacity for i in range(self.size): new_data[i] = self.data[i] self.data = new_data self.capacity = new_capacity def display(self): """打印当前顺序表的内容""" print(*self.data[:self.size]) ``` #### 插入指定数据 为了将数据 `[3, 5, 7, 11, 15]` 插入到顺序表中，可以通过多次调用 `add` 方法来完成。 ```python if __name__ == "__main__": sqlist = SqList(capacity=10) # 创建初始容量为10的顺序表 data_to_insert = [3, 5, 7, 11, 15] for item in data_to_insert: sqlist.add(item) sqlist.display() # 输出顺序表内容 ``` 运行上述代码后，程序会输出如下结果： ``` 3 5 7 11 15 ``` --- ### 解析与说明 1. **顺序表定义** 使用了一个固定大小的数组作为底层存储结构，当达到最大容量时自动扩展。这符合动态顺序表的特点[^3]。 2. **插入逻辑** 提供了两个主要接口：`add` 和 `insert`。前者用于追加元素至末尾，后者支持在任意位置插入新元素。对于超出当前容量的情况，触发 `_resize` 方法进行扩容处理[^2]。 3. **时间复杂度分析** 单次插入的时间复杂度取决于具体场景。若是在末尾追加，则平均情况下为 \(O(1)\)，但在最坏情形（需扩容）下可能退化至 \(O(n)\)[^1]。 --- ###