结构推理 数据元素进栈的次序为:a,b,c,d,进栈过程中允许出栈,试写出各种可能的出栈元素序列。
【正确答案】有14种出栈序列:abcd、abdc、acbd、acdb、adcb、bacd、badc、bcad、bcda、bdca、cbad、cbda、cdba、dcba
【答案解析】