python栈固定长度 list

原创

mob64ca12e98e58 2024-03-19 04:59:06 ©著作权

©著作权归作者所有：来自51CTO博客作者mob64ca12e98e58的原创作品，请联系作者获取转载授权，否则将追究法律责任

Python栈固定长度list科普

在Python编程中，栈是一种常见的数据结构，用于存储数据并按照后进先出（Last In First Out，LIFO）的顺序进行访问。在Python中，我们可以使用列表（list）来实现一个栈。通常情况下，Python的列表是动态长度的，即可以根据需要不断扩展或缩减。但有时候，我们可能需要一个固定长度的栈，这时就可以使用固定长度的列表来实现。

固定长度列表的定义

固定长度列表是一种具有固定容量的列表，一旦达到最大容量，就无法继续添加新元素。在Python中，我们可以使用标准库collections中的deque来实现固定长度的列表。deque是双端队列（Double-ended queue）的缩写，可以方便地进行头部和尾部的插入和删除操作。

实现固定长度栈

下面是一个简单的示例代码，演示了如何使用deque来实现一个固定长度的栈：

from collections import deque

class FixedStack:
    def __init__(self, max_size):
        self.stack = deque(maxlen=max_size)

    def push(self, item):
        self.stack.append(item)

    def pop(self):
        if len(self.stack) == 0:
            return None
        return self.stack.pop()

    def peek(self):
        if len(self.stack) == 0:
            return None
        return self.stack[-1]

    def size(self):
        return len(self.stack)

# 创建一个固定长度为5的栈
stack = FixedStack(5)

# 向栈中添加元素
stack.push(1)
stack.push(2)
stack.push(3)

# 弹出栈顶元素
print(stack.pop())  # 输出：3

# 查看栈顶元素
print(stack.peek())  # 输出：2

# 查看栈的大小
print(stack.size())  # 输出：2

上面的代码定义了一个FixedStack类，其中__init__方法初始化了一个固定长度为max_size的deque对象作为栈。push方法用于向栈中添加元素，pop方法用于弹出栈顶元素，peek方法用于查看栈顶元素，size方法用于返回栈的大小。