| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1485 人关注过本帖
标题:这个用栈调度火车的程序到底是怎么回事?
只看楼主 加入收藏
半火半冰
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2007-4-2
收藏
 问题点数:0 回复次数:5 
这个用栈调度火车的程序到底是怎么回事?

下面是一个用栈来实现火车调度的程序,其中,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;
}

[此贴子已经被作者于2007-4-5 20:30:01编辑过]

搜索更多相关主题的帖子: 火车 
2007-04-05 00:49
半火半冰
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2007-4-2
收藏
得分:0 
怎么每人理我呢?
2007-04-07 21:55
song4
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:38
帖 子:1533
专家分:4
注 册:2006-3-25
收藏
得分:0 
后面讲解很清楚了
问什么

嵌入式 ARM 单片机 驱动 RT操作系统 J2ME LINUX  Symbian C C++ 数据结构 JAVA Oracle 设计模式 软件工程 JSP
2007-04-07 22:21
半火半冰
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2007-4-2
收藏
得分:0 
我不明白为什么他不用循环就可以输出所有的排列,还有,到底那个算法是怎么回事,怎么知道用这个递归就一定能得到全部结果的?print里面为什么要用到另一个stack b?sort里面,他调用一次不是输出一个排列而已,怎么会输出全部排列的?可不可以以123为例讲解一下啊?
2007-04-08 09:38
Satyr
Rank: 1
等 级:新手上路
帖 子:83
专家分:0
注 册:2006-4-7
收藏
得分:0 
1.栈没有学过么
没有学那说什么都白说........
2.里面的的stack目的让它反续输出
3.sort(n,sum,in,transfer,out); //递归调用
是不是这个意思

C++的博大精深让我叹服
2007-04-08 13:53
半火半冰
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2007-4-2
收藏
得分:0 

正在学栈啊!反续输出你方不方便解释一下?

2007-04-09 18:38
快速回复:这个用栈调度火车的程序到底是怎么回事?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.013456 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved