队列——queue的用法（及洛谷B3616）

队列的概念

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

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

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

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

　　　　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 }

码字不易，点个赞呗§(*￣▽￣*)§

巴特西

队列——queue的用法（及洛谷B3616）

最新文章

热门文章