2.1.1队列——雏形(初始版本)

来源:互联网 发布:楚留香1979源码 编辑:程序博客网 时间:2024/05/16 07:46
/*情景描述:解密规则:首先将第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;} 

0 0