stack python

栈（Stack）是一种常用的数据结构，它遵循先入后出的原则。在Python中，我们可以通过不同的方式来使用栈。

一种方式是直接调用pythonds模块中的Stack类。可以使用以下代码导入并使用该类：

from pythonds.basic import Stack

stack = Stack()
stack.push(item)  # 将元素压入栈
stack.pop()  # 弹出栈顶元素
stack.peek()  # 返回栈顶元素
stack.size()  # 返回栈的大小
stack.isEmpty()  # 判断栈是否为空

另一种方式是手动定义一个栈类。可以使用以下代码定义一个栈类：

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

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

    def pop(self):
        return self.items.pop()

    def peek(self):
        return self.items[len(self.items)-1]

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

    def isEmpty(self):
        return self.items == []

你可以创建一个Stack对象，并使用push()方法将元素压入栈，使用pop()方法弹出栈顶元素，使用peek()方法返回栈顶元素，使用size()方法返回栈的大小，使用isEmpty()方法判断栈是否为空。