Python数据结构之顺序表的实现代码示例

admin3个月前 (05-28)网络知识46

顺序表是一种线性数据结构，它是由一组连续的存储空间来存储元素，在Python中，可以使用列表（list）来实现顺序表。

下面是一个简单的顺序表实现代码示例：

class SeqList:
    def __init__(self):
        self.data = []

    def insert(self, index, value):
        self.data.insert(index, value)

    def delete(self, index):
        self.data.pop(index)

    def get(self, index):
        return self.data[index]

    def length(self):
        return len(self.data)

上述代码定义了一个名为`SeqList`的顺序表类，它具有以下方法：

- `__init__`：初始化顺序表，创建一个空列表作为存储空间。

- `insert`：在指定位置插入一个元素。

- `delete`：删除指定位置的元素。

- `get`：获取指定位置的元素。

- `length`：获取顺序表的长度。

使用该类可以方便地实现顺序表的基本操作，下面是一个使用示例：

# 创建顺序表对象
seq_list = SeqList()

# 插入元素
seq_list.insert(0, "apple")
seq_list.insert(1, "banana")
seq_list.insert(2, "orange")
print(seq_list.data)  # 输出： ['apple', 'banana', 'orange']

# 获取元素
print(seq_list.get(1))  # 输出： banana

# 删除元素
seq_list.delete(1)
print(seq_list.data)  # 输出： ['apple', 'orange']

# 获取长度
print(seq_list.length())  # 输出： 2

通过上述示例，我们可以看到顺序表的基本操作都可以在`SeqList`类中轻松实现，顺序表具有随机访问的特点，可以通过索引直接访问和修改任意位置的元素，由于顺序表中的元素是连续存储的，因此插入和删除操作的时间复杂度为O(n)，其中n为顺序表的长度，顺序表还支持动态扩容，当存储空间不足时，会自动申请更大的存储空间。

接下来，我们来看两个与本文相关的问题及解答：

问题1：如何判断一个列表是否为空？

可以使用`len()`函数来判断一个列表是否为空，如果列表的长度为0，则表示列表为空；否则表示列表非空，`if len(lst) == 0: print("列表为空") else: print("列表非空")`。

问题2：如何在顺序表中查找某个元素是否存在？

可以使用循环遍历顺序表的方式来查找某个元素是否存在，具体做法是从顺序表的第一个元素开始依次比较，如果找到目标元素则返回True，否则继续遍历直到结束，`def search(seq_list, target): for item in seq_list: if item == target: return True return False`。