Acwing_829（模拟队列）

最新推荐文章于 2024-06-14 12:00:00 发布

笨笨sg

最新推荐文章于 2024-06-14 12:00:00 发布

阅读量335

点赞数 9

分类专栏： Acwing算法基础课文章标签：模拟队列

本文链接：https://blog.csdn.net/a131529/article/details/136400629

版权

Acwing算法基础课专栏收录该内容

107 篇文章 0 订阅

订阅专栏

本文介绍了如何使用C++实现一个模拟队列，包括向队尾push元素、从队头pop元素、判断队列是否为空以及查询队头元素的基本操作。

摘要由CSDN通过智能技术生成

原题链接：

829. 模拟队列 - AcWing题库

题解：

套板子即可

参考模板：常用代码模板2——数据结构 - AcWing

代码：

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
int q[N], hh = 0, tt = -1;//分别代表队头的队尾

//向队尾插入一个元素
void push(int x) { q[++tt] = x; }

//从队头弹出一个数
void pop() { hh++; }

//判断队列是否为空
string empty() { return (hh <= tt) ? "NO" : "YES"; }

//查询队头元素
int query() { return  q[hh]; }

int main() {
	int M;cin >> M;
	while (M--) {
		string s;cin >> s;
		int x;
		if (s == "push") {
			cin >> x;
			push(x);
		}
		else if (s == "query")
			cout << query() << endl;
		else if (s == "pop")
			pop();
		else
			cout << empty() << endl;
	}
}