用户注册



邮箱:

密码:

用户登录


邮箱:

密码:
记住登录一个月忘记密码?

发表随想


还能输入:200字
云代码 - c代码库

队列基本操作(置空 入队 出队 判断空)

2012-10-09 作者: 神马举报

[c]代码库

//置空队
c_SeQueue* Init_SeQueue()
{
	q=malloc ( sizeof ( c_SeQueue ) );
	q->front=q->rear=MAXSIZE-1;
	q->num=0;
	return q;
}

//入队
int In_SeQueue ( c_SeQueue *q , datatype x )
{
	if ( num==MAXSIZE )
	{
		printf ( "队满" );
		return –1; /*队满不能入队*/
	}
	else
	{
		q->rear= ( q->rear+1 ) % MAXSIZE;
		q->data[q->rear]=x;
		num++;
		return 1; /*入队完成*/
	}
}

//出队
int Out_SeQueue ( c_SeQueue *q , datatype *x )
{
	if ( num==0 )
	{
		printf ( "队空" ) ;
		return –1; /*队空不能出队*/
	}
	else
	{
		q->front= ( q->front+1 ) % MAXSIZE;
		*x=q->data[q->front]; /*读出队头元素*/
		num--;
		return 1; /*出队完成*/
	}
}

//判队空
int Empty_SeQueue ( c_SeQueue *q )
{
	if ( num==0 ) return 1;
	else return 0;
}



网友评论    (发表评论)


发表评论:

评论须知:

  • 1、评论每次加2分,每天上限为30;
  • 2、请文明用语,共同创建干净的技术交流环境;
  • 3、若被发现提交非法信息,评论将会被删除,并且给予扣分处理,严重者给予封号处理;
  • 4、请勿发布广告信息或其他无关评论,否则将会删除评论并扣分,严重者给予封号处理。


扫码下载

加载中,请稍后...

输入口令后可复制整站源码

加载中,请稍后...