问答题

【简答题】如果进栈序列为A、B、C、D，则可能的出栈序列是什么？

答案：共14种，分别是：ABCD，ABDC，ACBD，ACDB，ADCB，BACD，BADC，BCAD，BCDA，BDCA，C...

你可能感兴趣的试题

对于栈和队列，无论它们采用顺序存储结构还是链接存储结构，进行插入和删除操作的时间复杂度都是（）。

答案： O(1)

设S="I_am_a_teacther"，其长度为（）。

答案： 15