python 循环数组

# 示例代码：使用 Python 实现循环数组

class CircularArray:
    def __init__(self, size):
        self.size = size
        self.array = [None] * size
        self.head = 0

    def insert(self, value):
        # 在当前 head 位置插入值，并将 head 向前移动一位
        self.array[self.head] = value
        self.head = (self.head + 1) % self.size

    def get(self, index):
        # 获取循环数组中指定索引的值
        if index < 0 or index >= self.size:
            return None
        return self.array[(self.head + index) % self.size]

    def display(self):
        # 显示循环数组中的所有元素
        for i in range(self.size):
            print(self.get(i), end=" ")
        print()

# 使用示例
circular_array = CircularArray(5)
circular_array.insert(1)
circular_array.insert(2)
circular_array.insert(3)
circular_array.insert(4)
circular_array.insert(5)
circular_array.display()  # 输出: 1 2 3 4 5
circular_array.insert(6)  # 插入新元素，覆盖最旧的元素
circular_array.display()  # 输出: 6 2 3 4 5

解释说明：

1. CircularArray 类：实现了循环数组的基本功能。它有一个固定大小的数组 array 和一个指向当前插入位置的指针 head。
2. insert 方法：在当前 head 位置插入一个新值，并将 head 向前移动一位。如果 head 达到数组末尾，则回到数组开头（通过取模运算实现）。
3. get 方法：根据给定的索引获取循环数组中的值。注意这里需要考虑 head 的位置，因此实际索引是 (head + index) % size。
4. display 方法：遍历并打印循环数组中的所有元素。
5. 使用示例：创建一个大小为 5 的循环数组，插入几个元素并展示其内容。当插入超过数组容量的元素时，最早的元素会被覆盖。

希望这个示例能帮助你理解如何在 Python 中实现和使用循环数组！