实验内容：火车车厢重排问题。
实验说明：
转轨站示意图如下：
火车车厢重排过程如下：
3. 模块分析
1.void Output(int& minH,int& minQ,LinkQueueH[],int k,int n)
将车厢从缓冲轨出轨
2.bool Hold(int c,int &minH,int &minQ,LinkQueueH[],int k)
将车厢移入缓冲轨
3.bool Railroad(int p[],int n,int k)
将车厢直接移至出轨
4. 设计分析
用队列解决出列问题，这里采用的是顺序队列的存储结构。
采用的算法思想是：分别对k个队列初始化；初始化下一个要输出的车厢编号nowOut = 1; 依次取入轨中的每一个车厢的编号；如果入轨中的车厢编号等于nowOut，则输出该车厢；nowOut++；否则，考察每一个缓冲轨队列
for (j=1; j<=k; j++)
3.2.1 取队列 j 的队头元素c；
3.2.2 如果c=nowOut，则
3.2.2.1 将队列 j 的队头元素出队并输出；
3.2.2.2 nowOut++；
如果入轨和缓冲轨的队头元素没有编号为nowOut的车厢，则求小于入轨中第一个车厢编号的最大队尾元素所在队列编号j;如果 j 存在，则把入轨中的第一个车厢移至缓冲轨 j；如果 j 不存在，但有多于一个空缓冲轨，则把入轨中的第一个车厢移至一个空缓冲轨；否则车厢无法重排，算法结束
2021-11-01 22:07:15
363KB
1
火车订票系统
实现一个火车站电子票务系统，以提高火车站售票服务的质量和为用户提供方便在线
查询订购车票。包含以下基本功能：
（1）管理员对列车基本信息进行录入和更新维护。
（2）车票订单管理，核对订单信息，打印含旅客信息的车票。
（3）客户查询列车信息表。
（4）网上订票，在线填写订单信息，完成订票流程。
（5）查询订票记录及退票。
系统以菜单方式工作
1 火车班次信息录入功能(班次信息用文件保存)－－输入
2 火车班次信息浏览功能－－输出
3 查询（按列车号查询）
4 订票业务
5 退票业务
2021-10-31 12:01:33
314KB
1
#include
#include
using namespace std;
void Reset(int in[], int n);//把车厢重新排布
void Output(int& minC, int& minB, stack buffer[], int n); // 此函数把车厢从缓冲铁轨送至出轨处，同时修改minB和minC
void Put(int c, int& minC, int &minB, stack buffer[], int n);//将预备轨中的车厢送入缓冲轨
int main()
{
int n;
s:
cout <> n;
2021-10-23 12:38:00
1.75MB
1