福建师大福清分校数据结构实验报告四.doc

福建师大福清分校数据结构实验报告 院/系：电子与信息工程学院 课程名称：数据结构实践教程 日期：2015.4.12 专业 计算机科学与技术 组号 ?74 学号 实验室 ?C304 班级 13 姓名 老师签名 ? 实验名称 轮渡模拟 成绩评定 ? 实验环境 Microsoft Visual C++ 实 验 要 求 1.设计汽车的存储结构。 2.设计渡轮的存储结构。 3．输入：汽车可在程序中预设，并可通过键盘动态输入。 4.输出：能够查看等待上轮渡的汽车情况，及渡轮的装车情况。 问 题 描 述 有一个渡口，每条渡轮一次能装载10辆汽车过江，过江车辆分别为客车和货车两类，上渡轮有如下规定： 同类汽车先到先上船。 客车先于货车上船。 每上4辆客车，允许上一辆货车，但因客车不足4辆，则用货车填补，每一辆客车，可用一辆货车填补，反之，若没有货车等待，则用客车填补。 装满10辆车后自动开船。 编程模拟汽车排队上轮渡的过程，设有足够多的轮渡。 （写不完时，可另加附页。） 算 法 设 计 逻辑设计 为区分两种不同的车，可设置两种不同标识，如“0”和“1”。如果要区分每辆车，可另设车牌等信息。 渡轮可简单的用序号进行区分，如1、2、3等。 存储设计 汽车上渡轮，首先遵循的原则是先来先上，所以才用队列来存储到达渡口的车，客车与货车的存储方式不一样，应该分存于两个队列。 每条渡轮可装载10辆汽车，可用一长度为10的线性表表示一个渡轮的装车情况，因有足够多的渡轮，所以设一链表，每一结点对应一个渡轮。 标识ShipID 装载车信息指针CarInfo 链接下一结点 当有11辆客车，6辆货车时，其装载情况如图所示、； 客车队列 K11 K10 K9 K8 K7 K6 K5 K4 K3 K2 K1 货车队列 H6 H5 H4 H3 H2 H1 渡轮 Ship-L — — 1 — 2 — ↓ ↓ K1 K2 K3 K4 H1 K5 K6 K7 K8 H2 K9 K10 K11 H3 H4 H5 H6 程序界面及函数设计 程序设计中，要动态增加排队过渡口的车，即程序运行之中与用户之间有交互，要提供交互接口，另外，因排队上渡轮的车是变化的，使得车的队列、渡轮的状态均为变化的，程序中应提供用户随时查看上述情况的接口，综述，建议用菜单作为用户界面，组织上述功能，程序功能上应包括：（1）车到渡口登记，即车入队（2）渡轮状态查询（3）排队渡车查询。 当两个车队列中有足够多的车时，分别从两队取车，每出队4辆客车，出队1辆货车，当两个车队列中没有足够多的车时，分别用一种车代替另一种车。 设一计数器count指示当前渡轮已转载的车，当count=10时，新创建一个链在渡轮链表表尾的渡轮节点和一个长度为10的线性表，当count恢复0，以 算 法 设 计 后，每装载一辆车，count增加1 （3）装载工作可自动进行，也可人工启动，若自动进行，则只要车队列不为空，该工作就进行。 调 试 报 告 与 分 析 调 试 报 告 与 分 析 思 考 与 心 得 做这次数据结构实验，不仅让我对这段时间内所学的知识有了更好的理解，而且对自己的编程能力也有所提高。发现在解决问题的过程中还有很多不会地方，在编程和写报告的过程中曾多次遇到各种各样的问题，发现自己的编程能力亟待提高。通过与我们自己的交流以及自己思考，最终得到解决并顺利的完成了此次作业。 实验目的与要求：(见实验指导) 实验环境：（硬件环境、软件环境） 实验内容：（见各题目概述） 测试报告与分析： （此部分内容是整个实验报告的重点！ 应做到： 1.详细记录实验过程具体的每一小步的设置步骤，观察到的现象，原理是什么？ 2.对于实验过程中发生的故障和问题，应进行故障分析，说明故障排除的过程及方法。 3.应根据具体实验，记录、整理相应数据、表格。） 思考与心得：（思考问题的解答、实验有何心得体会。）