Python实现线性表的顺序存储结构

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()

你可能感兴趣的:(Python实现线性表的顺序存储结构)