python 如何利用class创建顺序表
时间: 2023-05-22 10:07:09 浏览: 66
可以使用以下代码进行创建:
class SequenceList:
def __init__(self, size):
self.maxSize = size # 初始化表长
self.SeqList = [None]*size # 初始化顺序表
# 插入元素
def insert(self, index, value):
if index < 0 or index >= self.maxSize:
raise Exception("插入位置不合法")
if len(self.SeqList) >= self.maxSize:
raise Exception("顺序表已满")
for i in range(len(self.SeqList)-1, index-1, -1):
self.SeqList[i+1] = self.SeqList[i]
self.SeqList[index] = value
# 删除元素
def delete(self, index):
if index < 0 or index >= self.maxSize:
raise Exception("删除位置不合法")
for i in range(index, len(self.SeqList)-1):
self.SeqList[i] = self.SeqList[i+1]
self.SeqList[-1] = None
# 查找元素
def search(self, value):
for i in range(len(self.SeqList)):
if self.SeqList[i] == value:
return i
return -1