O(1)的堆栈实现

下面是一个使用数组和指针实现的O(1)堆栈的示例代码：

class Stack:
    def __init__(self):
        self.stack = []
        self.top = -1

    def push(self, item):
        self.stack.append(item)
        self.top += 1

    def pop(self):
        if self.top == -1:
            return "Stack is empty"
        else:
            self.top -= 1
            return self.stack.pop()

    def peek(self):
        if self.top == -1:
            return "Stack is empty"
        else:
            return self.stack[self.top]

    def is_empty(self):
        return self.top == -1

    def size(self):
        return self.top + 1

这个堆栈类的构造函数初始化一个空的堆栈列表和一个指向栈顶的指针。push() 方法将元素添加到列表末尾，并将栈顶指针加1。pop() 方法从列表末尾删除元素并将栈顶指针减1。peek() 方法返回栈顶元素，而 is_empty() 方法检查堆栈是否为空。size() 方法返回堆栈的大小。所有这些操作的时间复杂度都是O(1)。