数据结构停车场c语言实验原理,c语言数据结构停车场系统实验报告.doc

.

.

实验题目：实验六 停车场管理

班级：11计算机2班 姓名：仇越 学号 日期：10.30

需求分析

程序的功能：

设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列(大门在最南端，最先到达的第一辆车停放在车场的最北端)，若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。

(1)建立静态数组栈作为模拟停车场，动态链表栈作为模拟便道。

(2)车辆到达，停入停车场或者便道，记录车牌号，到达时间。

(3)车辆离开，记录离开时间，输出停车时间和收费。将便道内车停入停车场，记录进入时间。

(4)列表显示停车场，便道内车辆情况。

(5)列表显示历史记录(已经离开车的车牌号，到达离开时间，收费)。

输入输出的要求：

输入：字符串车牌号，到达时间，离开时间

输出：停车时间和收费，停车场和便道的停车情况，历史记录。

测试数据：

1

停车场：车牌号 苏A1111 到达时间12:20 离开时间13:00

2

停车场：车牌号 苏A1111 到达时间12:20 离开时间13:00；车牌号 苏A2222 到达时间13:00 离开时间14:00

选择停车场内1号位离开，再选择停车场内2号位离开

3

停车场：车牌号 苏A1111 到达时间12:20 离开时间13:00；车牌号 苏A2222 到达时间13:00 离开时间14:00

便道：车牌号苏A3333 到达时间12:30 离开时间13:00；车牌号 苏A4444 到达时间13:00 离开时间15:00

选择停车场内2号位离开，再选择选择停车场内2号位离开

4

停车场：车牌号 苏A1111 到达时间12:20 离开时间13:00；车牌号 苏A2222 到达时间13:00 离开时间14:00

便道：车牌号苏A3333 到达时间12:30 离开时间13:00；车牌号 苏A4444 到达时间13:00 离开时间15:00

输出停车场内和便道的停车情况

5

停车场：车牌号 苏A1111 到达时间12:20 离开时间13:00；车牌号 苏A2222 到达时间13:00 离开时间14:00

便道：车牌号苏A3333 到达时间12:30 离开时间13:00；车牌号 苏A4444 到达时间13:00 离开时间15:00

让苏A1111和苏A2222离开后，再输出停车场内和便道的停车情况，以及历史记录

6

选择4退出系统

二．概要设计

本程序所用的抽象数据类型的定义

ADT Stack{

数据对象：D={ai|ai为ElemSet，i为正整数}

数据关系：R1={|ai-1,ai都属于D，i为正整数}

基本操作：InitStack(&S) //构建一个空栈S

DestroyStack(&S) //S 被销毁

StackLength(S) //返回 S 的元素个数，即栈的长度。

StackEmpty(s) //若栈 S 为空栈，则返回 TRUE，否则 FALE。

GetTop(S, &e) //用 e 返回 S 的栈顶元素

ClearStack(&S) //将 S 清为空栈

Push(&S, e) //入元素 e 为新的栈顶元素。

Pop(&S, &e) //删除 S 的栈顶元素，并用 e 返回其值

2. 主程序的流程及各程序模块之间的层次关系

(1)流程： eq \o\ac(○,1)输出菜单“1.车辆达到 2.车辆离开 3.列表显示 4.退出系统”。

eq \o\ac(○,2)先选择1，输入车牌号，输出车在停车场的位置，再输入到达时间。

eq \o\ac(○,3)随意选择1,2,3,4。若选1，停车场满后停在便道上，输入车牌号。

eq \o\ac(○,4)选择2，输入要离开的车辆在停车场