好库网 好库网首页 | 我的好库
VC开发指南

C语言中队列Queue的操作

发布者:vchelp
发布日期:2012/6/17 22:30:08   更新日期:2012/6/17 22:30:08
阅读次数:8582
评分:4.80
介绍:队列(queue)是一种信息的线性列表,以先进先出的顺序访问。
正文:

队列(queue)是一种信息的线性列表,以先进先出的顺序访问。本例中队列的基本操作是由四个函数完成的,它们是置空队列函数SetNull(),判断队列是否为空函数Empty(), 入排操作函数EnQueue(),出排操作函数DelQueue()

 

 

#include <stdio.h>
#define Max 100

void SetNull(front, rear)
int *front, *rear;
{
	*front = 0;
	*rear = 0;
}

int Empty(front,rear)
int *front, *rear;
{
	if(*front == *rear)
		return(1);
	else
		return(0);
}

int EnQueue(q,x,front,rear)
int q[];
int x;
int *front,*rear;
{
	*rear = (*rear+1) % Max;
	if(*front == *rear)

	{
		printf("队列发生上溢\n");
		return(-1);
	}
	else
	{
		q[*rear] = x;
		return(0);
	}
}

int DelQueue(q,y,front,rear)
int q[];
int *y;
int *front,*rear;
{
	*front = (*front +1)%Max;
	if(*front == *rear)
	{
		printf("队列发生下溢\n");
		return(-1);
	}
	else
	{
		*y = q[*front];
		return(0);
	}
}

void main()
{
	int q[Max];
	int f = 0, r = 0;	/*f和r分别对应队列的头和尾在整个队列存储区域的位置*/
	int i,x,m,n;
	int a;
	SetNull(&f,&r);			/*清空队列*/
	printf("要输入队列的字符个数:\n");
	scanf("%d",&m);
	printf("输入队列的整型数据:\n");
	for (i=0; i<m; i++)
	{
		i=i;
		scanf("%d",&x);
		a = EnQueue(q,x,&f,&r);
		if(a == -1)
			break;
	}
	printf("要提出队列的字符个数:");
	scanf("%d",&n);
	printf("输出从队列中提取的数据:\n");
	for (i = 0; i<n; i++)
	{
		if(DelQueue(q,&x,&f,&r) == -1)
			break;
		printf("%d\n",x);
	}
	if(Empty(&f,&r) == 1)
		printf("队列为空");
	else
		printf("队列中还有%d个数据",(m-n));
}
	

 

 


评论 [发表评论]
账号 密码 还没帐号呢,现在注册一个?

免责声明:好库网所展示的信息由买卖双方自行提供,其真实性、准确性和合法性由信息发布人负责。好库网不提供任何保证,并不承担任何法律责任。