队列是一种特殊的线性表，只允许在表的前端进行删除操作，而在表的后端进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。
代码语言：javascript复制#define SIZE 5
typedef struct queue
{
int inner;
}Queue;
Queue a[SIZE];
Queue *head = NULL;
Queue *tail = NULL;
/*（1）初始化队列：Init_Queue(Queue *q) ，初始条件：队q 不存在。操作结果：构造了一个空队；
（2）入队操作： In_Queue(Queue *q, int x),初始条件： 队q 存在。操作结果： 对已存在的队列q，插入一个元素x 到队尾，队发生变化；
（3）出队操作： Out_Queue(Queue *q)，初始条件: 队q 存在且非空，操作结果： 删除队首元素，并返回其值，队发生变化；
（4）读队头元素：Pop_Queue(Queue *q)，初始条件: 队q 存在且非空，操作结果： 读队头元素，并返回其值，队不变；
（5）判队空操作：Empty_Queue(q)，初始条件： 队q 存在，操作结果： 若q 为空队则返回为1，否则返回为0。*/
void Init_Queue(Queue *q)
{
head = q;
tail = q;
}
void In_Queue(Queue *q, int x)
{
if (q != NULL)
{
if (tail == &a[SIZE])
{
printf("The Queue is full filled.");
}
else
{
tail->inner = x;
tail ;
}
}
}
int Out_Queue(Queue *q)
{
int temp = 0;
if (head!=tail&&q!=NULL)
{
temp = head->inner;
head ;
}
else
{
printf("NULL");
}
return temp;
}
int Pop_Queue(Queue *q)
{
if (head != tail&&q != NULL)
{
return head->inner;
}
else
printf("NULL");
}
int Empty_Queue(Queue *q)
{
if (head == tail)
return 1;
else
return 0;
}
