数据元素进栈的次序为:a,b,c,d,进栈过程中允许出栈,试写出各种可能的出栈元素序列。

2025-02-23 21:09:02
推荐回答(1个)
回答1:

【答案】:有14种出栈序列:abcd、abdc、acbd、acdb、adcb、bacd、badc、bcad、bcda、bdca、cbad、cbda、cdba、dcba