/ Vijos / 题库 /

队列及其操作

队列及其操作

时间限制: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

信息

ID
1038
难度
2
分类
数据结构 | 队列 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
3
上传者