C3.11 初识栈

课堂内容：栈

• 栈的定义及特点

• STL_stack

• STL_stack常见函数

• stack的添加与删除_参考代码

#include<bits/stdc++.h>
using namespace std;  
  
int main()  
{  
    // 定义一个整数类型的栈  
    stack <int> sta1;  
  
    int n,m;  
    // 读取要压入栈的整数个数n  
    cin>>n;  
  
    // 循环n次，读取每个整数m并将其压入栈中  
    for(int i=1;i<=n;i++)  
    {  
        cin>>m;  
        sta1.push(m);  
    }  
  
    // 输出栈中元素的个数  
    cout<<sta1.size()<<"\n";  
  
    // 当栈不为空时，循环执行以下操作  
    while(!(sta1.empty()))  
    {  
        // 输出栈顶元素  
        cout<<sta1.top()<<" ";  
        // 将栈顶元素弹出  
        sta1.pop();  
    }  
  
    // 再次输出栈的大小（此时栈应为空，所以输出应为0）  
    cout<<"\n"<<sta1.size()<<"\n";  
  
    return 0;  
}

• 前缀、中缀和后缀表达式