编程题
### 问题描述 栈和队列是两种最常用的数据结构。本题设计了一种特殊的数据结构,如下图所示,它有两个入口,左边的入口记为 $L$,右边的入口记为 $R$,有一个出口。约定只能从入口读入数据,从出口输出数据(相当于两个队列共用一个出口,这两个队列也记为 $L$ 和 $R$)。 ![](https://dn-simplecloud.shiyanlou.com/courses/uid1791927-20230505-1683279788248) 另外,约定该数据结构处理数据的模式为: (1) 单位时间内两个入口可能同时读入一个正整数,或者只有一个入口读入一个正整数。如此连续若干个时刻读入数据后,后面那些时刻就只有输出数据而没有读入数据了。 (2) 在第 $1$ 个单位时间内,从出口输出 $L$ 队列首的数据,在下一个单位时间内输出 $R$ 队列首的数据,依次交替。如果这个过程中某个队列为空,则该单位时间内转而从另一个队列中输出数据,下一个单位时间仍然从规则中原定的队列输出数据。 (3) 每个单位时间内,如果有数据读入,总是先读入数据,再输出数据。 在本题中,给定两个入口输入数据序列,输出从出口输出的数据序列。 ### 输入格式 输入一行为数据串序列(不超过 $100$ 个字符),用逗号隔开,表示每个单位时间内从两个入口读入的数据。 数据串中,如果两个数据都为正整数,则表示该单位时间内从两个入口都读入了整数;如果一个数据为 $L$ 或 $R$,则表示该单位时间内该数据代表的队列中没有读入正整数。 注意,数据中可能有多余的空格,比如逗号之后可能有一个空格。测试数据保证最后一个正整数输入之前两个队列不会同时为空(当然,最后当两个队列都为空的时候,应该结束输出了)。 ### 输出格式 输出从出口输出的数据序列,每个正整数(包括最后一个正整数)之后输出一个空格。 ### 样例输入 ```txt 68 79, L 34, L 45, 17 R, 23 R, 99 66 ``` ### 样例输出 ```txt 68 79 34 45 17 66 23 99 ```
查看答案
赣ICP备20007335号-2