整形数字元素1，2，3依次进栈，有几种出栈顺序？

Question

3个整形数字元素1，2，3依次进栈，请问有几种出栈顺序？
老师说答案是5.
为什么啊，不是6吗？

Answer 1

（1）3个均入栈后才可出栈
1(in)、2(in)、3(in)、3(out)、2(0ut)、1(out)
（2）2个先入栈后才可以出栈
1(in)、2(in)、2(0ut)、1(out)、3(in)、3(out)
1(in)、2(in)、2(0ut)、3(in)、3(out)、1(out)
（3）1个先入栈后才可出栈
1(in)、1(out)、2(in)、2(0ut)、3(in)、3(out)
1(in)、1(out)、2(in)、3(in)、3(0ut)、2(out)