数据结构之栈式列车调度站(今天我就作死吧。)

Q:编号为1,2,3,4 的四列火车通过一个栈式的列车调度站,可能得到的调度结果有哪些?如果

有n 列火车通过调度站,请设计一个算法,输出所有可能的调度结果。 

这个问题,做了好久。然后我,选择看别人的思路(想不到吧!)(๑>ڡ<)☆

https://blog.csdn.net/gubojun123/article/details/8036482#commentsedit

链接奉上。

思路很清楚,先求全排列,再筛选。

求全排列的那个递归函数,一开始 很纠结,后面代了一下数值,就差不多了。

心得:①虽然可以做出这道题目,但是感觉没怎么好好利用栈的功能。

           ②没事,不要作死写什么数据结构的题目。害我今天都没时间去健身!


Guess you like

Origin blog.csdn.net/JustinAndy/article/details/80301921