坚持整理笔记的第五天，栈，队列，链表整理一

#队列
例题，有一串加密的数字：613758924，现对这串数字进行解密，规则如下：首先将第一个数删除，紧接着将第二个数放到这串数的末尾，在将第三个数删除并将第四个数放到这串数的末尾，再将第五个数删除…直到剩下最后一个数，将最后一个数也删除。按着刚才这样的顺序，把这些删除的数连在一起就是解密后的数字
解密的过程就是将这些数排队，就是从最前面那两个数第一个删除，第二个放到尾部。
队列是一种特殊的线性结构，他只允许你在队列的首部进行删除是为出队，而对列的尾部进行插入操作是为入队，当队列中没有元素时称为空队列。队列遵循先进先出的原则。队列的三要素：一个数组两个变量。基本结构：

struct queue
{
	int date[100];//队列的主体，用来存储内容
	int head;//队首
	int tail;//队尾
}

题解：

#include <stdio.h>
struct queue
{
	int data[100];//队列的主体，用来存储内容
	int head;//队首
	int tail;//队尾
};

int main()
{
	struct queue q;
	int i;
	//初始化队列
	q.head=1;
	q.tail=1;
	for(i=1;i<=9;i++)
	{
	//依次向队列插入9个数
	scanf("%d",&q.date[q.tail]);
	q.tail++;
}
while(q.head<q.tail)//当队列不为空的时候执行循环
{
	//打印队首并将队首出列
	printf("%d",q.date[q.head]);
	q.head++;
//将新队首添加至队尾
	q.date[q.tail]=q.date[q.head];
	q.tail++;
	//再将队首出队
	q.head++;
	
}
	getchar();getchar();
	return 0;
}