填空题
FIFO队列
发布于 2022-03-03 17:29:07
基于数组实现一个使用一个FIFO的队列，支持push和pop操作。并说明各项操作的复杂度。
输入描述：
第一行一个正整数n, (1<=n<=100000)，表示操作的个数
接下来n行，每行有一个操作，
如果操作为push，则后面接一个正整数v(1<=v<=100000)表示push进队列的数；
如果操作为pop，则应输出pop出的数为多少。输入样例： 10 push 60 pop push 9 pop push 27 pop push 22 push 37 pop push 100 输出描述： 对于每个pop操作，输出pop出的数为多少。输出样例 60 9 27 22
接下来n行，每行有一个操作，
如果操作为push，则后面接一个正整数v(1<=v<=100000)表示push进队列的数；
如果操作为pop，则应输出pop出的数为多少。输入样例： 10 push 60 pop push 9 pop push 27 pop push 22 push 37 pop push 100 输出描述： 对于每个pop操作，输出pop出的数为多少。输出样例 60 9 27 22
关注者
0
被浏览
15
