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用来记录队列的队尾(即最后一位)的下一个位置*/