早教吧 育儿知识 作业答案 考试题库 百科 知识分享

设有一个空栈,且入栈序列为a1、a2、a3,试问有可能得到的出栈序列有几个?请一一列

题目详情
设有一个空栈,且入栈序列为a1、a2、a3,试问有可能得到的出栈序列有几个?请一一列
▼优质解答
答案和解析
1.a1 a2 a3
2.a1 a3 a2
3.a2 a3 a1
4.a2 a1 a3
5.a3 a2 a1