用Python写一个动态数组
时间: 2023-06-02 17:03:51 浏览: 112
Python如何实现动态数组
好的,以下是Python实现动态数组的代码:
```python
class DynamicArray:
def __init__(self):
self.arr = []
self.size = 0
def __len__(self):
return self.size
def __getitem__(self, idx):
if not 0 <= idx < self.size:
raise IndexError("Index out of bounds")
return self.arr[idx]
def append(self, val):
self.arr.append(val)
self.size += 1
```
这个DynamicArray类可以作为一个动态数组的实现,支持常规的索引和元素追加操作。当数组的长度超过当前容量时,底层的列表会自动扩容,确保足够的存储空间。
阅读全文