数组模拟队列（c++算法题）

最新推荐文章于 2024-07-28 08:47:13 发布

falldeep

最新推荐文章于 2024-07-28 08:47:13 发布

阅读量666

点赞数 2

分类专栏：第二讲数据结构文章标签：队列算法 c++ 数据结构

本文链接：https://blog.csdn.net/falldeep/article/details/118612215

版权

第二讲数据结构专栏收录该内容

17 篇文章 7 订阅

订阅专栏

该代码实现了一个基本的队列数据结构，支持push、pop、empty和query四种操作。在给定的操作序列上，代码能够正确地进行队列操作，并在每次查询时输出相应结果。测试用例包括了向队列中插入元素、弹出元素、检查队列是否为空以及查询队头元素的场景。

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

题目

实现一个队列，队列初始为空，支持四种操作：

push x – 向队尾插入一个数 xx；
pop – 从队头弹出一个数；
empty – 判断队列是否为空；
query – 查询队头元素。

现在要对队列进行 M 个操作，其中的每个操作 3 和操作 4 都要输出相应的结果。

输入格式

第一行包含整数 M，表示操作次数。

接下来 M 行，每行包含一个操作命令，操作命令为 push x，pop，empty，query 中的一种。

输出格式

对于每个 empty 和 query 操作都要输出一个查询结果，每个结果占一行。

其中，empty 操作的查询结果为 YES 或 NO，query 操作的查询结果为一个整数，表示队头元素的值。

数据范围

1≤M≤100000,
1≤x≤109,
所有操作保证合法。

输入样例：

10
push 6
empty
query
pop
empty
push 3
push 4
pop
query
push 6

输出样例：

NO
6
YES
4

代码

#include<iostream>

using namespace std;

const int N = 1e5 + 10;

int stk[N], tt, hh;//tt队尾， hh队头

int main()
{
	tt = -1;
	
	int m;
	cin >> m;
	while(m --)
	{
		string op;
		cin >> op;
		if(op == "push")
		{
			int x;
			cin >> x;
			stk[++ tt] = x;
		}
		else if(op == "pop")
		{
			hh ++;
		}
		else if(op == "empty")
		{
			if(tt >= hh) cout << "NO" << endl;
			else cout << "YES" << endl;
		}
		else
			cout << stk[hh] << endl;
	}
	return 0;	
}