后退

下载牛客APP
(编程题) 基于数组实现一个使用一个FIFO的队列,支持push和pop操作。并说明各项操作的复杂度。
输入描述:
第一行一个正整数n, (1<=n<=100000),表示操作的个数

接下来n行,每行有一个操作,

如果操作为push,则后面接一个正整数v(1<=v<=100000)表示push进队列的数;

如果操作为pop,则应输出pop出的数为多少。


输出描述:
对于每个pop操作,输出pop出的数为多少。
1/76
下一题 查看解析和讨论

牛客网©2016 All Rights Reserved