2.1.2队列——正式版（经过封装）

#include<iostream>
using namespace std;
struct queue{
	int data[100];
	int head;//队首
	int tail;//队尾 
};
int main(){
	struct queue q;
	int i;
	q.head=q.tail=1;//初始化队列	
	cout<<"请依次输入加密过的数串："; 
	for(i=1;i<=9;i++){
		//依次向队列插入9个数
		cin>>q.data[q.tail];
		q.tail++; 
	} 	
	cout<<"原数串为："; 
	while(q.head<q.tail){
		//打印队首并将队首出队
		
		cout<<q.data[q.head]<<" ";
		q.head++;
		
		//先将新队首的数添加到队尾
		q.data[q.tail]=q.data[q.head];
		q.tail++;
		//再将队首出队
		q.head++; 
	}
	getchar();
	return 0;	
}
/*
规定队首和队尾重合时，队列为空。所以tail用来记录队列的队尾(即最后一位)的下一个位置
*/