有关车厢调度<数据结构>--最好有源代码

apple2957 2009-01-01 05:11:58
车厢调度：参见清华大学出版社《数据结构题集》严蔚敏和吴伟名编的第98页。
...全文
647 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
3.16√ 火车调度站的入口处有n节硬席或软席车厢（分别以H和S表示）等待调度，试编写算法，输出对这n节车厢进行调度的操作
车厢型号是一个一个输进去的，当准备进站车厢为软席车厢时，操作为直接输出，接着输入下一个车厢型号，全部型号输入完毕后，才对栈中的硬座车厢进行输出操作，所以输出显示的序号是不连续的，但顺序是正确的 #include <stdio.h> #include <stdlib.h> #define maxsize 100 #define error -1 #define ok 1 t...
【数据结构】使用栈解决火车硬席（H）和软席（S）的调度问题
解决问题描述： 　　火车调度站的入口处有n节硬席或软席车厢（分别以H和S表示）等待调度，试编写算法，输出对这n节车厢进行调度的操作（即入栈或出栈操作）序列，以使所有的软席车厢都被调整到硬席车厢之前。 源代码： // *.cpp: 定义控制台应用程序的入口点。 #include using namespace std; #define STACK_INI...
【栈】1357：车厢调度(train)
【题目描述】 有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n≤1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一旦进入车站C，它就不能再回到A方向的铁轨上了，并且一旦当它进入B方向的铁轨，它就...
车厢调度程序
#include #include #include #include #define max 100 #define STACK_SIZE 100 #define STACKINCREMENT 10 typedef int ElemType; typedef int Status; typedef struct { ElemType *base; ElemType *top;
C++ 语言

65,210

社区成员

250,514

社区内容

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论，技术干货分享，前沿动态等
c++ 技术论坛（原bbs）
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章