栈的操作
1 Sec 64 MB |
226 | 562 |
通过 | 提交 |
题目描述
栈是一种线性数据结构,它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。
对输入整数序列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