队列是一种特殊的线性表
队列限定在表的一端插入、在表的另一端删除,其中队尾rear是新元素依次入队的位置,而队头front是队列中元素出队的位置。
队列是一种先进先出(FIFO)的结构体,队列可用线性顺序表来操作,代码如下所示:
#include <stdio.h>
#include <stdlib.h>
//定义队列结构体
typedef int ElemType;
typedef struct queue
{
int front;
int rear;
int mSize;
ElemType *elem;
}Queue;
//创建队列
void Create(Queue *Q,int mSize)
{
Q->front = Q->rear = 0;
Q->mSize = mSize;
Q->elem = (ElemType*)malloc(sizeof(ElemType));
printf("创建队列成功!\n");
}
//销毁队列
void Destory(Queue *Q)
{
Q->front = Q->rear = -1;
Q->mSize = 0;
free(Q->elem);
printf("销毁队列成功!\n");
}
//判断是否为空
int IsEmpty(Queue *Q)
{
return (Q->front == Q->rear);
}
//判断是否为满队列
int IsFull(Queue *Q)
{
return (Q->rear+1)%Q->mSize == Q->front;
}
//插入队尾元素x
int EnQueue(Queue *Q,ElemType x)
{
if(IsFull(Q)) return 0;
Q->rear = (Q->rear+1)%Q->mSize;
Q->elem[Q->rear] = x;
printf("插入队尾元素成功!插入元素为:%d\n",x);
return 1;
}
//获取队首元素,并返回为x
int Front(Queue *Q,ElemType *x)
{
if(IsEmpty(Q)) return 0;
*x = Q->elem[(Q->front+1)%Q->mSize];
printf("获取队首元素成功!元素为:%d\n",*x);
return 1;
}
//删除队首元素
int DeQueue(Queue *Q)
{
if(IsEmpty(Q)) return 0;
Q->front = (Q->front+1)%Q->mSize;
printf("删除队尾元素成功!\n");
return 1;
}
//清除队列中所有元素
void Clear(Queue *Q)
{
Q->front = Q->rear = 0;
}
//输出队列中所有元素
void Output(Queue *Q)
{
printf("遍历输出队列:");
while( Q->front != Q->rear)
{
printf("%d ",Q->elem[Q->front+1]);
Q->front = (Q->front+1)%Q->mSize;
}
printf("\n");
}
int main(void)
{
int i;
ElemType x;
Queue q;
Create(&q,5);
for(i=0;i<5;i++)
EnQueue(&q,i);
Front(&q,&x);
Output(&q);
DeQueue(&q);
Destory(&q);
return 0;
}