C++：容器适配器stack详解

介绍

• 定义：stack是一种容器适配器，它提供了一种特殊的线性数据结构，其中元素的插入和删除操作都只能在容器的一端进行，即栈顶。
• 基本概念：stack遵循后进先出（LIFO）的原则，即最后插入的元素将是第一个被删除的元素。

底层实现

• 容器适配器：stack是作为容器适配器被实现的，这意味着它封装了某个具体的容器类（如vector、deque或list）作为其底层存储结构，并提供了一套特定的成员函数来访问这些元素。
• 默认底层容器：如果没有为stack指定特定的底层容器，默认情况下，stack使用deque作为其底层容器。这是因为deque提供了在两端高效插入和删除元素的能力，非常适合stack的需求。

主要操作

• push(x)：将元素x压入栈顶。
• pop()：弹出栈顶元素，即删除栈顶元素。注意，这个函数没有返回值，只是简单地移除了栈顶元素。
• top()：返回栈顶元素的引用，但不删除它。这允许我们访问栈顶元素的值，但如果不小心修改了引用的值，将会改变栈顶元素的值。
• empty()：检查栈是否为空。如果栈为空，则返回true；否则返回false。
• size()：返回栈中元素的个数。

实例

#include <iostream>  
#include <stack>  
using namespace std;  
  
int main() {
   
     
    stack<int> st;  
    st.push(1);  
    st.push(2);  
    st.push(3