山东交通学院 数据结构课程设计 车厢调度问题 院(系)别 信息工程系 班 级 计算1 3 3 学 号 ********* 姓 名 闫琛 指导教师 王成 时 间 2 0 1 5 -0 3 -0 9 —2 0 1 5 -0 3 -2 0 课 程 设 计 任 务 书 题 目 车厢调度问题 系 (部) 信息科学与电气工程学院 专 业 计算机科学与技术 班 级 计算 133 学生姓名 闫琛 学 号 ********* 3 月 9 日至 3 月 20 日 共 2 周 指导教师(签字) 系 主 任(签字) 年 月 日 成 绩 评 定 表 作品成绩 报告成绩 口试(答辩)成绩 总评成绩 目 录 1 课程设计概述 ......................................................................................... 错误!未定义书签。 1 .1 车厢调度问题功能概述......................................................................................错误!未定义书签。 2 车厢调度问题总体设计........................................................................................................错误!未定义书签。 2.1 全局变量定义.............................................................................................................错误!未定义书签。 2.2 栈的定义.......................................................................................................................错误!未定义书签。 3.算法设计............................................................................................................................2 3.1 用到的进出栈算法基础知识...............................................................................错误!未定义书签。 3.2 程序分析.......................................................................................................................错误!未定义书签。 3.2.2 核心算法.......................................................................................................... 4 3.2.3 主程序描述..................................................................................................... 5 4.程序实现.................................................................................................