c++的STL中栈和队列的简单应用

1.栈和队列所在头文件

队列所在C++头文件<queue>

栈所在C++头文件<stack>

2.定义实现

queue<int> q;

stack<int> s;

3.队列中的常见函数

q.empty();  bool型，判断队列是否为空

q.push(x);  将元素压如队尾

q.front();    返回队头元素，不删除

q.back();    返回队尾元素，不删除

q.pop();     删除队尾元素，不返值

q.size();      返回队中元素个数

4.栈中常用函数

s.empty();  判断栈是否为空

s.size();     返回栈中元素个数

s.pop();     删除栈顶元素

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

s.push(x);  将元素压如栈顶

5.队列代码实现

#include <iostream>  
#include <queue>  
  
using namespace std;  
  
int main()  
{  
    queue<int> q;  
  
    for(int i=0;i<9;i++)  
    {  
        int m;  
        cin>>m;  
        q.push(m);  
    }  
    cout<<q.empty()<<endl;  
    cout<<q.front()<<endl;  
    cout<<q.back()<<endl;  
    cout<<q.size()<<endl;  
    q.pop();  
    cout<<q.size()<<endl;  
    cout<<q.front()<<endl;  
    cout<<q.back()<<endl;  
    return 0;  
}

6.栈代码实现

#include <iostream>
#include <stack>

using namespace std;

int main()
{
    stack<int> s;

    for(int i=0;i<9;i++)
    {
        int m;
        cin>>m;
        s.push(m);
    }
    cout<<s.empty()<<endl;
    cout<<s.size()<<endl;
    cout<<s.top()<<endl;
    s.pop();
    cout<<s.size()<<endl;
    cout<<s.top()<<endl;

    return 0;
}