栈的操作

 1 Sec 64 MB |  显示标签
226562
通过提交

题目描述

栈是一种线性数据结构,它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。
对输入整数序列1 2 3 ..执行一组栈操作,输出操作的出栈序列。

输入格式

每行是一个测试用例,表示一个操作序列。操作序列由P和Q两个符号组成,P表示入栈,Q表示出栈。每个操作序列长度不超过1000。

输出格式

对每个操作序列,输出出栈序列,若操作序列有错误,如栈空时执行出栈操作,输出error,并结束当前操作序列的执行。 出栈序列之间用一个空格隔开,末尾没有多余的空格!

样例输入 #1

PQPPQQPPPQPQ
PPPPQQP
PP
PQQPP
PPQQ

样例输出 #1

1 3 2 6 7
4 3

1 error
2 1
 上传者
coach
 创建时间
2014-07-05 08:32
 修改时间
2023-09-28 16:21