（1）初始化队列：Init_Queue(q) ，初始条件：队q 不存在。操作结果：构造了一个空队；
（2）入队操作： In_Queue(q,x),初始条件： 队q 存在。操作结果： 对已存在的队列q，插入一个元素x 到队尾，队发生变化；
（3）出队操作： Out_Queue(q,x)，初始条件: 队q 存在且非空，操作结果： 删除队首元素，并返回其值，队发生变化；
（4）读队头元素：Front_Queue(q,x)，初始条件: 队q 存在且非空，操作结果： 读队头元素，并返回其值，队不变；
（5）判队空操作：Empty_Queue(q)，初始条件： 队q 存在，操作结果： 若q 为空队则返回为1，否则返回为0
程序示例代码：
#include<stdio.h>
#include<stdlib.h>
#define true 1
#define false 0
struct STU
{
int data;
struct STU *next;
};
struct Queue
{
struct STU *front;/*队首指针*/
struct STU *rear;/*队尾指针*/
};
void init_queue(struct Queue *hq);//初始化一个队列
void Insert_queue(struct Queue *hq,int val);//入队，插入一个元素到队列中
int empty_queue(struct Queue *hq);//判断队列是否为空
void Pri_queue(struct Queue *hq);//遍历队列元素
int Delete_queue(struct Queue *hq);//删除队列元素
int read_queue_first(struct Queue *hq);//读队首元素
void clear_queue(struct Queue *hq);//清空队列
int main()
{
int a[6]={10,20,30,40,6,78};
int i;
struct Queue hg;
init_queue(&hg);
for(i=0;i<6;i++)
Insert_queue(&hg,a[i]);
Pri_queue(&hg);
printf("首队元素 %d 被删除!\n",Delete_queue(&hg));
printf("首队元素 %d 被删除!\n",Delete_queue(&hg));
Pri_queue(&hg);
printf("队首元素为 %d\n",read_queue_first(&hg));
clear_queue(&hg);
Pri_queue(&hg);
return 0;
}
/*初始化一个队列*/
void init_queue(struct Queue *hq)
{
/*将队首指针和队尾指针置空*/
hq->front=hq->rear=NULL;
}
/*向队内插入一个元素*/
void Insert_queue(struct Queue *hq,int val)
{
/*得到一个由p指针指向的新节点*/
struct STU *p=(struct STU *)malloc(sizeof(struct STU));
if(p==NULL)
{
printf("内存分配失败\n");
return ;
}
p->data=val; /*将数据赋给新节点的数据域*/
p->next=NULL; /*将新节点的指针域置空*/
/*如果队列为空，新节点既是队首节点又是队尾节点*/
if(hq->rear==NULL)
{
hq->front=p;
hq->rear=p;
}
else
{
/*如果队列非空，依次修改队尾指针域和队尾指针，使队尾指针指向新的队尾节点*/
hq->rear->next=p;
hq->rear=p;
}
}
/*判断对列是否为空，若是则返回真*/
int empty_queue(struct Queue *hq)
{
/*判断队首或队尾指针是否为非空即可*/
if(hq->front==NULL)
return true;
else
return false;
}
/*遍历队内的元素*/
void Pri_queue(struct Queue *hq)
{
/*定义一个新的指针使其指向队首*/
struct STU *p=hq->front;
if(empty_queue(hq))
{
printf("该队列是空队列\n");
return;
}
else
{
printf("队内元素为： ");
/*进行指针偏移，当没有偏移到队尾时，打印数据*/
while(p->next!=NULL)
{
printf("%d ",p->data);
p=p->next;
}
printf("%d ",p->data);
printf("\n");
}
}
/*删除队内的首元素，并且返回删除的元素*/
int Delete_queue(struct Queue *hq)
{
/*定义一个指针，使其指向队首*/
struct STU *p=hq->front;
int val;
if(empty_queue(hq))
{
printf("该队列是空队列\n");
return -1;
}
/*将队首元素保存下来，用于返回*/
val=p->data;
/*使其队首指针指向下一个节点*/
hq->front=p->next;
/*若删除后，队首指针为空，则需使队尾指针也为空*/
if(hq->front==NULL)
{
hq->rear=NULL;
}
/*回收原队首节点*/
free(p);
return val; /*返回被删除的队首节点的元素值*/
}
/*读取队首元素*/
int read_queue_first(struct Queue *hq)
{
if(empty_queue(hq))
{
printf("该队列是空队列\n");
return -1;
}
return hq->front->data;
}
/*清空队列中的元素*/
void clear_queue(struct Queue *hq)
{
struct STU *p=hq->front;
if(empty_queue(hq))
{
printf("该队列是空队列\n");
return ;
}
else
{
/*依次删除队首中的每一个节点，最后，使其队首指针为空*/
while(p!=NULL)
{
hq->front=p->next;
free(p);
p=hq->front;
}
/*循环结束之后，队首指针已经为空*/
hq->rear=NULL; /*将队尾指针置空*/
}
}