2.1.1队列——雏形（初始版本）

/*
情景描述：
解密规则：首先将第1个数删除，紧接着将第2个数放到这串数的末尾，再将第3个数删除并将第4个数放到这串数的末尾......
题目：给出一串已经加密过的一串数6,3,1,7,5,8,9,2,4。求出原来那串数
*/
#include<iostream>
using namespace std;
int main(){
	int q[102]={0,6,3,1,7,5,8,9,2,4},head,tail;
	int i;
	//初始化队列
	head=1;
	tail=10;//队列中已经有9个元素(作者用数组习惯从下标为1开始)了，tail指向队尾的后一个位置
	while(head<tail){//当队列不为空时执行循环
		//打印队首并将队首出对
		cout<<q[head]<<" ";
		head++;
		
		//先将新队首的数添加到队尾
		q[tail]=q[head];
		tail++;
		//再讲队首出对
		head++; 
		
	} 
	
	getchar();
	return 0;
}