编写一个程序,实现顺序表的初始化
时间: 2024-10-07 21:05:31 浏览: 35
顺序表是一种线性的数据结构,通常通过数组来实现。初始化一个顺序表的过程就是分配足够的内存空间并将其所有元素设置为默认值(如0、空引用等)。下面是一个简单的Python示例:
```python
class SequentialList:
def __init__(self, size=0):
self.data = [None] * size # 初始化一个固定大小的列表
self.length = 0 # 初始化长度为0
# 初始化一个顺序表,可以指定大小,如果未指定,默认为0
my_list = SequentialList(5)
```
在这个例子中,`__init__`函数是类的构造函数,当创建一个新的`SequentialList`实例时会自动被调用。`data`列表用于存储元素,其初始状态全部为`None`。`length`变量记录了当前列表的实际元素数。
如果你想要动态调整顺序表的大小,你可以提供额外的功能,比如:
```python
def resize(self, new_size):
if new_size > self.length:
old_data = self.data
self.data = [None] * new_size
for i in range(self.length):
self.data[i] = old_data[i]
self.length = new_size
elif new_size < self.length:
extra_elements = self.data[self.length:]
self.data = self.data[:self.length]
self.length = new_size
# 使用resize方法扩容或缩容
my_list.resize(10)
```
阅读全文