class Sequencelist():
#定义一个类,以下函数都只在这个类里才成立
def __init__(self):
self.seqlist=[]
#初始化类,这里初始化了一个空的数组,以下都是基于这个数组进行
def slcreate(self):
element=input('请输入数字并按&确认输入完毕:')
while element!='&':
self.seqlist.append(int(element))
element=input('请输入数字并按&确认输入完毕:')
print(self.seqlist)
#创建顺序线性表,自行输入元素
def slfind(self):
find=input('请输入要查找的数字:')
if int(find) in self.seqlist:
print('该元素在表的'+str(self.seqlist.index(int(find)))+'位置')
else:
print('该元素不在表中')
#查找元素,注意print里的str原因是不能同时输出字符串加数字类型*
def slinsert(self):
key=int(input('请输入要插入的数字:'))
position=int(input('请输入要插入的位置:'))
if position>=0 and position<=len(self.seqlist):
self.seqlist.insert(position,key)
print(self.seqlist)
else:
print('插入失败')
#插入元素
def sldelete(self):
dele=int(input('请输入要删除的元素:'))
if dele in self.seqlist:
self.seqlist.remove(dele)
print('删除成功')
print(self.seqlist)
else:
print('无该元素')
#删除元素
def sltraverse(self):
for i in self.seqlist:
print('第'+str(self.seqlist.index(i))+'个位置的元素是'+str(i))
#遍历所有元素
下面使用这个类来实现线性表的顺序存储结构:
seq = Sequencelist()
#类名是seq,它初始是一个空的数组
调用下面所有函数的方法都是seq.fuction()