顺序队列的表示

#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]);
	}
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值