队列及其操作
时间限制:1秒 内存限制:256M
【问题描述】
队列(queue):在线性表的一端插入元素,在另一端删除元素,所以遵循先进先出(FIFO)原则,元素从队尾进,队首出,不允许插队!其中删除元素的一端称为队首(front),插入元素的一端称为队尾(rear)。队列就像我们排队打饭,先来的先打饭,后来的只能排在队尾。
【输入格式】
第 1 行包含一个整数 \(n\),表示有 \(n\) 条关于queue的操作,在进行任何操作之前,queue都是空的。接来的N行,每行是一个关于queue的操作,格式和含义如下:
clear:把队列置空。
empty:判断队列是否为空。
push x:把整数x插入队尾(x为int范围里的数)。
pop: 队首元素出队列。
front:获取队首元素的值。
【输出格式】
对于front操作,输出一个整数,如果这个操作失败,则输出单词”error”。
对于pop操作,如果这个操作失败,则输出单词error。
对于empty操作,如果队列是空,则输出”empty”,否则输出”not empty”。
【输入输出样例1】
Input
8
push 10
front
push 15
pop
front
clear
front
pop
Output
10
15
error
error
【数据限制】
\(n<=20000\)
【来源】
Mr.he