python程序代码

Question

编写代码实现
1.顺序表创建（注意：顺序表中数据元素的输入形式）。
2.顺序表的基本操作（插入、删除、修改等基本操作及算法实现）。
3.在顺序表基本运算的基础上实现相关应用算法。

Answer 1

参考这个案例：

class SeqList:
    def __init__(self, maxsize):
        self.maxsize = maxsize
        self.array = [None] * self.maxsize
        self.length = 0

    def is_full(self):
        return self.length == self.maxsize

    def is_empty(self):
        return self.length == 0

    def insert(self, index, value):
        if self.is_full():
            print("List is full")
            return False
        if index < 0 or index > self.length:
            print("Index out of range")
            return False
        for i in range(self.length-1, index-1, -1):
            self.array[i+1] = self.array[i]
        self.array[index] = value
        self.length += 1
        return True

    def delete(self, index):
        if self.is_empty():
            print("List is empty")
            return False
        if index < 0 or index >= self.length:
            print("Index out of range")
            return False
        for i in range(index+1, self.length):
            self.array[i-1] = self.array[i]
        self.length -= 1
        return True

    def update(self, index, value):
        if self.is_empty():
            print("List is empty")
            return False
        if index < 0 or index >= self.length:
            print("Index out of range")
            return False
        self.array[index] = value
        return True

    def search(self, value):
        for i in range(self.length):
            if self.array[i] == value:
                return i
        return -1

    def print(self):
        for i in range(self.length):
            print(self.array[i], end=' ')
        print()

# 创建顺序表
s = SeqList(10)

# 插入元素
s.insert(0, 1)
s.insert(1, 2)
s.insert(2, 3)
s.insert(3, 4)

# 删除元素
s.delete(2)

# 修改元素
s.update(1, 5)

# 查找元素
print(s.search(5))

# 打印顺序表
s.print()