数据结构实现栈的操作的程序

栈是一种特殊的数据结构，它遵循“后进先出”（Last In, First Out, LIFO）的原则。在计算机科学中，常见的栈操作包括压入元素（push）、弹出元素（pop）、查看栈顶元素（peek 或 top）以及判断是否为空（is_empty）。以下是使用Python实现一个简单栈的基本操作：

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

    # 压入元素（push）
    def push(self, item):
        self.stack.append(item)

    # 弹出元素（pop）
    def pop(self):
        if not self.is_empty():
            return self.stack.pop()
        else:
            raise Exception("Stack is empty")

    # 查看栈顶元素（peek 或者 get_top）
    def peek(self):
        if not self.is_empty():
            return self.stack[-1]
        else:
            raise Exception("Stack is empty")

    # 判断栈是否为空（is_empty）
    def is_empty(self):
        return len(self.stack) == 0

# 示例
stack = Stack()
stack.push(1)
stack.push('two')
print(stack.peek())  # 输出: two
stack.pop()
print(stack.is_empty())  # 输出: False