顺序队列的表示

标签：顺序队列

#define QUEUESIZE 50//定义队列的最大容量
typedef char DataType;//定义队列元素的类型为字符类型

#include<stdio.h>
typedef struct Squeue//顺序队列类型定义
{
	DataType queue[QUEUESIZE];
	int front,rear;
}SeqQueue;

char x;
void InitQueue(SeqQueue *SQ)
//将顺序队列初始化为空队列只需要把队头指针和队尾指针同时置为0
{
	SQ->front=SQ->rear=0;
}
int QueueEmpty(SeqQueue SQ)
//判断队列是否为空，队列为空返回1，否则返回0
{
	if(SQ.front==SQ.rear)//判断队头指针和队尾指针是否相等
		return 1;
	else
		return 0;
}
int EnQueue(SeqQueue *SQ,DataType e)
//将元素e插入到顺序队列SQ中，插入成功返回1，否则返回0
{
	if(SQ->rear==QUEUESIZE)//在插入新的元素之前，判断队列是否已满
		return 0;
	SQ->queue[SQ->rear]=x;//再队尾插入元素x
	SQ->rear=SQ->rear+1;//队尾指针向后移动一个位置
	return 1;
}
int DeQueue(SeqQueue *SQ,DataType *e)
//删除顺序队列中的队头元素，并将该元素赋值给e,删除成功返回1，否则返回0
{
	if(SQ->front==SQ->rear)//在删除元素之前，判断队列是否为空
		return 0;
	else
	{
		*e=SQ->queue[SQ->front];//将要删除的元素赋值给e
		SQ->front=SQ->front+1;//将队头指针向后移动一个位置，指向新的队头
		return 1;
	}
}
void main()
{
	SeqQueue Q;
	char str[]="ABCDEFGH";
	int i,length=8;
	char x;
	InitQueue(&Q);
	for(i=0;i<length;i++)
	{
		EnQueue(&Q,str[i]);//将字符依次插入到顺序队列中
	}
	DeQueue(&Q,&x);
	printf("出队列的元素为：%c\n",x);//显示输出出队列的元素
	printf("顺序队列中的元素为：\n");
	if(!QueueEmpty(Q))
	{
		for(i=Q.front ;i<Q.rear ;i++)
			//输出队头指针到队尾指针之间的元素，即队列的所有元素
			printf("%c",Q.queue [i]);
	}
}

顺序队列的表示

标签：顺序队列

原文地址：http://blog.csdn.net/weichanjuan3/article/details/47053695