《啊哈！算法》学习笔记之队列

列队的主要特点：先进先出

文中题目

规则是这样的：首先将第 1个数删除，紧接着将第 2 个数放到这串数的末尾，再将第 3 个数删除并将第 4 个数放到这串数的末尾，再将第 5 个数删除……直到剩下最后一个数，将最后一个数也删除。按照刚才删除的顺序，把这些删除的数连在一起就是小哈的 QQ啦.

Java实现

例如：加密过的一串数是 “6 3 1 7 5 8 9 2 4”，输出应该是“6 1 5 9 4 7 2 8 3”

public static void main(String[] args) {
    int[] array = { 6, 3, 1, 7, 5, 8, 9, 2, 4 };
    int[] queue = new int[100];
    int head = 0;
    int tail = 0;
    for (int i = 0; i < array.length; i++) {
        queue[i] = array[i];
        tail++;
    }
    while (head < tail) {
        System.out.println(queue[head]);
        head++;
        queue[tail] = queue[head];
        tail++;
        head++;
    }
}