#119. 「6-1」A、栈的基本操作 入门

时间限制:1000 ms 内存限制:128 MiB 输入文件:A.in 输出文件:A.out
题目类型:传统 评测方式:文本比较
上传者: root

注意

本题采用文件输入输出。

输入文件为 A.in, 输出文件为A.out

题目描述

栈:插入元素和删除元素只能在线性表的一端进行,所以遵循“先进后出 (LIFO) ”原则,其中插入和删除的一端称为栈顶 (top)。我们可以把栈比喻成一个箱子,只能在箱子的开口处放入和取出物体,而且是后放入的物体,会被先取出来。

111

输入格式

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

第 1 行一个整数 ,表示有 条关于 的操作,在进行任何操作之前, 是空的。接来的 行,每行 一个关于 的操作,格式和含义如下:

clear:把栈置空。

empty:判断栈是否为空。

push x:把整数 x 插入栈顶。

pop: 栈顶元素出栈。

top :获取栈顶元素的值。

输出格式

输出到文件 A.out 中。

若干行,对应输入中的 top, pop 和 empty 操作:

对于 top 操作,输出一个整数,如果这个操作失败,则输出单词 error。

对于 pop 操作,如果这个操作失败,则输出单词 error。

对于 empty 操作,如果栈是空,则输出 empty,否则输出 not empty。

样例

样例输入

复制8
push 10
top
push 15
pop
top
clear
pop
empty

样例输出

复制10
10
error
empty

数据范围与提示

范围内的整数