/*
队列：队列是一种特殊的线性结构，它只允许在队列的首都（head）进行删除操作，即head++，在队列的尾部进行插入操作，即tail++；假设：在原来数组里加一个0，head=1，记录队首，tail=10，记录为队尾的下一个位置，那么head和tail之间的数就是对列的有效数，如果head==tail,即数组为空。之所以不用tail=9记录队尾，是因为，当数组只剩下一个元素时，队首队尾重合会有一些麻烦。
*/

#pragma mark - - 队列
/*
 假设：有一组加密后的数字：6，3，1，7，5，8，9，2，4，它的解密规则如下，首先将第1个数删除，紧接着将第2个数放在这串数字的末尾，然后再将3个数删除，将第4个数放到末尾...按照上述操作，拿到所有删除的数即为解密后的数字，请问解密后的数字？
 */


-(void)duilieSort {
    int a[101] = {0,6,3,1,7,5,8,9,2,4};
    int head,tail;
    // 初始化队列
    head =1;
    tail =10;
    while (head<tail) {
        // 打印队首 并将队首移除队列
        NSLog(@"%d",a[head]);
        head++;
        // 将新的队首 添加到队尾
        a[tail] = a[head];
        tail ++;
        // 移除新的队首
        head ++;
    }
}