编程实现如下问题:建立一个顺序表类。利用该顺序表类,生成容量为50的空顺序表,然后输出该空顺序表。在该顺序表中依次在第0个元素前插入5、在第一个元素前插入15以及在第四个元素前插入35,再输出该顺序表。依次删除该顺序表中的第0个元素以及删除该顺序表中的第2个元素,再输出该顺序表。
时间: 2024-10-10 21:08:46 浏览: 37
在Python中,你可以创建一个简单的顺序表(线性表)类,它包含一个列表来存储元素,并提供一些基本操作如初始化、插入、删除等。下面是一个简单的实现:
```python
class SequentialList:
def __init__(self, capacity=50):
self.data = [None] * capacity
# 插入元素
def insert(self, index, value):
if 0 <= index < len(self.data):
self.data.insert(index, value)
else:
print(f"插入位置超出范围,索引 {index} 不合法")
# 删除元素
def remove(self, index):
if 0 <= index < len(self.data):
del self.data[index]
else:
print(f"删除位置超出范围,索引 {index} 不合法")
# 输出顺序表
def display(self):
return self.data
# 实例化并初始化一个容量为50的空顺序表
seq_list = SequentialList()
# 插入元素
seq_list.insert(0, 5) # 在第0个位置插入5
seq_list.insert(1, 15) # 在第一个位置插入15
seq_list.insert(3, 35) # 在第四个位置插入35
# 输出插入后的顺序表
print("插入元素后的顺序表:", seq_list.display())
# 删除元素
seq_list.remove(0) # 删除第0个元素
seq_list.remove(2) # 删除第2个元素
# 再次输出顺序表
print("删除元素后的顺序表:", seq_list.display())
```
阅读全文