利用列表模拟实现栈和队列

栈(Stack)和队列(Queue)是常用的数据结构，它们可以用列表模拟实现。下面是利用列表模拟实现栈和队列的示例代码：

## 栈

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

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

    def pop(self):
        if self.is_empty():
            return None
        else:
            return self.stack.pop()

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

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

栈是一种后进先出(LIFO)的数据结构，可以使用列表的 append() 和 pop() 方法实现。

## 队列

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

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

    def dequeue(self):
        if self.is_empty():
            return None
        else:
            return self.queue.pop(0)

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

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

队列是一种先进先出(FIFO)的数据结构，可以使用列表的 append() 和 pop(0) 方法实现。

使用示例：

# 创建栈对象
s = Stack()

# 入栈
s.push(1)
s.push(2)
s.push(3)

# 出栈
print(s.pop())  # 3
print(s.pop())  # 2
print(s.pop())  # 1

# 创建队列对象
q = Queue()

# 入队
q.enqueue(1)
q.enqueue(2)
q.enqueue(3)

# 出队
print(q.dequeue())  # 1
print(q.dequeue())  # 2
print(q.dequeue())  # 3

希望能对你有所帮助！