队列，数组式

最新推荐文章于 2024-08-21 12:03:50 发布

初奋斗

最新推荐文章于 2024-08-21 12:03:50 发布

阅读量271

点赞数

分类专栏： C语言数据结构文章标签：数据结构队列

本文链接：https://blog.csdn.net/chufendou/article/details/51331753

版权

C语言同时被 2 个专栏收录

7 篇文章 0 订阅

订阅专栏

数据结构

6 篇文章 0 订阅

订阅专栏

就当作学习数据结构的记忆吧

//队列,数组式

#include <stdio.h>
#include <stdlib.h>
#define ELEMTYPE int
#define STATUS int
#define STRUCTSIZE sizeof(QUEUE)
#define ELEMSIZE sizeof(ELEMTYPE)

typedef struct QUEUE
{
	ELEMTYPE *epData;
	int iFront;
	int iRear;
	int iQueueSize;//循环队列存在闲置节点,该值不包含闲置节点
}QUEUE,*QUEUEP;

QUEUEP queueInit(int iSize);
STATUS isFull(QUEUEP spQueue);
STATUS isEmpty(QUEUEP spQueue);
STATUS queueInput(QUEUEP spQueue,ELEMTYPE eTemp);
STATUS queueOutput(QUEUEP spQueue,ELEMTYPE *eTemp);
ELEMTYPE queueGetFirst(QUEUEP spQueue);
void queueFree(QUEUEP *sppQueue);

void main()
{
	QUEUEP spQueue=NULL;
	int iTemp=0;
	int iTemp2=0;
	spQueue=queueInit(10);
	
	while(1)
		if(queueInput(spQueue,iTemp++)==-1)
			break;
	
	printf("%d\n",queueGetFirst(spQueue));
	
	while(iTemp2<5)
		if(queueOutput(spQueue,&iTemp)==1)
		{
			printf("%d ",iTemp);
			iTemp2++;
		}
		else
			break;
	printf("\n");
	
	printf("%d\n",queueGetFirst(spQueue));

	while(1)
		if(queueInput(spQueue,iTemp2++)==-1)
			break;

	while(1)
		if(queueOutput(spQueue,&iTemp)==1)
			printf("%d ",iTemp);
		else
			break;
	printf("\n");

	queueFree(&spQueue);
}

QUEUEP queueInit(int iSize)//iSize实际节点数
{
	QUEUEP spTemp=NULL;
	if(iSize<=0)
		return NULL;
	spTemp=malloc(STRUCTSIZE);
	if(!spTemp)
		return NULL;
	(*spTemp).epData=malloc(ELEMSIZE*(iSize+1));
	if(!(*spTemp).epData)
		return NULL;
	(*spTemp).iFront=(*spTemp).iRear=0;
	(*spTemp).iQueueSize=iSize;
	return spTemp;
}

STATUS isFull(QUEUEP spQueue)//队满返回1
{
	if( ((*spQueue).iRear+1) % ((*spQueue).iQueueSize+1) == (*spQueue).iFront )
		return 1;
	return -1;
}

STATUS isEmpty(QUEUEP spQueue)//队空返回1
{
	if((*spQueue).iRear==(*spQueue).iFront)
		return 1;
	return -1;
}

STATUS queueInput(QUEUEP spQueue,ELEMTYPE eTemp)//成功返回1
{
	if(isFull(spQueue)==1)
		return -1;
	(*spQueue).epData[(*spQueue).iRear]=eTemp;
	(*spQueue).iRear=((*spQueue).iRear+1)%((*spQueue).iQueueSize+1);
	return 1;
}

STATUS queueOutput(QUEUEP spQueue,ELEMTYPE *epTemp)//成功返回1
//注意形参
{
	if(isEmpty(spQueue)==1)
		return -1;
	*epTemp=(*spQueue).epData[(*spQueue).iFront];
	(*spQueue).iFront=((*spQueue).iFront+1)%((*spQueue).iQueueSize+1);
	return 1;
}

ELEMTYPE queueGetFirst(QUEUEP spQueue)
//数据域的类型改变，此函数返回值亦须改变
{
	if(isEmpty(spQueue)==1)
		return -1;
	return (*spQueue).epData[(*spQueue).iFront];
}

void queueFree(QUEUEP *sppQueue)
//注意形参
{
	if(!(*sppQueue))
		return;
	if((*(*sppQueue)).epData)
		free((*(*sppQueue)).epData);
	free(*sppQueue);
	*sppQueue=NULL;
	return;
}