队列之解密情报

队列：一种特殊的线性结构，队首删除，队尾插入，"先进先出"(FIFO)

讲一个有趣的例子，有两个特工，正在发电报，一位特工向另外一位特工发了一串数字，为防止电报内容被监听，这些数字都经过了"加密"，需要另外一位特工按照一定规则解密，规则是：记录下这一串"加密"的数字，首先把第一个数删除，然后把第二个数放在这一串"加密"的数字的末尾，接着删除第三个数，把第四个数放在这串数字的末尾.........直到剩下最后一个数，最后把最后一个数也删除。每次记录下删除的数字，最后得到的新的一串数字就是有用的情报！

这个过程就像这些数在"排队"，为了不拉仇恨假设"加密"的数字最多100个，并设置两个变量，分别记录队首和队尾的下一位，不能让tail记录队尾，因为当只有一个元素时，head==tail，可是当队列为空时，head和tail记录的也是同一个位置。当从队首删除一个元素时，head++，当往队尾插入元素时，tail++。

#include<stdio.h> 
struct queue{
	int data[100];
	int head;
	int tail;
};

int main(){
    struct queue q;//定义一个结构体类型的变量 
    int i,n;
    //初始化队列 
	q.head=0;
	q.tail=0;
	scanf("%d",&n);//有多少个数排队，n小于100 
	for(i=1;i<=n;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;
}

上面这个例子对于理解队列这个算法还是很好的，虽然这个例子是我瞎编的，但个人认为比数据结构书上那些伪代码和晦涩的文字要好理解多了，自己也慢慢有了兴趣去学这些以前还是比较抗拒的东西。