c++标准库队列（queue）和栈（stack）

队列（queue)

1.将元素x压入队列尾部 push（x）
2.获取队列长度 size（）
3.获取队头元素 front（）
4.获取队列尾部元素 back（）
5.弹出队头元素 pop（）
6.判断队列是否为空 empty（）
简单代码实现

#include<iostream>
#include<queue>
using namespace std;
int  main()
{
    queue<char> s;
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        char a;
        cin>>a;
        s.push(a );
    }
    cout<<"判断队列是否为空  ";
    if(!s.empty())
        cout<<"队列不为空"<<endl;
    else
        cout<<"队列为空"<<endl;
    cout<<"队列长度 "<<s.size()<<endl;
    cout<<"弹出所有元素 ";
    for(int i=1;i<=n;i++)
    {
        cout<<s.front()<<"  ";
        s.pop();
    }
    return 0;
}

运行结果如下：

栈（stack）

1.在栈顶增加元素x push（x）
2.获取栈的长度 size（）
3.删除栈顶元素 pop（）
4.获取栈顶元素 top（）
5.判断栈是否为空 empty（）

简单代码实现

#include<iostream>
#include<stack>
using namespace std;
int main()
{
    stack<int> p;
    int k;
    cin>>k;
    for(int i=1;i<=k;i++)
    {
        int w;
        cin>>w;
        p.push(w);
    }
    cout<<"判断栈是否为空  ";
    if(!p.empty())
        cout<<"栈不为空"<<endl;
    else
        cout<<"栈为空"<<endl;
    cout<<"栈的长度为："<<p.size()<<endl;
    cout<<"弹出栈的所有元素  ";
    for(int i=1;i<=k;i++)
    {
        cout<<p.top()<<"  ";
        p.pop();
    }
    
    return 0;
    
}

运行结果如下：

最后祝大家新年快乐！！！

**

新年快乐

新年快乐

新年快乐

**