驾驭数据结构：从顺序表开始的进阶之路

2024-02-15 13:18:38

从顺序表学习数据结构

对于初学者来说，数据结构就像一座庞杂的山峰，无从下手。但别担心！今天，我们就从顺序表开始，逐步登顶数据结构的巅峰。

顺序表：线性数据的有序集合

顺序表是一种简单的线性数据结构，它将元素按顺序存储在一段连续的内存空间中。由于元素的存储位置是连续的，顺序表在读取和写入操作上具有极高的效率。

实现一个简单的顺序表

要实现一个顺序表，我们需要定义一个数组，用来存储元素，以及两个指针，分别指向顺序表的开头和结尾。通过不断移动指针，我们可以轻松地插入、删除和访问元素。

class SequenceList:
    def __init__(self, max_size):
        self.max_size = max_size
        self.data = [None] * max_size
        self.head = 0
        self.tail = 0

    # 插入元素
    def insert(self, value):
        if self.is_full():
            raise IndexError("顺序表已满")
        self.data[self.tail] = value
        self.tail = (self.tail + 1) % self.max_size

    # 删除元素
    def delete(self):
        if self.is_empty():
            raise IndexError("顺序表已空")
        value = self.data[self.head]
        self.head = (self.head + 1) % self.max_size
        return value

    # 判断顺序表是否为空
    def is_empty(self):
        return self.head == self.tail

    # 判断顺序表是否已满
    def is_full(self):
        return (self.tail + 1) % self.max_size == self.head