c++的STL中栈和队列的简单应用-蒲公英云

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

冷不防 2022-06-04 02:57 304阅读 0赞

1.栈和队列所在头文件

队列所在C++头文件

栈所在C++头文件

2.定义实现

queue q;

stack 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;  
}

Center

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;
}