栈和队列的基本介绍

        栈和队列是两种常见的数据结构，它们都具有不同的底层逻辑和实现原理，并在实际中有广泛的运用场景。

        栈（Stack）是一种后进先出（Last-In-First-Out，LIFO）的数据结构。类比一个堆叠的盘子，最后放入的盘子会最先被取出。栈的操作只能在栈的顶部进行，包括压栈（push）和弹栈（pop）两个基本操作。

        队列（Queue）是一种先进先出（First-In-First-Out，FIFO）的数据结构。类比排队，先来的人会先离开。队列的操作包括入队（enqueue）和出队（dequeue）两个基本操作。

下面分别用 Python 代码演示栈和队列的实现。

栈的实现原理：

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

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

    def pop(self):
        if not self.is_empty():
            return self.stack.pop()

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

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

    def peek(self):
        if not self.is_empty():
            return self.stack[-1]

队列的实现原理：

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

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

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

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

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

    def peek(self):
        if not self.is_empty():
            return self.queue[0]

栈和队列在实际应用中的场景如下：
- 栈的应用场景包括函数调用（使用栈来保存函数调用的上下文信息）、表达式求值（通过后缀表达式和栈来实现）、括号匹配等。
- 队列的应用场景有排队系统、缓冲区管理、消息传递等。