Python数据结构(一)·顺序表_建立一个顺序表,从键盘输入整数完成插入和删除功能python

list 是一种元素个数可变的线性表，采用了分离式技术实现的动态顺序表。可以加入和删除元素，并在各种操作中维持已有元素的顺序（即保序）。

1.1 创建顺序表

# 创建顺序表
def CreateSeqList(self):
    element = input("please enter(input #:end):")
    while element != '#':
        self.seqList.append(int(element))
        element = input("please enter(input #:end):")
1
2
3
4
5
6
'
运行
运行

1.2 查找元素

# 查找顺序表中某一个元素
def FindElement(self):
    key = int(input("please enter what you want to find:"))
    if key in self.seqList:
        keyPosition = self.seqList.index(key)
        result = keyPosition
    else:
        result = "none"
    return result
1
2
3
4
5
6
7
8
9
'
运行
运行

1.3 插入元素

# 在指定位置上插入元素
def InsertElement(self):
    postion = int(input("请输入要插入的位置："))
    key = int(input("请输入要插入的值："))
    print("插入前顺序：", self.seqList)
    self.seqList.insert(postion, key)
    print("插入后顺序：", self.seqList)
1
2
3
4
5
6
7
'
运行
运行

1.4 删除元素

# 在指定位置上删除元素
def DeleteElement(self):
    postion = int(input("请输入要删除元素的位置："))
    print("删除前的顺序表：", self.seqList)
    if postion < len(self.seqList) and postion >= 0:
        del self.seqList[postion]
        return self.seqList
    else:
        print("不存在啊老铁，删除个毛线啊")
1
2
3
4
5
6
7
8
9
'
运行
运行

1.5 完整代码

class SequenceList:

    # 初始化
    def __init__(self):
        self.seqList = [] # 初始化一个空表

    # 创建顺序表
    def CreateSeqList(self):
        element = input("please enter(input #:end):")
        while element != '#':
            self.seqList.append(int(element))
            element = input("please enter(input #:end):")

    # 查找顺序表中某一个元素
    def FindElement(self):
        key = int(input("please enter what you want to find:"))
        if key in self.seqList:
            keyPosition = self.seqList.index(key)
            result = keyPosition
        else:
            result = "none"
        return result

    # 在指定位置上插入元素
    def InsertElement(self):
        postion = int(input("请输入要插入的位置："))
        key = int(input("请输入要插入的值："))
        print("插入前顺序：", self.seqList)
        self.seqList.insert(postion, key)
        print("插入后顺序：", self.seqList)

    # 在指定位置上删除元素
    def DeleteElement(self):
        postion = int(input("请输入要删除元素的位置："))
        print("删除前的顺序表：", self.seqList)
        if postion < len(self.seqList) and postion >= 0:
            del self.seqList[postion]
            return self.seqList
        else:
            print("不存在啊老铁，删除个毛线啊")

    # 遍历顺序表元素
    def TraverseElement(self):
        for i in range(len(self.seqList)):
            print(self.seqList[i], end =' ')

    # 判空
    def IsEmpty(self):
        return len(self.seqList) == 0

    # 销毁顺序表
    def DestorySeqList(self):
        print("销毁前顺序表：", self.seqList)
        self.__init__()
        print("销毁后顺序表：", self.seqList)


# 测试
if __name__ == '__main__':
    list = SequenceList()
    list.CreateSeqList()
    print(list.seqList)
    print(list.FindElement())
    list.InsertElement()
    list.DeleteElement()
    list.TraverseElement()
    list.IsEmpty()
    list.DestorySeqList()
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68

看更多内容可以来我博客阅读：公爵书房