一道数据结构题,麻烦大家给我讲解下~~

Question

一空栈S,对下列待进栈元素序列a,b,c,d,e,f依次进行进栈,进栈,出栈,进栈,进栈,出栈的操作,则此操作完成后,栈S的栈顶元素为( ),栈底元素为( ) ?

Answer 1

a
ab
a
ab
abc
ab

Answer 2

一空栈S,对下列待进栈元素序列a,b,c,d,e,f依次进行进栈,进栈,出栈,进栈,进栈,出栈的操作：1:a进栈 
   s{a}2:b进栈 
   s{a,b}3:出栈 
   s{a}   b出4:c进栈 
   s{a,c}5:d进栈 
   s{a,c,d}6:出栈 
   s{a,c}   d出

Answer 3

ab
aac
ad
c
ac
a是不是这个过程?

Answer 4

题意表述的不是很清楚啊，b出栈后再进栈时候是进c呀还是b也可以进？