- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
队列的应用火车车厢重排问题
试验课题
队列的应用
实验目的:
(1)掌握队列的特点及其存储方法;
(2)掌握队列的常见算法和程序实现。
试验内容
(1)问题描述:一列货运列车共有n节车厢,每节车厢将停放在不同的车站。假定n个车站的编号分别为1~n,即货运列车按照第n站至第1站的次序经过这些车站。为了便于从列车上卸掉相应的车厢,车厢的编号应与车站的编号相同,这样,在每个车站只要卸掉最后一节车厢。所以,给定任意次序的车厢,必须重新排列它们。车厢的重排工作可以通过国转轨站完成。在转轨站中有一个入轨、一个出轨和k个缓冲轨,缓冲轨位于入轨和出轨之间。假定缓冲轨按先进先出飞方式运作,设计算法解决火车车厢重排问题。
(2)基本要求:设计存储结构表示n个车厢、k个缓冲轨以及入轨和出轨;设计并实现车厢重排算法;分析算法的时间性能
试验分析
实验说明:
转轨站示意图如下:
火车车厢重排过程如下:
火车车厢重排算法伪代码如下:
源程序代码
#includeiostream
using namespace std;
const MS=100;
template class T
struct QNode
{
T data;
QNodeT *next;
};
template class T
class LiQueue
{
public:
LiQueue( ); //构造函数,初始化一个空的链队列
~LiQueue( ); //析构函数,释放链队列中各结点的存储空间
void EnQueue(T x); //将元素x入队
T DeQueue( ); //将队头元素出队
T GetFront( ); //取链队列的队头元素
T GetRear();
bool Empty( ); //判断链队列是否为空
QNodeT *front, *rear; //队头和队尾指针,分别指向头结点和终端结点
};
template class T
LiQueueT::LiQueue( )
{
QNode T *s;s=new QNodeT;s-next=NULL;front=rear=s;
}
template class T
LiQueueT::~LiQueue( )
{
QNode T *p;
while(front)
{
p=front;front=front-next;delete p;
}
}
template class T
void LiQueueT::EnQueue(T x)
{
QNodeT *s;s=new QNodeT;
s-data=x; //申请一个数据域为x的结点s
s-next=NULL;
rear-next=s; //将结点s插入到队尾 rear=s;
}
template class T
T LiQueueT::DeQueue()
{
QNode T *p; int x;
if (rear==front) throw 下溢;
p=front-next;
x=p-data; //暂存队头元素
front-next=p-next; //将队头元素所在结点摘链
if (p-next==NULL) rear=front; //判断出队前队列长度是否为1
delete p;
return x;
}
template class T
T LiQueueT::GetFront()
{
if (rear!=front)
return front-next-data;
}
template class T
T LiQueueT::GetRear()
{
if(rear!=front)return rear-data;
}
template class T
bool LiQueueT::Empty( )
{
if(front==rear) return 0;else return 1;
}
class Train
{
private :
int n,k,th;
public :
Train();void ChongPai();
};
Train::Train()
{
cout请输入火车(货运列车)的车厢个数为:endl;
cinn;
cout请输入转轨站的缓冲轨个数为:endl;
cink;
}
void Train::ChongPai()
{
int a[MS];LiQueueint*b;
b=new LiQueueint[k+2];
cout请输入车厢入轨编号次序:endl;
for(
您可能关注的文档
- 问题初探西KQE部开发中KQE地方立法.doc
- 问题域部分的设计.doc
- 问题对策.doc
- 闭合电路的动态变化分析电容分析及故障分析.doc
- 问题导学在历史课堂中的实践.doc
- 问题就是答案想提高口才必看.doc
- 问题的分析与解决莫勇波老师.doc
- 问题性皮肤分析.doc
- 问题皮肤的诊断和处理.docx
- 问题解决与分析.doc
- 中国国家标准 GB/T 18233.4-2024信息技术 用户建筑群通用布缆 第4部分:住宅.pdf
- GB/T 18233.4-2024信息技术 用户建筑群通用布缆 第4部分:住宅.pdf
- GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计.pdf
- 《GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计》.pdf
- 中国国家标准 GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计.pdf
- GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置.pdf
- 《GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置》.pdf
- 中国国家标准 GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置.pdf
- GB/T 17889.4-2024梯子 第4部分:铰链梯.pdf
- 《GB/T 17889.4-2024梯子 第4部分:铰链梯》.pdf
文档评论(0)