这个用栈调度火车的程序到底是怎么回事?

[复制链接]

缘分天空

电梯直达

1^#

发表于 2009-11-5 01:01:03 | 只看该作者回帖奖励

|倒序浏览 |阅读模式

下面是一个用栈来实现火车调度的程序，其中，in代表初始的车列顺序，transter代表用来调度的火车轨，out代表调度后的火车轨，程序功能如下，如果in中车列顺序为，123，经过调度后，out为五种，321,231,213,132,123.但是本人菜鸟啊，虽然好不容易在网上找到一个程序，但是却看不明这个程序啊！真是郁闷，希望有哪位大虾能给俺解释解释。多谢！
#include<iostream>
#include<stack>
using namespace std;
int print(stack<int> a) //输出
{
stack<int> b;
while(!a.empty())
{
b.push(a.top());
a.pop();
}
while(!b.empty())
{
cout<<b.top()<<" ";
b.pop();
}
cout<<endl;
return 0;
}
int sort(int n,long &sum,stack<int> in,stack<int> transfer,stack<int> out)
{
if(in.empty()&&transfer.empty())
{
print(out);
sum++;
return 0;
}

if(!in.empty())
{
int temp=in.top();
transfer.push(temp); //从in中弹出一个元素，并压入transfer
in.pop();
sort(n,sum,in,transfer,out); //递归调用
transfer.pop(); //弹出transfer的头元素（在这一层中，刚从a中传进来的）
in.push(temp);
}
if(!transfer.empty())
{
out.push(transfer.top()); //从transfer中弹出一个元素，并压入out
transfer.pop();
sort(n,sum,in,transfer,out); //递归调用
}
return 0;
}
int main()
{
stack<int> in,transfer,out;
cout<<"input the number of trains:"<<endl;
int n;
cin>>n;
for(int i=0;i<n;i++) //初始序列
in.push(n-i);
long sum=0; //可能情况的总数
sort(n,sum,in,transfer,out);
cout<<"the total of sort is:"<<sum<<endl;
return 0;
}

收藏0