C++栈和队列

在C++标准库中，实现了栈和队列。以下简要说明：

1.栈（stack）说明与举例：

使用栈，要先包括头文件#include<stack>

定义栈，一下形式实现

stack<Type>s;其中Type为数据类型（如int ,char,float等）

栈的主要操作：

s.push(item);//将item压入栈顶
s.pop();//删除栈顶的元素，但是不会返回
s.top();//返回栈顶的元素，但是不会删除
s.size();//返回栈中元素的个数
s.empty();//检查栈是否为空，如果为空返回ture，否则返回false；

栈操作举例：

#include<iostream>
#include<stack>
#include<queue>
using namespace std;
int  main()
{
    stack <int> s;
    int num;
    cout<<"------Test for Stack-----"<<endl;
    cout<<"Input number:"<<endl;
    while(cin>>num)
    {
        s.push(num);
    }
    cout<<"The Stack has "<<s.size()<<" number.they are:"<<endl;
    while(!s.empty())
    {
        cout<<s.top()<<" ";
        s.pop();
    }
    cout<<"\nNow the size is "<<s.size()<<endl;
    //system("Pause");
}

输出：

---

2.队列（queue）说明及举例：

使用队列，要先包含头文件：#include<queue>

定义队列，以如下形式实现：queue<Type>q;其中Type为数据类型（如Int,float,char等）

队列的主要操作：

（此处修改下图q.front();//返回队头元素，但不删除）感谢评论区指出错误。

q.push(item)//将item压入队列尾部
q.pop();//删除队尾首元素，但不返回
q.front();//返回队尾元素，但不删除
q.back();//返回队尾元素，但不删除
q.size();//返回队列中元素的个数
q.empty();//检查队列是否为空，如果为空返回ture，否则返回false

队列操作举栗：

#include<iostream>
#include<stack>
#include<queue>
using namespace std;
int  main()
{
    queue<int>q;
    int num;
    cout<<"------Test for Queue-----"<<endl;
    cout<<"Input number:"<<endl;
    while(cin>>num)
    {
        q.push(num);
    }
    cout<<"Now the Queue has "<<q.size()<<" number."<<endl;
    cout<<"The first is "<<q.front()<<endl;
    cout<<"The last is "<<q.back()<<endl;
    cout<<"All numbers: "<<endl;
    while(!q.empty())
    {
        cout<<q.front()<<" ";
        q.pop();
    }
    cout<<"\nNow the Queue is "<<q.size()<<" number."<<endl;
    //system("Pause");
}

结果;

参考博客：https://blog.youkuaiyun.com/forward627/article/details/52314544   笔芯（）