编号为1.2.3.4的4辆车顺序开进一个栈结构的站台,有哪些可能的出站序列?栈结构不是先进后出吗,那不是只有4321一种?没有的.不过应该就是这么理解的吧.我没想到进栈时可以出栈.
问题描述：
编号为1.2.3.4的4辆车顺序开进一个栈结构的站台,有哪些可能的出站序列?
栈结构不是先进后出吗,那不是只有4321一种?
没有的.不过应该就是这么理解的吧.我没想到进栈时可以出栈.
答
1234 1243 1324 1342 1432
2134 2143 2314 2341 2431
3214 3241 3421
4321
共14种
还有一句吧,在进栈的过程中可以出栈