C++ 学习之Stack和Queue

C++ Stack和Queue的概念

C++中的Stack（栈）和Queue（队列）是两种常用的数据结构，用于存储和管理数据。

1. Stack（栈）：
   

   • 栈是一种后进先出（LIFO）的数据结构，类似于我们堆放书籍的方式，最后放入的书籍会被最先取出。
   • 在C++中，可以使用标准库中的std::stack来实现栈。要包含 <stack> 头文件。
   • 栈的主要操作包括push（入栈）、pop（出栈）、top（获取栈顶元素）、empty（判断栈是否为空）等。
   • 栈常用于递归函数、表达式求值、括号匹配等场景。

2. Queue（队列）：