实验题1：实现顺序表的各种基本运算的算法 目的：领会顺序表存储结构和掌握顺序表的各种基运算算法设计。 内容：编写一个程序sqlist.py,实现顺序表的各种运算和整体建表算法（假设顺序表的元素类型ElemType为int ），并在此基础上设计一个程序exp2-1.py 完成以下功能。 初始化顺序表L。 依次插入1,2,3,4,5元素 输出顺序表L 输出顺序表L的长度 判断顺序表L是否为空 输出顺序表L的第3个元素 输出元素 1的位置 在第4个元素位置上插入6元素 输出顺序表L 删除顺序表L的第3个元素 输出顺序表L 释放顺序表L

以下是sqlist.py的代码：

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

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

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

    def insert(self, index, value):
        if self.is_full():
            raise Exception('SqList is full')
        if index < 0 or index > self.length:
            raise Exception('index out of range')
        for i in range(self.length - 1, index - 1, -1):
            self.data[i + 1] = self.data[i]
        self.data[index] = value
        self.length += 1

    def delete(self, index):
        if self.is_empty():
            raise Exception('SqList is empty')
        if index < 0 or index >= self.length:
            raise Exception('index out of range')
        for i in range(index, self.length - 1):
            self.data[i] = self.data[i + 1]
        self.length -= 1

    def get_elem(self, index):
        if self.is_empty():
            raise Exception('SqList is empty')
        if index < 0 or index >= self.length:
            raise Exception('index out of range')
        return self.data[index]

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

    def clear(self):
        self.length = 0

    def __repr__(self):
        return str(self.data[:self.length])

以下是exp2-1.py的代码，实现了顺序表的各种运算：

from sqlist import SqList

# 初始化顺序表L
L = SqList(10)

# 依次插入1,2,3,4,5元素
for i in range(1, 6):
    L.insert(i-1, i)

# 输出顺序表L
print(L)

# 输出顺序表L的长度
print(len(L))

# 判断顺序表L是否为空
print(L.is_empty())

# 输出顺序表L的第3个元素
print(L.get_elem(2))

# 输出元素1的位置
print(L.get_index(1))

# 在第4个元素位置上插入6元素
L.insert(3, 6)

# 输出顺序表L
print(L)

# 删除顺序表L的第3个元素
L.delete(2)

# 输出顺序表L
print(L)

# 释放顺序表L
L.clear()

输出结果为：

[1, 2, 3, 4, 5]
5
False
3
0
[1, 2, 3, 6, 4, 5]
[1, 2, 6, 4, 5]

可以看到，程序成功地实现了顺序表的各种基本运算。