题解 | #【模板】队列#
【模板】队列
http://www.nowcoder.com/practice/afe812c80ad946f4b292a26dd13ba549
描述
请你实现一个队列。
操作:
push x:将 x\x 加入队尾,保证 x\x 为 int 型整数。
pop:输出队首,并让队首出队
front:输出队首:队首不出队
输入描述:
第一行为一个正整数 n\n ,代表操作次数。(1≤n≤100000)
接下来的 n\n ,每行为一个字符串,代表一个操作。保证操作是题目描述中三种中的一种。
输出描述:
如果操作为push,则不输出任何东西。
如果为另外两种,若队列为空,则输出 "error“
否则按对应操作输出。\
let num = readline()
var queue = []
while (num--) {
var line = readline().split(' ');
switch (line[0]) {
case 'push':
queue.push(parseInt(line[1]))
break;
case 'pop':
if(queue.length){
console.log(queue.shift())
}else{
console.log('error')
}
break;
case 'front':
if(queue.length){
console.log(queue[0])
}else{
console.log('error')
}
break;
}
}
牛客算法题 文章被收录于专栏
牛客算法题记录