数据结构试验报告

数据结构课程设计-----停车场管理系统实验目的设计一个停车场管理系统，模拟停车场的运作。要求以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理；要求处理的数据元素包括如

----- 数据结构课程设计停车场管理系统 一、 实验目的 设计一个停车场管理系统，模拟停车场的运作。 要求以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序 列进行模拟管理； “”“” 要求处理的数据元素包括如下数据项：汽车到达或离去信息、汽车牌照 “”“” 及到达或离去的时刻； 若是车辆到达，就输出汽车在停车场内或便道上的停车位置；若是车离车场 就输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收 费）。 / 完成该停车场的一些信息统计功能（如每天到达离开的车次，停车总时数、 每天的停车费用等）。 二、 主要思想 为计算方便，首先设定便道和车场的最多停车数均为5。 当有车主想要在车场内停车，则首先选择进入停车管理系统进行查询，进入 用户区后，若车主选择进入车场则选择1，若车场内尚未满，则可以进车，若车 场已满而便道未满，则系统自动询问车主是否选择把车停在便道，若选择则车进 入便道，否则不进车。 若车主想要取车，则同样进入管理系统按着指定的步骤输入适当的数字和字 母。在取车时会出现这种状况：系统会询问进入车场是车停在便道还是车场若在 车场则到车场中取车，否则到便道取车。若先前车停在便道里，但由于在车主取 车前可能有车主从车场中取走车，在车常有空位的情况下，体统会自动将便道里 的车开到车场中，这样的话，车主可能在便道里找不到自己的车，需要重新到车 场中寻找。需要注意的是：在便道里停车不需交纳费用，在车场中需要，若车开 始停在便道里，后来因为车场中有车离开，便道里的车得以进入车场，那么车场 中离开的车的离开时间就是便道里进入车场的车的金车长时间。在取走车的同时 系统会自动输出车主应缴纳的费用。 若是工作人员同样按着体统提供的步骤可进行多想查询，如：车场中共有多 少车，便道中共有多少车，选择查看每天到达车次，选择查看每天离开车次，选 择查看的总停车时数选择查看总收费等等 特点： 本题采用两个栈，第一个栈即表示车场，根据栈的特点，若从车场中取车， 1 则此车之后的车均要出去，此车才能出去，所以第二个栈为存放从车场中出来的 此车之后的所有车。 2车主所取出的车完全可以在便道里，但此时不采用两个队列，因为栈只可 以在一头操作，而对则可以在两头操作，所以从队列中出来的车可以直接从队尾 直接进队即可。 三、功能模块及数据结构描述： 1 按照题意，主要采用栈和队列的思想，用栈来模拟便道，用队列后来模拟车 ． 场；同时设一个结构体，定义车进出车场涉及的各种变量 ROADNUM5 #define