解密QQ
小哼问小哈QQ，小哈说了一串加密数字"6 3 1 7 5 8 9 2 4", 解密规则是：丢到第一个数字，将第二个放在其他数字后面；丢到第三个数字，将第四个放在其他数字后面；如此依次循环，QQ号是丢掉数字的排列("6 1 5 9 4 7 2 8 3")。
数组写法
#include <stdio.h>
int main(int argc, const char * argv[]) {
int q[102]={0, 6, 3, 1, 7, 5, 8, 9, 2 ,4}, head,tail;
head = 1;
tail = 10;
while (head < tail) {
// 输出，即丢弃
printf("%d ", q[head]);
head ++; //指向最新头部
// 排到最后
q[tail] = q[head];
tail ++; //指向最新尾部
head ++; //指向最新头部
}
return 0;
}
结构体写法
#include <stdio.h>
struct queue
{
int data[100]; //队列主体，用来存储内容
int head; //队首
int tail; //队尾
};
int main(int argc, const char * argv[]) {
struct queue q;
q.head = 1;
q.tail = 1;
for (int i=1; i<=9; i++) {
scanf("%d", &q.data[q.tail]);
q.tail ++;
}
while (q.head < q.tail) {
printf("%d ", q.data[q.head]);
q.head ++;
q.data[q.tail] = q.data[q.head];
q.tail ++;
q.head ++;
}
return 0;
}
队列总结
队列是一种特殊的线性结构，它只允许在队列的首部(head)进行删除操作(出队)，而在队列的尾部进行插入操作(入队)。队列的特性："先进先出"。
