今有一空栈 S ,对下列待进栈的数据元素序列,依次进行进栈或者出栈的操作,则操作完成后,求出栈序列
比如待进栈序列为:a,b,c,d,e,f
进栈或者出栈的操作为:进栈,进栈,出栈,进栈,进栈,出栈
则出栈序列为: b d
今有一空栈 S ,对下列待进栈的数据元素序列,依次进行进栈或者出栈的操作,则操作完成后,求出栈序列
比如待进栈序列为:a,b,c,d,e,f
进栈或者出栈的操作为:进栈,进栈,出栈,进栈,进栈,出栈
则出栈序列为: b d
一个正整数n<100, 表示有n个元素等待进栈
下面是n个等待进栈的元素,每个元素用一个字母表示
一个正整数m,表示要进行的m个进栈或者出栈操作
下面是m个进栈或者出栈的指令,P表示进栈,O表示出栈
求出栈序列,两个字母间用空格隔开
6 a b c d e f 6 P P O P P O
b d