新微赢技术网

标题: 这个用栈调度火车的程序到底是怎么回事? [打印本页]

作者: 缘分天空 时间: 2009-11-5 01:01
标题: 这个用栈调度火车的程序到底是怎么回事?
下面是一个用栈来实现火车调度的程序，其中，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;
}

作者: _睡覺覺c◆s 时间: 2009-11-5 01:01
怎么每人理我呢？

作者: 三颗残牙 时间: 2009-11-5 01:01
我不明白为什么他不用循环就可以输出所有的排列，还有，到底那个算法是怎么回事，怎么知道用这个递归就一定能得到全部结果的？print里面为什么要用到另一个stack b？sort里面，他调用一次不是输出一个排列而已,怎么会输出全部排列的？可不可以以123为例讲解一下啊？

作者: 女装批发3 时间: 2009-11-5 01:01
1.栈没有学过么
没有学那说什么都白说........
2.里面的的stack目的让它反续输出
3.sort(n,sum,in,transfer,out); //递归调用
是不是这个意思

作者: ★功夫小子★ 时间: 2009-11-5 01:01
正在学栈啊！反续输出你方不方便解释一下？

欢迎光临新微赢技术网 (http://bbs.weiying.cn/)