循环队列&&STL

原创 2012年03月28日 10:31:12
#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;
}



C++的STL中队列(queue)的使用说明

文章转载自http://www.cnblogs.com/yaoyueduzhen/p/4456430.html基本操作:push(x) 将x压入队列的末端pop() 弹出队列的第一个元素(队顶元素),...
  • u011499425
  • u011499425
  • 2016年09月18日 17:15
  • 9707

【C++】STL队列和栈的使用

C++的STL标准模板库提供了队列和栈的基本操作。下面通过两个demo分别介绍STL队列和STL栈的使用。 Demo1:STL队列 【题目】卡片游戏(题目来自刘汝佳《算法竞赛入门》) 桌上又一叠...
  • dolacmeng
  • dolacmeng
  • 2015年06月12日 12:05
  • 2465

【STL】队列的实现以及应用

队列的概念定义 队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作 的特殊线性表。 进行插入操作的一端称为队尾,通常称为入队列;进行删除操作的一端称为队头,通常称为出队列。 队列具有...
  • wenqiang1208
  • wenqiang1208
  • 2017年08月15日 16:45
  • 351

循环队列的实现(Queue, C++版)

/* Queue.h */#ifndef __QUEUE_H__#define __QUEUE_H__#include extern "C" { void exit(int); }const int ...
  • YangJq
  • YangJq
  • 2004年10月24日 23:34
  • 4231

STL常用容器总结——queue单向队列

原文 单向队列和栈类似,栈是只在栈顶添加或移除数据,单向队列是从队尾添加数据,从队头移除数据。栈是先进后出(FILO),单向队列是先进先出(FIFO)。在STL中,单向队列也是以别的容器作为底层数据结...
  • sinat_30071459
  • sinat_30071459
  • 2016年04月14日 09:53
  • 2511

基于环形缓冲区的deque实现方法

众所周知,C++ STL中有一个叫做deque的容器,实现的是双端队列数据结构,这种队列允许同时从队列的首部和尾部插入和删除数据。 然而在STL中这种数据结构是用”分段连续”的物理结构实现的(可以参...
  • vipally
  • vipally
  • 2016年10月20日 00:50
  • 564

STL 之队列

目录 队列是一种先进先出的数据结构。 操作: size()                                   返回元素实际个数empty()          ...
  • haifengzhilian
  • haifengzhilian
  • 2014年04月14日 15:01
  • 1102

STL系列之三 queue 单向队列

queue单向队列与栈有点类似,一个是在同一端存取数据,另一个是在一端存入数据,另一端取出数据。单向队列中的数据是先进先出(First In First Out,FIFO)。在STL中,单向队列也是以...
  • MoreWindows
  • MoreWindows
  • 2011年11月09日 09:20
  • 62497

C++ STL优先队列常用用法

STL优先队列
  • CerberuX
  • CerberuX
  • 2016年06月26日 13:08
  • 956

STL版本的循环链表

/* 循环链表 实现功能,创建循环链表,插入指定数据 到指定位置,删除,查找数据位置,插入 到指定位置 */ #include using namespace std; templa...
  • wuxinliulei
  • wuxinliulei
  • 2013年12月03日 15:10
  • 1636
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:循环队列&&STL
举报原因:
原因补充:

(最多只允许输入30个字)