队列的顺序操作

队列是一种特殊的线性表
队列限定在表的一端插入、在表的另一端删除,其中队尾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;
}

队列的顺序操作

上一篇:不牺牲存储单元的循环队列


下一篇:数据结构——队列