课程设计报告-车厢调度问题解决文档.doc资源-CSDN文库

版权申诉

17 浏览量 2024-04-29 23:46:59 上传评论收藏 44KB DOC 举报

资源推荐

资源详情

资源评论

题目: 车厢调度

初始条件：

假设停在铁路调度站（如教科书中图 3.1(b)所示）入口处的车厢序列的编

号依次为 1,2,3,…,

n

。设计一个程序，求出所有可能由此输出的长度为 n 的车

厢序列。

首先在教科书 3.1.2 节中提供的栈的顺序存储结构 SqStack 之上实现栈的

基本操作，即实现栈类型。程序对栈的任何存取（即更改，读取和状态判别等

操作）必须借助于基本操作进行。

要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明

书撰写等具体要求）

课程设计报告按学校规定格式用 A4 纸打印（书写），并应包含如下内容：

1、问题描述

简述题目要解决的问题是什么。

2、设计

存储结构设计、主要算法设计（用类 C 语言或用框图描述）、测试用

例设计；

3、调试报告

调试过程中遇到的问题是如何解决的；对设计和编码的讨论和分析。

4、经验和体会（包括对算法改进的设想）

5、附源程序清单和运行结果。源程序要加注释。如果题目规定了测试数

据，则运行结果要包含这些测试数据和运行输出，

6、设计报告、程序不得相互抄袭和拷贝；若有雷同，则所有雷同者成绩

均为 0 分。

一，问题分析

设计一个算法，车厢调度站实现车厢调度，长度为 n 的车厢依次进入调度站，

求出所有可能的车厢输出序列。此算法必须借助栈来实现，通过栈的基本入栈，

出栈操作实现车厢调度过程，输出所有出栈序列。

首先在教科书 3.1.2 节中提供的栈的顺序存储结构 SqStack 之上实现栈的基

操作，即实现栈类型。程序对栈的任何存取（即更改，读取和状态判别等操作

必须借助于基本操作进行。

二，开发平台

Microsoft Visual C++6.0

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余6页未读，立即下载

内容反馈

版权申诉

等天晴i

粉丝: 3532
资源: 10万+

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip