队列的实现1

最新推荐文章于 2024-08-07 09:00:00 发布

BYD123

最新推荐文章于 2024-08-07 09:00:00 发布

阅读量1k

点赞数 1

分类专栏：数据结构文章标签：测试 null

本文链接：https://blog.csdn.net/BYD123/article/details/7901312

版权

数据结构专栏收录该内容

8 篇文章 0 订阅

订阅专栏

本节介绍测试代码及说明。

测试代码：

int main()
{
	queue *q;
	int i, value = 1;

	printf("enter main:\n");
	
	q = create(&value);	
	if (q == NULL)
	{
		perror("create queue failed!\n");	
		return -1;
	}
	
	printf("\n\nen-queue:\n");
	for (i = 0; i < MAX_NODE; i ++)
	{
		if (i != 0 && i % LINE_NUM == 0)
			printf("\n");

		if (!en_queue(q, &i))
			printf("%d\t", i);
		else
			break;
	}

	printf("\n\ndump queue:\n");
	dump_queue(q);

	printf("\n\nde_queue:\n");
	for(i = 0; q->size > 0; i ++)
	{
		if (i != 0 && i % LINE_NUM == 0)
			printf("\n");

		if (!de_queue(q, &value))
			printf("%d\t", value);
		else
			break;
	}

	printf("\n");
	printf("end!\n");

	return 0;
}

本文介绍了简单队列实现，实际使用时可能需用到环形队列，实现方法类似。

完整代码：下载