要求顺序循环队不损失一个空间，全部能够得到有效利用，试采用设置标志位tag的方法解决“假溢出”问题，实现顺序循环队列算法

黑の旋风

于 2015-02-10 21:35:04 发布

阅读量1w

点赞数 9

CC 4.0 BY-SA版权

分类专栏： C语言文章标签： C语言

本文链接：https://blog.youkuaiyun.com/qaz3171210/article/details/43709849

头文件：函数的声明

#include <stdio.h>
#include <stdlib.h>

#define QUEUESIZE 100

typedef char ElemType;
typedef struct
{
	ElemType queue[QUEUESIZE];
	int front;
	int rear;
	int tag;//标志位（入队列成功tag = 1,出队列成功tag = 0）
}SCQueue;

void InitQueue(SCQueue *SCQ);//将顺序队初始化
int QueueEmpty(SCQueue SCQ);//判断顺序队是否为空
int EnQueue(SCQueue *SCQ,ElemType e);//将元素e插入队列队尾
int DeQueue(SCQueue *SCQ,ElemType *e);//删除对头元素
void DisplayQueue(SCQueue SCQ);//输出队列
int Gethead(SCQueue SCQ,ElemType *e);//获取队头元素
void ClearQueue(SCQueue *SCQ);//清空队列

函数的定义

#include "循环队列.h"

void InitQueue(SCQueue *SCQ)
{
	SCQ->front = SCQ->rear = 0;
	SCQ->tag = 0;//标志位初始化
}

int QueueEmpty(SCQueue SCQ)
{
	if(SCQ.front == SCQ.rear && SCQ.tag == 0)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}

int EnQueue(SCQueue *SCQ,ElemType e)
{
	if(SCQ->front == SCQ->rear && SCQ->