栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

关于顺序队列的练习

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

关于顺序队列的练习

关于顺序队列的练习

//循环队列

typedef struct sqeQueue {
	datatype Queue[maxsize];
	int front;
	int rear;

}seqCriQueue;

//队列初始化

void InitSeqCirQueue(SeqCirQueue* SCQ) {
	SCQ->front = SCQ->rear=0;

}

//判断队列是否为空

int IsEmpty(SeqCirQueue* SCQ) {
	if (SCQ->front == SCQ->rear)
		return 1;
	else
		return 0;

}

//判断队列是否为满

int IsFull(SeqCirQueue* SCQ) {
	if ((SCQ->rear + 1) % maxsize== SCQ->front)
		return 1;
	else
		return 0;

}

//入队操作

int EnterSeqCirQueue(SeqCirQueue* SCQ, DataType data) {
	if (IsFull(SCQ)) {
		printf("队列已经满了");
		return 0;
	}
	else {
		SCQ->Queue[rear] = data;
		SCQ->rear = (SCQ->rear + 1) % maxsize;

	}
}

//出队操作

int DeleteSeqCirQueue(SeqCirQueue* SCQ, DataType* data) {
	if(isEmpty)
	{
		printf("队列为空,无法取出");
		return 0;
	}

	else {
		*data = SCQ->Queue[SCQ->front];
		SCQ->front = (SCQ->front + 1) % maxsize;

	}

}

清空队列

void ClearSeqCirQueue(SeqCirQueue* SCQ) {
	SCQ->front = SCQ->rear == 0;
}

//打印队列元素

void PrintSeqCirQueue(SeqCirQueue* SCQ) {
	if (Isfull(SCQ))
	{
		printf("队列为满,无法打印");
	}

	else {
		if (SCQ->front < SCQ->rear)
		{
			for (int i = SCQ->front; i < SCQ->rear; i++)
				printf("%3d", SCQ->data[i]);
		}

		else if (SCQ->front > SCQ->rear) {
			for (int i = SCQ->front; i < SCQ->rear + maxsize; i++)
				printf("%3d", SCQ->data[i]);
		}

		printf("n");

	}

}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/304032.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号