数据结构栈和队列的定义

数据结构中的栈（Stack）和队列（Queue）是两种基本的线性数据结构，它们在计算机科学中有着广泛的应用。

1. **栈**（Stack）：栈是一种“后进先出”（LIFO，Last In, First Out）的数据结构。想象一下一叠盘子，你只能在顶部添加或移除盘子。最后一个放入的元素会最先被取出。栈的主要操作包括压入（push，增加顶部元素）和弹出（pop，移除顶部元素）。

2. **队列**（Queue）：队列则是一种“先进先出”（FIFO，First In, First Out）的数据结构。它类似于排队等候服务，第一个进入的人（队首）会被优先服务，然后才是后来的（队尾）。主要操作有入队（enqueue，在队尾添加元素）和出队（dequeue，从队首移除元素）。

这两种数据结构在实际应用中很常见，例如表达式求值、浏览器的历史记录管理、任务调度等场景中都能看到它们的身影。