一、问题描述
有一种对一列数字的加密方式，解密规则如下：首先将加密后数字中的第1个数删除，紧接着将第2个数放到这串数的末尾，再将第3个数删除并将第4个数放到这串数的末尾，再将第5个数删除……直到剩下最后一个数，将最后一个数也删除。按照刚才删除的顺序，把这些删除的数连在一起就是原本的数字排列。
例如加密过的一串数是“6 3 1 7 5 8 9 2 4”。解密的过程就像是将这些数“排队”。每次从最前面拿两个，第1个扔掉，第2个放到尾部。具体过程是这样的：刚开始这串数是“6 3 1 7 5 8 9 2 4”，首先删除6并将3放到这串数的末尾，这串数更新为“1 7 5 8 9 2 4 3”。接下来删除1并将7放到末尾，即更新为“5 8 9 2 4 3 7”。再删除5并将8 放到末尾即“9 2 4 3 7 8”，删除9 并将2 放到末尾即“4 3 7 8 2”，删除4 并将3放到末尾即“7 8 2 3”，删除7并将8放到末尾即“2 3 8”，删除2并将3放到末尾即“8 3”，删除8并将3放到末尾即“3”，最后删除3。因此被删除的顺序是“6 1 5 9 4 7 2 8 3”，这就是解密得到的数字串。
二、代码实现
这里的代码和书上不太一样，为了更贴近正常题目，我改成了由用户输入需要解密的数字串，第一行为数字串长度，第二行为需要加密的数字串。
【输入】
9 6 3 1 7 5 8 9 2 4
【输出】
6 1 5 9 4 7 2 8 3
【代码1】
1 import java.util.Scanner;
2
3 public class Main {
4 public static void main(String[] args) {
5 // TODO Auto-generated method stub
6 Scanner reader = new Scanner(System.in);
7 int n = reader.nextInt();
8 int a[] = new int[102];
9 int head=0;
10 int tail=n;
11 for(int i=0;i<n;i++){
12 a[i]=reader.nextInt();
13 }
14
15 while(tail>head){
16 //删除队首数字
17 System.out.printf("%d ", a[head]);
18 head++;
19
20 //将数字移动到队尾
21 a[tail]=a[head];
22 tail++;
23 //再将队首出队
24 head++;
25 }
26 }
27 }
【代码2】对队列三要素（队列内容数组，队首变量，队尾变量）进行封装。
1 import java.util.Scanner;
2
3 public class Main {
4 public static void main(String[] args) {
5 // TODO Auto-generated method stub
6 Scanner reader = new Scanner(System.in);
7 int n = reader.nextInt();
8 Queue queue = new Queue(0, n);
9 for(int i=0;i<n;i++){
10 queue.data[i]=reader.nextInt();
11 }
12 //System.out.println(queue.head);
13 //System.out.println(queue.tail);
14
15 while(queue.tail>queue.head){
16 //删除队首数字
17 System.out.printf("%d ", queue.data[queue.head]);
18 queue.head++;
19
20 //将数字移动到队尾
21 queue.data[queue.tail]=queue.data[queue.head];
22 queue.tail++;
23 //再将队首出队
24 queue.head++;
25 }
26 }
27 }
28 class Queue{
29 public int data[] = new int[100];//存队列内容
30 public int head;//队首
31 public int tail;//队尾
32 public Queue(int head,int tail){
33 this.head=head;
34 this.tail=tail;
35 }
36 }
三、队列
队列是一种特殊的线性结构，它只允许在队列的首部（head）进行删除操作，这称为“出队”，而在队列的尾部（tail）进行插入操作，这称为“入队”。当队列中没有元素时（即head==tail），称为空队列。在我们的日常生活中有很多情况都符合队列的特性。比如我们之前提到过的买票，每个排队买票的窗口就是一个队列。在这个队列当中，新来的人总是站在队列的最后面，来得越早的人越靠前，也就越早能买到票，就是先来的人先服务，我们称为“先进先出”（First In First Out，FIFO）原则。
原文地址：https://www.cnblogs.com/IcyYs/p/11350867.html