个人觉得是栈和队列的有关问题
个人觉得是栈和队列的问题
在R镇上有一个车站，它是由一个隧道改建的，但是有一端隧道口被封了，宽度只能容纳一辆车，因此所有的车辆出去的前提是排在它后面的车已经出站。由于有些车会延迟一些时间出去，为了避免在它前面的车无法及时出站，车站另外设了条让道，该让道也只有一个口，宽度跟停车场类似，同时规定，汽车只有先进入车站，才可以进入让道，进入让道的汽车不可以再返回车站内。现在假设停车场中已经有了一个长度为N = 10的汽车队列，从车场出口方向往里面依次给汽车编号1,2,3，. . . ，N，而且停车场不会再有新的车辆进入。给你一个出车场的汽车编号顺序，可否告诉我这个顺序是否可能发生。
我表示看不懂那个让道的作用！为什么1 2 3 4 5 6 7 8 9 10 和10 9 8 7 6 5 4 3 2 1都是可以发生的？？？具体如何实现？为什么3 1 2 4 5 6 7 8 9 10却不能？？？
求各位指点一下......
------解决方案--------------------
能肯定要用到栈
题目说:让道的汽车不可以再返回车站内
那么让道里的汽车能不能出站,怎么出站,题目好像没说
------解决方案--------------------
唉，复杂的题目常常有问题……
------解决方案--------------------
1-10个数，按照顺序，每个数可以选择进栈，也可以选择不进。不进的话就直接输出改数，进的话就要看情况输出。问输出什么可能顺序咯。
在R镇上有一个车站，它是由一个隧道改建的，但是有一端隧道口被封了，宽度只能容纳一辆车，因此所有的车辆出去的前提是排在它后面的车已经出站。由于有些车会延迟一些时间出去，为了避免在它前面的车无法及时出站，车站另外设了条让道，该让道也只有一个口，宽度跟停车场类似，同时规定，汽车只有先进入车站，才可以进入让道，进入让道的汽车不可以再返回车站内。现在假设停车场中已经有了一个长度为N = 10的汽车队列，从车场出口方向往里面依次给汽车编号1,2,3，. . . ，N，而且停车场不会再有新的车辆进入。给你一个出车场的汽车编号顺序，可否告诉我这个顺序是否可能发生。
我表示看不懂那个让道的作用！为什么1 2 3 4 5 6 7 8 9 10 和10 9 8 7 6 5 4 3 2 1都是可以发生的？？？具体如何实现？为什么3 1 2 4 5 6 7 8 9 10却不能？？？
求各位指点一下......
------解决方案--------------------
能肯定要用到栈
题目说:让道的汽车不可以再返回车站内
那么让道里的汽车能不能出站,怎么出站,题目好像没说
------解决方案--------------------
唉，复杂的题目常常有问题……
------解决方案--------------------
1-10个数，按照顺序，每个数可以选择进栈，也可以选择不进。不进的话就直接输出改数，进的话就要看情况输出。问输出什么可能顺序咯。