用python实现队列和栈

在Python中实现队列和栈可以通过内置的数据结构列表（list）来完成，也可以通过定义类来创建自己的队列和栈。

对于栈的实现，它是后进先出（LIFO）的数据结构，通常使用列表的append()方法来添加元素，以及pop()方法来移除最后一个添加的元素。

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

    def is_empty(self):
        return len(self.items) == 0

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

    def pop(self):
        if not self.is_empty():
            return self.items.pop()
        raise IndexError("pop from empty stack")

    def peek(self):
        if not self.is_empty():
            return self.items[-1]
        raise IndexError("peek from empty stack")

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

对于队列的实现，它是先进先出（FIFO）的数据结构，通常使用列表的append()方法来添加元素到队尾，以及pop(0)方法来移除队首的元素。

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

    def is_empty(self):
        return len(self.items) == 0

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

    def dequeue(self):
        if not self.is_empty():
            return self.items.pop(0)
        raise IndexError("dequeue from empty queue")

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

在实际应用中，需要注意的是，Python列表的pop(0)操作在大数据集上效率较低，因为它需要移动列表中除第一个元素外的所有元素。在性能敏感的场合，可以考虑使用collections.deque来代替列表，因为它被优化为快速地从两端添加和移除元素。