#479. 「7-1」A、队列的基本操作
「7-1」A、队列的基本操作
题目描述
队列(queue):在线性表的一端插入元素,在另一端删除元素,所以遵循先进先出( FIFO)原则,元素从队尾进,队首出,不允许插队!
其中删除元素的一端称为队首(front),插入元素的一端称为队尾(rear)。
队列就像我们排队打饭,先来的先打饭,后来的只能排在队尾。
输入格式
第1行包含一个整数 ,表示有 条关于 queue
的操作,在进行任何操作之前,queue
都是空的。接来的 行,每行是一个关于 queue
的操作,格式和含义如下:
clear
:把队列置空。
empty
:判断队列是否为空。
push
:把整数 x 插入队尾(x 为 int 范围里的数)。
pop
: 队首元素出队列。
front
:获取队首元素的值。
输出格式
对于 front
操作,输出一个整数,如果这个操作失败,则输出单词 ”error”。
对于 pop
操作,如果这个操作失败,则输出单词 “error”。
对于 empty
操作,如果队列是空,则输出 ”empty”,否则输出 ”not empty”。
样例
输入样例
A.in
8
push 10
front
push 15
pop
front
clear
front
pop
输出样例
A.out
10
15
error
error
数据范围与提示
相关
在以下作业中: