STL——Stack栈

Posted 2021-02-07 tonyyy

首先，堆栈是一个线性表，插入和删除只在表的一端进行。这一端称为栈顶(Stack Top)，另一端则为栈底(Stack Bottom)。堆栈的元素插入称为入栈，元素的删除称为出栈。由于元素的入栈和出栈总在栈顶进行，因此，堆栈是一个后进先出(Last In First Out)表，即 LIFO 表
c++ stl栈stack头文件为 #include <stack>

定义栈  stack<type(char,int,string,double,float)> s;

c++ stl栈5个最重要的stack成员函数介绍

s.empty() 栈为空返回true

s.pop() 删除栈顶元素     

s.push() 在栈顶增加元素

s.size() 返回栈中的元素数目

s.top() 返回栈顶的元素

#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
    stack<int> s1;
    stack<char> s2;//这实际上是一个字符串栈
    int n,a;
    char c;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a;
        s1.push(a);
    }
    for(int i=0;i<n;i++){
        cin>>c;
        s2.push(c);

    }
    while(!s1.empty()){
        cout<<s1.top()<<" ";
        s1.pop();
    }
    cout<<endl;
    while(!s2.empty()){
        cout<<s2.top()<<" ";
        s2.pop();
    }
    return 0;
}