多做题,通过考试没问题!

数据结构

睦霖题库>大学试题(计算机科学)>数据结构

假定有四个元素A,B,C,D依次进栈,进栈过程中允许出栈,试写出所有可能的出栈序列。

正确答案:共有14种可能的出栈序列,即为: ABCD, ABDC,ACBD, ACDB,BACD,ADCB,BADC,BCAD, BCDA,BDCA,CBAD, CBDA,CDBA, DCBA
答案解析:
进入题库查看解析

微信扫一扫手机做题