队列——queue的用法(及洛谷B3616)

时间:2023-02-21 22:09:43

队列的概念

  在说队列之前,先回忆一下栈是什么,我们一般说栈是一个先进后出的数据结构,而队列就是先进先出的数据结构。

  队列是定在表的一端进行插入,表的另一端进行删除。

  通常,我们称进数据的一端为队尾,出数据的一端为队首(这边需要注意,经常会记反起码我是这样的),数据元素进队列的过程称为入队,出队列的过程称为出队。

  队列存储的方式主要分为两种:

    1.顺序队列(集中存储)      2.链队列(分散存储)

  两者的区别主要就是顺序表和链表的区别。

队列的用法

  和栈一样,队列同样可以使用STL来操作。

  队列的头文件是:

1 #include<queue> //当然万能头中也包括此头文件

  有以下几种操作方式:

1 queue<int> q; //建立一个队列q
2 q.push(a); //将元素a插入到队列q的末尾
3 q.pop(); //删除q的队首元素
4 q.front(); //查询q的队首元素(这里要注意它和栈略有不同,栈中用的是top函数)
5 q.back(); //查询q的队尾元素
6 q.size(); //查询q的元素个数
7 q.empty(); //查询q是否为空

  一定要注意在队列中查询队首元素是front不是top,不然就会被无情报错 本蒟蒻第一次打队列时记错了,结果……

队列的模板

  题目

      题目描述

      请你实现一个队列(queue),支持如下操作:
      push(x):向队列中加入一个数 x。
      pop():将队首弹出。如果此时队列为空,则不进行弹出操作,并输出 “ERR_CANNOT_POP”。
      query():输出队首元素。如果此时队首为空,则输出“ERR_CANNOT_QUERY”。
      size():输出此时队列内元素个数。

      输入格式

      第一行,一个整数n,表示操作的次数。

      接下来n行,每行表示一个操作。格式如下:

      “1 x”,表示将元素 `x` 加入队列。
      “2”,表示将队首弹出队列。
      ”3”,表示查询队首。
      “4”,表示查询队列内元素个数。

      输出格式

      输出若干行,对于每个操作,按「题目描述」输出结果。

      每条输出之间应当用空行隔开。

      输入样例                                               输出样例

      13                                 2
      1 2                                1
      3                                  2
      4                                  233
      1 233                              0
      3                                  ERR_CANNOT_POP
      2                                  ERR_CANNOT_QUERY
      3                                  144
      2
      4
      3
      2
      1 144
      3
 1 #include<bits/stdc++.h> //万能头文件,包含了<queue>
 2 #define MAXN 100010
 3 #define ll long long
 4 using namespace std;
 5 int n; 
 6 queue<unsigned long long> s;
 7 int main()
 8 {
 9     cin>>n;
10     for(int i=1;i<=n;i++)
11     {
12         int a;
13         cin>>a;
14         if(a==1)
15         {
16             int x;
17             cin>>x;
18             s.push(x);
19         }
20         if(a==2)
21         {
22             if(s.empty())
23                 cout<<"ERR_CANNOT_POP"<<endl;
24             else
25                 s.pop();
26         }
27         if(a==3)
28         {
29             if(s.empty())
30                 cout<<"ERR_CANNOT_QUERY"<<endl;
31             else
32                 cout<<s.front()<<endl;
33         }
34         if(a==4)
35             cout<<s.size()<<endl;
36     }
37     return 0;
38 }

                                                                        码字不易,点个赞呗§(* ̄▽ ̄*)§