写出一个有关顺序表的代码例子,要求里面包含顺序表的所有操作和功能
时间: 2024-05-02 22:19:36 浏览: 71
好的,下面是一个基本的顺序表代码例子,包括顺序表的常见操作和功能:
```python
class SeqList:
def __init__(self, size):
self.size = size # 定义顺序表的大小
self.num = 0 # 定义顺序表当前的元素个数
self.data = [None] * size # 创建一个初始为None的列表来存储数据元素
# 判断顺序表是否为空
def is_empty(self):
return self.num == 0
# 获取顺序表的大小
def get_size(self):
return self.num
# 获取指定位置的元素
def get_elem(self, index):
if index < 0 or index >= self.num:
print("超出范围")
return None
else:
return self.data[index]
# 查找指定元素的位置
def locate_elem(self, elem):
for i in range(self.num):
if self.data[i] == elem:
return i
return -1
# 插入元素到指定位置
def insert(self, index, elem):
if self.num == self.size:
print("顺序表已满")
return False
elif index < 0 or index > self.num:
print("位置不合法")
return False
else:
for i in range(self.num - 1, index - 1, -1):
self.data[i+1] = self.data[i]
self.data[index] = elem
self.num += 1
return True
# 删除指定位置的元素
def delete(self, index):
if index < 0 or index >= self.num:
print("超出范围")
return False
else:
for i in range(index, self.num - 1):
self.data[i] = self.data[i+1]
self.data[self.num-1] = None
self.num -= 1
return True
# 输出顺序表所有元素
def print_all(self):
for i in range(self.num):
print(self.data[i], end=" ")
print()
```
希望这个例子能够帮到你!
阅读全文