再回首，数据结构——链队列上的其它一些算法

最新推荐文章于 2022-01-08 22:02:18 发布

my_adu

最新推荐文章于 2022-01-08 22:02:18 发布

阅读量1k

点赞数 1

分类专栏： DataStruct 文章标签：数据结构

本文链接：https://blog.csdn.net/u011694809/article/details/46119875

版权

DataStruct 专栏收录该内容

31 篇文章 0 订阅

订阅专栏

最近在复习数据结构，顺便看看大一的时候写的代码，看完之后比当初有了更加深刻的体会。

希望这些能提供给初学者一些参考。

//将链队列 q 中的正整数、零和负整数分别存放在两条不同的链队列q1,q2中
//并且q1,q2中的值要求保持原来的顺序。
int Splitting (LinkQueue q, LinkQueue *q1, LinkQueue *q2)
{
	while (!QueueEmpty(q))
	{
		x = DeleteQueue(&q);
		if (x > 0)
			AddQueue(q1, x);
		else
			AddQueue(q2, x);
	}
}

/*n条循环队列构成一组，用一个数组存放该队列组中每条队列的头指针和尾指针
  功能：求i队列的长度                            	i队列首元素出队列  */
  
#define MaxSize N
typedef struct 
{
	ElementType Queue[n][MaxSize];		//n条循环队列
	int Position[n][2];					//循环队列的队首队尾指示器
}GroQueue;

/*求i队列的长度*/
int QueueLength (GroQueue gq, int i)
{
	if (i >= n || i < 0)
	{
		printf("Error!");
		return -1;
	}
	return ((gq.Position[i][1]-gq.Position[i][0]+MaxSize)%MaxSize);
}

/*i队列首元素出队列*/
ElementType DeleteQueue (GroQueue *gq, int i)
{
	if (i >= n || i < 0)
	{
		printf("Error!");
		return nil;
	}
	if (gq->Position[i][0] == gq->Position[i][i])		//队列满
		return nil;
	else
	{
		e = gq->Queue[(gq.Position[i][0]+1)%MaxSize];
		gq.Position[i][0] = (gq.Position[i][0]+1)%MaxSize;
		return e;
	}
}