「7-1」A、队列及其操作 - 题目

时间限制：1000 ms 内存限制：128 MiB 输入文件：A.in 输出文件：A.out

题目类型：传统评测方式：文本比较

上传者： root

登录后才可以提交提交记录统计讨论

本题采用文件输入输出。

输入文件为 A.in，输出文件为A.out。

队列（queue）：在线性表的一端插入元素，在另一端删除元素，所以遵循先进先出（ FIFO）原则，元素从队尾进，队首出，不允许插队！

其中删除元素的一端称为队首(front)，插入元素的一端称为队尾（rear）。

队列就像我们排队打饭，先来的先打饭，后来的只能排在队尾。

从文件 A.in 中读入数据。

第1行包含一个整数，表示有条关于 queue 的操作，在进行任何操作之前，queue 都是空的。接来的行，每行是一个关于 queue 的操作，格式和含义如下：
clear：把队列置空。

empty：判断队列是否为空。

push：把整数 x 插入队尾（x 为 int 范围里的数）。

pop：队首元素出队列。

front：获取队首元素的值。

输出到文件 A.out 中。

对于 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

#126. 「7-1」A、队列及其操作普及−