Python顺序存储线性表实现：求表长、定位和插入操作

Python顺序存储线性表实现：求表长、定位和插入操作

线性表是最基本、最简单、也是最常用的一种数据结构。线性表结构中，数据元素之间具有一对一的关系，也就是首元素无前驱、尾元素无后继，其余都有具有一个前驱和一个后继。具体实现时，线性表可以采用不同的存储策略。下面给出了一种基于顺序存储的线性表实现方案：

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

    def get_length(self):
        return self.length

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

    def insert(self, index, element):
        if index < 0 or index > self.length:
            return False
        if self.length >= self.max_size:
            return False
        for i in range(self.length, index, -1):
            self.data[i] = self.data[i-1]
        self.data[index] = element
        self.length += 1
        return True

代码说明:

1. __init__(self, max_size): 初始化线性表，设置最大长度 max_size，初始长度 length 为 0，并创建一个大小为 max_size 的空列表 data。
2. get_length(self): 返回线性表的当前长度 length。
3. locate(self, element): 在线性表中查找元素 element 的位置，若找到则返回其下标，否则返回 -1。
4. insert(self, index, element): 在指定位置 index 插入元素 element。如果插入位置不合法或线性表已满，则返回 False，否则将元素插入并返回 True。

使用示例:

list = LinearList(5)
list.insert(0, 1)
list.insert(1, 2)
list.insert(2, 3)
print(list.get_length())  # 输出 3
print(list.locate(2))  # 输出 1
print(list.insert(3, 4))  # 输出 True

总结:

本文介绍了使用Python实现顺序存储的线性表，并提供了求表长、定位元素和插入元素等基本操作函数。通过代码示例，帮助读者深入理解线性表的基本概念和顺序存储的实现方法。