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