问题1278--入队和出队

1278: 入队和出队

时间限制: 1 Sec  内存限制: 128 MB
提交: 79  解决: 36
[提交] [状态] [讨论版] [命题人:]

题目描述

队列中从前往后依次有1、2、3一直到n，那个数字，现在有入队（r命令）和出队（g）两个操作，比如r 30，表示往队列末尾添加数字30， g表示把队列队首的数字出队列。
请输出经过q次这样的操作后，队列中的数字，每个数字以一个空格隔开。

输入

第一行为整数n（大于0，小于100000）和整数q（小于100）
接下来是q行，每行是字符r 后面跟一个整数，或者只是一个字符g 

输出

队列中从头到尾的数字 (在操作过程中队列不会为空)

样例输入 Copy 

5 2
r 100
g

样例输出 Copy 

2 3 4 5 100

来源/分类

16数据结构-队列 
[提交] [状态]