图片被删除,或者路径改变
问题1243--附加判定标志的循环队列的基本操作

1243: 附加判定标志的循环队列的基本操作

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

假设以数组Q[m]存放循环队列中的元素, 同时设置一个标志tag,以tag== 0和tag == 1来区别在队头指针(front)和队尾指针(rear)相等时,队列状态为“空”还是“满”。试编写与此结构相应的插入(enqueue)和删除(dlqueue)算法。


输入

多组数据,每组数据有两行。第一行为一个整数n,n表示入队序列A的长度(n个数依次连续入队,中间没有出队的情况),第二行为序列A(空格分隔的n个整数)。当n=0时,输入结束。

输出

对应每组数据输出一行。依次输出队列中所有的整数,每两个整数之间用空格分隔。

样例输入 Copy

4
1 2 3 4
5
1 2 4 5 3
0

样例输出 Copy

1 2 3 4
1 2 4 5 3

来源/分类