STL_queue

最新推荐文章于 2024-08-14 09:42:16 发布

原创最新推荐文章于 2024-08-14 09:42:16 发布 · 390 阅读

0 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

35 篇文章

订阅专栏

本文详细介绍了队列的基本概念及常用成员函数，包括入队、出队、访问队首和队尾元素等操作，并通过一个完整的C++代码示例展示了如何使用这些函数进行队列的操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

基本概念

成员函数

1.入队：q.push(x); 将x 接到队列的末端。
2.出队：q.pop(); 弹出队列的第一个元素，注意，并不会返回被弹出元素的值。
3.访问队首元素，如例：q.front()，即最早被压入队列的元素。
4.访问队尾元素，如例：q.back()，即最后被压入队列的元素。
5.判断队列空，如例：q.empty()，当队列空时，返回true。
6.访问队列中的元素个数，如例：q.size()

应用实例

#include <iostream>
#include <queue>

using namespace std;

int main()
{
    int e,n,m;
    queue<int> q1;
    for(int i=0;i<10;i++)
       q1.push(i);
    if(!q1.empty())
    cout<<"dui lie  bu kong\n";
    n=q1.size();
    cout<<n<<endl;
    m=q1.back();
    cout<<m<<endl;
    for(int j=0;j<n;j++)
    {
       e=q1.front();
       cout<<e<<" ";
       q1.pop();
    }
    cout<<endl;
    if(q1.empty())
    cout<<"dui lie  bu kong\n";
    system("PAUSE");
    return 0;
}