循环队列&&STL

最新推荐文章于 2025-05-21 12:48:10 发布

smallacmer

最新推荐文章于 2025-05-21 12:48:10 发布

阅读量3.9k

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM算法

本文链接：https://blog.youkuaiyun.com/smallacmer/article/details/7401824

ACM算法专栏收录该内容

194 篇文章

订阅专栏

本文详细介绍了使用C++手动实现循环队列的过程，并将其与STL队列进行对比，旨在帮助读者理解队列数据结构的工作原理及优缺点。

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

#include<iostream>
#include<string.h>
#include<cstdio>
using namespace std;
int queue[100];
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		int n;
		cin>>n;
		int front=0,rear=n;
		for(int i=0;i<n;++i) queue[i]=i+1;
		while(front!=rear)
		{
			cout<<queue[front++%n]<<" ";
		    queue[rear++%n]=queue[front++%n];
		}
	}return 0;
}

STL：

#include<iostream>
#include<string.h>
#include<cstdio>
#include<queue>
using namespace std;
queue<int> Q;
int main()
{     
	  int T;
	  cin>>T;
	  while(T--)
	  {
	    int n;
		cin>>n;  
		if(!Q.empty())
			Q.pop();
		for(int i=1;i<=n;++i) Q.push(i);
		while(!Q.empty())
		{
			cout<<Q.front()<<" ";
			Q.pop();
			Q.push(Q.front());
			Q.pop();
		}
		cout<<endl;
	  }return 0;
}