基于python实现顺序表(简单)

用c写数据结构太烦了
所以尝试用python写了部分的代码(本人小白)(基于python的list)
全文语法简单,易懂
**
如果有错,请各位大神指导一下;


```python
import  string
class Sequen():
    def __init__(self):
        self.list=[]//创建一个空列表
    def Createlist(self)://创建列表
        a = int(input("请输入要创建的元素,输入9999则结束\n"))
        while a!=9999:
            self.list.append(a)
            a=int(input("请输入要创建的元素,输入9999则结束\n"))
        print(self.list)
    def loc(self)://根据元素查找对应的下标
        a=int(input("请输入要查找的元素\n"))
        for i in range(len(self.list)):
            if self.list[i]==a:
                print("找到了,下标位置:",i)

    def insert(self):
        a=int(input("请输入要插入的位置:\n"))
        b=int(input("请输入要插入的元素:\n"))
        if a<0 or a>len(self.list):
            print("位置错咯\n")
        self.list.insert(a,b)
        print("插入之后的列表为:",self.list)
    def des(self):
        a=int(input("请输入要删除的元素\n"))
        for i in range(len(self.list)):
            if a in self.list :
                self.list.remove(a)
        print("删除该元素之后,列表:", self.list)
    def null(self):
        if len(self.list)==0:
            print("空表哦")
        else:
            print("这个表的长度:",len(self.list))
    def reverse(self):
        if len(self.list)==0:
            print("这是一个空表拉")
        print("倒序之后的顺序表为:",self.list[::-1])
    def prinf(self):
        for i in range(len(self.list)):
            print(self.list[i],end='')
        print('')
    def max(self):
        while(True):
            a=int(input("最大值:1;最小值:0;退出:9999"))
            if a==1:
                print(max(self.list))
            elif a==0:
                 print(min(self.list))
            elif a==9999:
                break


if __name__ == '__main__':
    b=Sequen()
    print('-----------------------------------')
    print('--1.建立顺序表-------2. 查找元素-----')
    print('--3.插入元素---------4. 删除元素------')
    print('--5.求表长度---------6. 逆转顺序表---')
    print('--7.遍历顺序表-------8. 求最值------')
    print('--9.退出---------------------------')
    while(True):
        num=int(input("请做出你的选择:"))
        if num==1:
            b.Createlist()
        elif num==2:
            b.loc()
        elif num==3:
            b.insert()
        elif num==4:
            b.des()
        elif num==5:
            b.null()
        elif num==6:
            b.reverse()
        elif num==7:
            b.prinf()
        elif num == 8:
            b.max()
        else:
            break

猜你喜欢

转载自blog.csdn.net/nnluop/article/details/109750941