编号为1.2.3.4的4辆车顺序开进一个栈结构的站台,有哪些可能的出站序列?

分类: 作业答案 • 2021-12-31 13:03:09

问题描述：

编号为1.2.3.4的4辆车顺序开进一个栈结构的站台,有哪些可能的出站序列?
栈结构不是先进后出吗,那不是只有4321一种?
没有的.不过应该就是这么理解的吧.我没想到进栈时可以出栈.

答

1234 1243 1324 1342 1432
2134 2143 2314 2341 2431
3214 3241 3421
4321
共14种
还有一句吧,在进栈的过程中可以出栈