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

福建师大福清分校数据结构实验报告四--第1页

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

院/系：电子与信息工程学院课程名称：数据结构实践教程日期：2015.4.12

专计算机科学与

学号实验室C304

业技术

组号74

班

13姓名老师签名

级

实

验

轮渡模拟成绩评定

名

称

实MicrosoftVisualC++

验

环

境

1.设计汽车的存储结构。

实

验2.设计渡轮的存储结构。

要3．输入：汽车可在程序中预设，并可通过键盘动态输入。

求

4.输出：能够查看等待上轮渡的汽车情况，及渡轮的装车情况。

有一个渡口，每条渡轮一次能装载10辆汽车过江，过江车辆分别为客车和货

车两类，上渡轮有如下规定：

问1.同类汽车先到先上船。

题2.客车先于货车上船。

描3.每上4辆客车，允许上一辆货车，但因客车不足4辆，则用货车填补，每一辆

述客车，可用一辆货车填补，反之，若没有货车等待，则用客车填补。

4.装满10辆车后自动开船。

编程模拟汽车排队上轮渡的过程，设有足够多的轮渡。

（写不完时，可另加附页。）

福建师大福清分校数据结构实验报告四--第1页

福建师大福清分校数据结构实验报告四--第2页

1.逻辑设计

为区分两种不同的车，可设置两种不同标识，如“0”和“1”。如果要区分每辆车，

可另设车牌等信息。

渡轮可简单的用序号进行区分，如1、2、3等。

2.存储设计

汽车上渡轮，首先遵循的原则是先来先上，所以才用队列来存储到达渡口的车，

客车与货车的存储方式不一样，应该分存于两个队列。

每条渡轮可装载10辆汽车，可用一长度为10的线性表表示一个渡轮的装车情况，

因有足够多的渡轮，所以设一链表，每一结点对应一个渡轮。

标识ShipID装载车信息指针链接下一结点

CarInfo

当有11辆客车，6辆货车时，其装载情况如图所示、；

客车队列

K11K10K9K8K7K6K5K4K3K2K1

货车队列

H6H5H4H3H2H1

渡轮——1—2—

Ship-L

算

↓↓

法

K1

设K2K9

计K3K10

K4K11

H1H3