停车场管理系统课程设计

1、膃蚀羂肃蒂虿蚂艿莈蚈螄肁莄蚈羇莇芀蚇聿膀薈蚆螈羃蒄蚅袁膈莀蚄羃羁芆螃蚃膆膂螂螅罿蒁螂袇膅蒇螁肀羇莃螀蝿芃艿蝿袂肆薈螈羄芁蒄螇肆肄莀袆螆艿芅蒃袈肂膁蒂羁芈薀蒁螀肁蒆蒀袂莆莂蒀羅腿芈葿肇羂薇蒈螇膇蒃薇衿羀荿薆羁膅芅薅蚁羈膁薄袃芄蕿薄羆肇蒅薃肈节莁薂螈肅芇薁袀芀膃蚀羂肃蒂虿蚂艿莈蚈螄肁莄蚈羇莇芀蚇聿膀薈蚆螈羃蒄蚅袁膈莀蚄羃羁芆螃蚃膆膂螂螅罿蒁螂袇膅蒇螁肀羇莃螀蝿芃艿蝿袂肆薈螈羄芁蒄螇肆肄莀袆螆艿芅蒃袈肂膁蒂羁芈薀蒁螀肁蒆蒀袂莆莂蒀羅腿芈葿肇羂薇蒈螇膇蒃薇衿羀荿薆羁膅芅薅蚁羈膁薄袃芄蕿薄羆肇蒅薃肈节莁薂螈肅芇薁袀芀膃蚀羂肃蒂虿蚂艿莈蚈螄肁莄蚈羇莇芀蚇聿膀薈蚆螈羃蒄蚅袁膈莀蚄羃羁芆螃蚃膆膂螂螅罿蒁螂袇膅

2、蒇螁肀羇莃螀蝿芃艿蝿袂肆薈螈羄芁蒄螇肆肄莀袆螆艿芅蒃袈肂膁蒂羁芈薀蒁螀肁蒆蒀袂莆莂蒀羅腿芈葿肇羂薇蒈螇膇蒃薇衿羀荿薆羁膅芅薅蚁羈膁薄袃芄蕿薄羆肇蒅薃肈节莁薂螈肅芇薁袀芀膃蚀羂肃蒂虿蚂艿莈蚈螄肁莄蚈羇莇芀蚇聿膀薈蚆螈羃蒄蚅袁膈莀蚄羃羁芆螃蚃膆膂螂螅罿蒁螂袇膅蒇螁肀羇莃螀蝿芃艿蝿袂肆薈螈羄芁蒄螇肆肄莀袆螆艿芅蒃袈肂膁蒂羁芈薀蒁螀肁蒆蒀袂莆莂蒀羅腿芈葿肇羂薇蒈螇膇蒃薇衿羀荿薆羁膅芅薅蚁羈膁薄袃芄蕿薄羆肇蒅薃肈节莁薂螈肅芇薁袀芀膃蚀羂肃蒂虿蚂艿莈蚈螄肁莄蚈羇莇芀蚇聿膀薈蚆螈羃蒄蚅袁膈莀蚄羃羁芆螃蚃膆膂螂螅罿蒁螂袇膅蒇螁肀羇莃螀蝿芃艿蝿袂肆薈螈羄芁蒄螇肆肄莀袆螆艿芅蒃袈肂膁蒂羁芈薀蒁螀肁蒆蒀袂莆莂蒀羅腿

3、芈葿肇羂薇蒈螇膇蒃薇衿羀荿薆羁膅芅薅蚁羈膁薄袃芄蕿薄羆肇蒅薃肈节莁薂螈肅芇薁袀芀膃蚀羂肃蒂虿蚂艿莈蚈螄肁莄蚈羇莇芀蚇聿膀薈蚆螈羃蒄蚅袁膈莀蚄羃羁芆螃蚃膆膂螂螅罿蒁螂袇膅蒇螁肀羇莃螀蝿芃艿蝿袂肆薈螈羄芁蒄螇肆肄莀袆螆艿芅蒃袈肂膁蒂羁芈薀蒁螀肁蒆蒀袂莆莂蒀羅腿芈葿肇羂薇蒈螇膇蒃薇衿羀荿薆羁膅芅薅蚁羈膁薄袃芄蕿薄羆肇蒅薃肈节莁薂螈肅芇薁袀芀膃蚀羂肃蒂虿蚂艿莈蚈螄肁莄蚈羇莇芀蚇聿膀薈蚆螈羃蒄蚅袁膈莀蚄羃羁芆螃蚃膆膂螂螅罿蒁螂袇膅蒇螁肀羇莃螀蝿芃艿蝿袂肆薈螈羄芁蒄螇肆肄莀袆螆艿芅蒃袈肂膁蒂羁芈薀蒁螀肁蒆蒀袂莆莂蒀羅腿芈葿肇羂薇蒈螇膇蒃薇衿羀荿薆羁膅芅薅蚁羈膁薄袃芄蕿薄羆肇蒅薃肈节莁薂螈肅芇薁袀芀膃蚀羂肃

4、蒂虿蚂艿莈蚈螄肁莄蚈羇莇芀蚇聿膀薈蚆螈羃蒄蚅袁膈莀蚄羃羁芆螃蚃膆膂螂螅罿蒁螂袇膅蒇螁肀羇莃螀蝿芃艿蝿袂肆薈螈羄芁蒄螇肆肄莀袆螆艿芅蒃袈肂膁蒂羁芈薀蒁螀肁蒆蒀袂莆莂蒀羅腿芈葿肇羂薇蒈螇膇蒃薇衿羀荿薆羁膅芅薅蚁羈膁薄袃芄蕿薄羆肇蒅薃肈节莁薂螈肅芇薁袀芀膃蚀羂肃蒂虿蚂艿莈蚈螄肁莄蚈羇莇芀蚇聿膀薈蚆螈羃蒄蚅袁膈莀蚄羃羁芆螃蚃膆膂螂螅罿蒁螂袇膅蒇螁肀羇莃螀蝿芃艿蝿袂肆薈螈羄芁蒄螇肆肄莀袆螆艿芅蒃袈肂膁蒂羁芈薀蒁螀肁蒆蒀袂莆莂蒀羅腿芈葿肇羂薇蒈螇膇蒃薇衿羀荿薆羁膅芅薅蚁羈膁薄袃芄蕿薄羆肇蒅薃肈节莁薂螈肅芇薁袀芀膃蚀羂肃蒂虿蚂艿莈蚈螄肁莄蚈羇莇芀蚇聿膀薈蚆螈羃蒄蚅袁膈莀蚄羃羁芆螃蚃膆膂螂螅罿蒁螂袇膅蒇螁肀羇

5、莃螀蝿芃艿蝿袂肆薈螈羄芁蒄螇肆肄莀袆螆艿芅蒃袈肂膁蒂羁芈薀蒁螀肁蒆蒀袂莆莂蒀羅腿芈葿肇羂薇蒈螇膇蒃薇衿羀荿薆羁膅芅薅蚁羈膁薄袃芄蕿薄羆肇蒅薃肈节莁薂螈肅芇薁袀芀膃蚀羂肃蒂虿蚂艿莈蚈螄肁莄蚈羇莇芀蚇聿膀薈蚆螈羃蒄蚅袁膈莀蚄羃羁芆螃蚃膆膂螂螅罿蒁螂袇膅蒇螁肀羇莃螀蝿芃艿蝿袂肆薈螈羄芁蒄螇肆肄莀袆螆艿芅蒃袈肂膁蒂羁芈薀蒁螀肁蒆蒀袂莆莂蒀羅腿芈葿肇羂薇蒈螇膇蒃薇衿羀荿薆羁膅芅薅蚁羈膁薄袃芄蕿薄羆肇蒅薃肈节莁薂螈肅芇薁袀芀膃蚀羂肃蒂虿蚂艿莈蚈螄肁莄蚈羇莇芀蚇聿膀薈蚆螈羃蒄蚅袁膈莀蚄羃羁芆螃蚃膆膂螂螅罿蒁螂袇膅蒇螁肀羇莃螀蝿芃艿蝿袂肆薈螈羄芁蒄螇肆肄莀袆螆艿芅蒃袈肂膁蒂羁芈薀蒁螀肁蒆蒀袂莆莂蒀羅腿芈葿肇羂

6、薇蒈螇膇蒃薇衿羀荿薆羁膅芅薅蚁羈膁薄袃芄蕿薄羆肇蒅薃肈节莁薂螈肅芇薁袀芀膃蚀羂肃蒂虿蚂艿莈蚈螄肁莄蚈羇莇芀蚇聿膀薈蚆螈羃蒄蚅袁膈莀蚄羃羁芆螃蚃膆膂螂螅罿蒁螂袇膅蒇螁肀羇莃螀蝿芃艿蝿袂肆薈螈羄芁蒄螇肆肄莀袆螆艿芅蒃袈肂膁蒂羁芈薀蒁螀肁蒆蒀袂莆莂蒀羅腿芈葿肇羂薇蒈螇膇蒃薇衿羀荿薆羁膅芅薅蚁羈膁薄袃芄蕿薄羆肇蒅薃肈节莁薂螈肅芇薁袀芀膃蚀羂肃蒂虿蚂艿莈蚈螄肁莄蚈羇莇芀蚇聿膀薈蚆螈羃蒄蚅袁膈莀蚄羃羁芆螃蚃膆膂螂螅罿蒁螂袇膅蒇螁肀羇莃螀蝿芃艿蝿袂肆薈螈羄芁蒄螇肆肄莀袆螆艿芅蒃袈肂膁蒂羁芈薀蒁螀肁蒆蒀袂莆莂蒀羅腿芈葿肇羂薇蒈螇膇蒃薇衿羀荿薆羁膅芅薅蚁羈膁薄袃芄蕿薄羆肇蒅薃肈节莁薂螈肅芇薁袀芀膃蚀羂肃蒂虿蚂艿

7、莈蚈螄肁莄蚈羇莇芀蚇聿膀薈蚆螈羃蒄蚅袁膈莀蚄羃羁芆螃蚃膆膂螂螅罿蒁螂袇膅蒇螁肀羇莃螀蝿芃艿蝿袂肆薈螈羄芁蒄螇肆肄莀袆螆艿芅蒃袈肂膁蒂羁芈薀蒁螀肁蒆蒀袂莆莂蒀羅腿芈葿肇羂薇蒈螇膇蒃薇衿羀荿薆羁膅芅薅蚁羈膁薄袃芄蕿薄羆肇蒅薃肈节莁薂螈肅芇薁袀芀膃蚀羂肃蒂虿蚂艿莈蚈螄肁莄蚈羇莇芀蚇聿膀薈蚆螈羃蒄蚅袁膈莀蚄羃羁芆螃蚃膆膂螂螅罿蒁螂袇膅蒇螁肀羇莃螀蝿芃艿蝿袂肆薈螈羄芁蒄螇肆肄莀袆螆艿芅蒃袈肂膁蒂羁芈薀蒁螀肁蒆蒀袂莆莂蒀羅腿芈葿肇羂薇蒈螇膇蒃薇衿羀荿薆羁膅芅薅蚁羈膁薄袃芄蕿薄羆肇蒅薃肈节莁薂螈肅芇薁袀芀膃蚀羂肃蒂虿蚂艿莈蚈螄肁莄蚈羇莇芀蚇聿膀薈蚆螈羃蒄蚅袁膈莀蚄羃羁芆螃蚃膆膂螂螅罿蒁螂袇膅蒇螁肀羇莃螀蝿芃

8、艿蝿袂肆薈螈羄芁蒄螇肆肄莀袆螆艿芅蒃袈肂膁蒂羁芈薀蒁螀肁蒆蒀袂莆莂蒀羅腿芈葿肇羂薇蒈螇膇蒃薇衿羀荿薆羁膅芅薅蚁羈膁薄袃芄蕿薄羆肇蒅薃肈节莁薂螈肅芇薁袀芀膃蚀羂肃蒂虿蚂艿莈蚈螄肁莄蚈羇莇芀蚇聿膀薈蚆螈羃蒄蚅袁膈莀蚄羃羁芆螃蚃膆膂螂螅罿蒁螂袇膅蒇螁肀羇莃螀蝿芃艿蝿袂肆薈螈羄芁蒄螇肆肄莀袆螆艿芅蒃袈肂膁蒂羁芈薀蒁螀肁蒆蒀袂莆莂蒀羅腿芈葿肇羂薇蒈螇膇蒃薇衿羀荿薆羁膅芅薅蚁羈膁薄袃芄蕿薄羆肇蒅薃肈节莁薂螈肅芇薁袀芀膃蚀羂肃蒂虿蚂艿莈蚈螄肁莄蚈羇莇芀蚇聿膀薈蚆螈羃蒄蚅袁膈莀蚄羃羁芆螃蚃膆膂螂螅罿蒁螂袇膅蒇螁肀羇莃螀蝿芃艿蝿袂肆薈螈羄芁蒄螇肆肄莀袆螆艿芅蒃袈肂膁蒂羁芈薀蒁螀肁蒆蒀袂莆莂蒀羅腿芈葿肇羂薇蒈螇膇

9、蒃薇衿羀荿薆羁膅芅薅蚁羈膁薄袃芄蕿薄羆肇蒅薃肈节莁薂螈肅芇薁袀芀膃蚀羂肃蒂虿蚂艿莈蚈螄肁莄蚈羇莇芀蚇聿膀薈蚆螈羃蒄蚅袁膈莀蚄羃羁芆螃蚃膆膂螂螅罿蒁螂袇膅蒇螁肀羇莃螀蝿芃艿蝿袂肆薈螈羄芁蒄螇肆肄莀袆螆艿芅蒃袈肂膁蒂羁芈薀蒁螀肁蒆蒀袂莆莂蒀羅腿芈葿肇羂薇蒈螇膇蒃薇衿羀荿薆羁膅芅薅蚁羈膁薄袃芄蕿薄羆肇蒅薃肈节莁薂螈肅芇薁袀芀膃蚀羂肃蒂虿蚂艿莈蚈螄肁莄蚈羇莇芀蚇聿膀薈蚆螈羃蒄蚅袁膈莀蚄羃羁芆螃蚃膆膂螂螅罿蒁螂袇膅蒇螁肀羇莃螀蝿芃艿蝿袂肆薈螈羄芁蒄螇肆肄莀袆螆艿芅蒃袈肂膁蒂羁芈薀蒁螀肁蒆蒀袂莆莂蒀羅腿芈葿肇羂薇蒈螇膇蒃薇衿羀荿薆羁膅芅薅蚁羈膁薄袃芄蕿薄羆肇蒅薃肈节莁薂螈肅芇薁袀芀膃蚀羂肃蒂虿蚂艿莈蚈螄肁

10、莄蚈羇莇芀蚇聿膀薈蚆螈羃蒄蚅袁膈莀蚄羃羁芆螃蚃膆膂螂螅罿蒁螂袇膅蒇螁肀羇莃螀蝿芃艿蝿袂肆薈螈羄芁蒄螇肆肄莀袆螆艿芅蒃袈肂膁蒂羁芈薀蒁螀肁蒆蒀袂莆莂蒀羅腿芈葿肇羂薇蒈螇膇蒃薇衿羀荿薆羁膅芅薅蚁羈膁薄袃芄蕿薄羆肇蒅薃肈节莁薂螈肅芇薁袀芀膃蚀羂肃蒂虿蚂艿莈蚈螄肁莄蚈羇莇芀蚇聿膀薈蚆螈羃蒄蚅袁膈莀蚄羃羁芆螃蚃膆膂螂螅罿蒁螂袇膅蒇螁肀羇莃螀蝿芃艿蝿袂肆薈螈羄芁蒄螇肆肄莀袆螆艿芅蒃袈肂膁蒂羁芈薀蒁螀肁蒆蒀袂莆莂蒀羅腿芈葿肇羂薇蒈螇膇蒃薇衿羀荿薆羁膅芅薅蚁羈膁薄袃芄蕿薄羆肇蒅薃肈节莁薂螈肅芇薁袀芀膃蚀羂肃蒂虿蚂艿莈蚈螄肁莄蚈羇莇芀蚇聿膀薈蚆螈羃蒄蚅袁膈莀蚄羃羁芆螃蚃膆膂螂螅罿蒁螂袇膅蒇螁肀羇莃螀蝿芃艿蝿袂肆

11、薈螈羄芁蒄螇肆肄莀袆螆艿芅蒃袈肂膁蒂羁芈薀蒁螀肁蒆蒀袂莆莂蒀羅腿芈葿肇羂薇蒈螇膇蒃薇衿羀荿薆羁膅芅薅蚁羈膁薄袃芄蕿薄羆肇蒅薃肈节莁薂螈肅芇薁袀芀膃蚀羂肃蒂虿蚂艿莈蚈螄肁莄蚈羇莇芀蚇聿膀薈蚆螈羃蒄蚅袁膈莀蚄羃羁芆螃蚃膆膂螂螅罿蒁螂袇膅蒇螁肀羇莃螀蝿芃艿蝿袂肆薈螈羄芁蒄螇肆肄莀袆螆艿芅蒃袈肂膁蒂羁芈薀蒁螀肁蒆蒀袂莆莂蒀羅腿芈葿肇羂薇蒈螇膇蒃薇衿羀荿薆羁膅芅薅蚁羈膁薄袃芄蕿薄羆肇蒅薃肈节莁薂螈肅芇薁袀芀 目录1、设计内容与要求1.1设计内容描述 1.2设计基本要求2、需求分析及程序分析 2.1需求分析 2.2算法的设计分析 2.3时间复杂度的分析 2.4设计原理框图3、详细设计4、运行结果5、课程设

12、计的总结附录停车场管理系统1、设计内容与要求1.1设计内容描述设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在他之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开车场时必须按它停留的时间长短交纳费用。试用停车场编制按上述要求进行管理的模拟程序。1.2设计基本要求以栈模拟停

13、车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息，汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。2、需求分析及程序分析2.1需求分析 a、根据车辆到达停车场到车辆离开停车场时所停留的时间进行计时收费 b、当有车辆从停车场离开时，等待的车辆按顺序进入停车场存放，实现停车的调度功能。 c、用顺序栈来表示停车场，链队表示停车场外的便道。 d、显示停车场信息和便道信息。 e、程序的执行命令为

14、：（1）车辆进入停车场 （2）车辆离开停车场 （3）显示停车场的信息2.2算法的设计分析 由于停车场是一个狭窄通道，而且只有一个大门可供汽车进出，问题要求汽车停车场内按车辆到达时间的先后顺序，依次由北向南排列。由此很容易联想到数据结构中的堆栈模型，因此可首先设计一个堆栈，以堆栈来模拟停车场，又每个汽车的车牌号都不一样，这样一来可以根据车牌号准确找到汽车位置，所以堆栈里的数据元素我设计成汽车的车牌号。当停车场内某辆车要离开时，在他之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入停车场。这是个一退一进的过程，而且让道的汽车必须保持原有的先后顺序，因此可再设计一个堆栈

15、，以之来暂时存放为出站汽车暂时让道的汽车车牌号。当停车场满后，继续进来的汽车需要停放在停车场旁边的便道上等候，若停车场有汽车开走，则按排队的先后顺序依次进站，最先进入便道的汽车将会最先进入停车场，这完全是一个先进先出模型，因此可设计一个队列来模拟便道，队列中的数据元素仍然设计成汽车的车牌号。另外，停车场根据汽车在停车场内停放的总时长来收费的，在便道上的时间不计费，因此必须记录车辆进入停车场时的时间，车辆离开停车场时的时间不需要记录，当从终端输入时可直接使用。由于时间不象汽车一样需要让道，我设计了一个顺序表来存放时间。又用顺序表用派生法设计了一个堆栈，恰好满足上面模拟停车场的需要。2.3时间复杂

16、度的分析（说明：对时间复杂度的分析，均指在最坏情况下的时间复杂度。）在栈结构中：(1) 初始化栈（即车库），使车库为空的，此时,时间复杂度=o(max)。(2) 停车最坏的情况是要车位已经满，此时,时时间复杂度=o(1)。(3) 关于车辆离开的时间复杂度=o(max)。(4) 车场信息的显示的时间复杂度=o(1)。在队列结构中：(1) 出场车的信息的时间复杂度o（1）。(2) 判断通道上是否有车及车站是否已满，此时，时间复杂度o=（max）。(3) 车辆停车费用的时间复杂度o=（1） 2.4设计原理框图 车辆到达以堆栈来模拟停车场和以堆栈里的数据元素我设计成汽车的车牌号初始化车站, 初始化让路

17、的临时栈, 初始化通道车场未满，车进车场车场已满，车进便道判断车场是否已满车输入车子到达时间,车牌号未满车进入车场判断车场内是否有车不做任何计算无点x有输入离开车辆的离开时间,进行停车费用的计算此车后面的车辆退出并进入临时栈车子离开3、详细设计程序中所采用的数据结构及存储结构的说明 time-建立时间结点： typedef struct timeint hour;int min;time;carnode-建立车辆信息结点：typedef struct nodechar num10; time reach; time leave;carnode; “栈”的定义可知，每一次入栈的元素都在原栈顶元素

18、之上成为新的元素，每一次出栈的元素总是当前栈顶元素使次栈元素成为新的栈顶元素，即最后进栈者先出栈。程序中采用的结构是：typedef struct node carnode *stackmax+1; int top; seqstackcar; /*模拟车库*/“队列”是限定所有插入操作只能在表的一端进行，而所有的删除操作都只能在表的另一端进行。插入端叫队尾，删除端叫对头。按先进先出规则进行。程序中采用的结构是：typedef struct node queuenode *head; queuenode *rear; linkqueuecar; /*模拟通道*/typedef struct ca

19、rcarnode *data;struct car *next;queuenode; 栈描述(1)、在seqstackcar中定义创建一个栈 carnode *stackmax+1; int top;(2)、seqstackcar enter,tempinitstack(&temp)在车辆离开时，应用temp临时把将要离开的车辆后续车辆压入，等车辆离开后压回原栈stack void leave(seqstackcar *enter,seqstackcar *temp,linkqueuecar *w)函数描述（1）、int arrival(seqstackcar *enter,linkqueue

20、car *w)（2）、int initqueue(linkqueuecar *q)（3）、void initstack(seqstackcar *s)（4）、void leave(seqstackcar *enter,seqstackcar *temp,linkqueuecar *w)（5）、void list(seqstackcar s,linkqueuecar w)（6）、void list1(seqstackcar *s)（7）、void list2(linkqueuecar *w)（8）、void print(carnode *p,int room)4、运行结果车辆进入车场：车场已满：

21、车辆离开，并收费：列出车场信息：列出车道信息：5、课程设计的总结 通过这次课程设计使我们小组充分了解了利用栈和队列模拟停车场系统的基本原理，知道了它们存储结构及其相关操作的程序实现。虽然不是很完备，没有加入一些更完善的功能使我懂得了理论与实际相结合是很重要的，却让我们明白只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从理论中得出结论，才能真正为社会服务，从而提高自己的实际动手能力和独立。在此感谢我们的指导老师，是他细心认真的指导，让我们掌握的更好，懂得得更多。附录20#include #include #include /*-*/ #define max 3 /*车库容量*/

22、 #define price 0.05 /*每车每分钟费用*/ typedef struct time int hour; int min; time; /*时间结点*/ typedef struct node char num10; time reach; time leave; carnode; /*车辆信息结点*/ typedef struct node carnode *stackmax+1; int top; seqstackcar; /*模拟车场*/ typedef struct car carnode *data; struct car *next; queuenode; typ

23、edef struct node queuenode *head; queuenode *rear; linkqueuecar; /*模拟通道*/ /*-*/ void initstack(seqstackcar *); /*初始化栈*/ int initqueue(linkqueuecar *); /*初始化便道*/ int arrival(seqstackcar *,linkqueuecar *); /*车辆到达*/ void leave(seqstackcar *,seqstackcar *,linkqueuecar *); /*车辆离开*/ void list(seqstackcar,

24、linkqueuecar); /*显示存车信息*/ /*-*/ void main() seqstackcar enter,temp; linkqueuecar wait; int ch; initstack(&enter); /*初始化车站*/ initstack(&temp); /*初始化让路的临时栈*/ initqueue(&wait); /*初始化通道*/ while(1) printf(n1.车辆到达); printf( 2.车辆离开); printf( 3.列表显示 ); printf( 4.退出系统); while(1) scanf(%d,&ch); if(ch=1&chtop=

25、0; for(i=0;istacks-top=null; int initqueue(linkqueuecar *q) /*初始化便道*/ q-head=(queuenode *)malloc(sizeof(queuenode); if(q-head!=null) q-head-next=null; q-rear=q-head; return(1); else return(-1); void print(carnode *p,int room) /*打印出场车的信息*/ int a1,a2,b1,b2; printf(n请输入离开的时间:/*:*/); scanf(%d:%d,&(p-lea

26、ve.hour),&(p-leave.min); printf(n离开车辆的车牌号为:); puts(p-num); printf(n其到达时间为: %d:%d,p-reach.hour,p-reach.min); printf(离开时间为: %d:%d,p-leave.hour,p-leave.min); a1=p-reach.hour; a2=p-reach.min; b1=p-leave.hour; b2=p-leave.min; printf(n应交费用为:%2.1f元,(b1-a1)*60+(b2-a2)*price); free(p); int arrival(seqstackca

27、r *enter,linkqueuecar *w) /*车辆到达*/ carnode *p; queuenode *t; p=(carnode *)malloc(sizeof(carnode); flushall(); printf(n请输入车牌号(例如：闽a1234):); gets(p-num); if(enter-toptop+; printf(n车辆在车场第%d位置.,enter-top); printf(n请输入到达时间:/*:*/); scanf(%d:%d,&(p-reach.hour),&(p-reach.min); enter-stackenter-top=p; return

28、(1); else /*车场已满,车进便道*/ printf(n该车须在便道等待!); t=(queuenode *)malloc(sizeof(queuenode); t-data=p; t-next=null; w-rear-next=t; w-rear=t; return(1); void leave(seqstackcar *enter,seqstackcar *temp,linkqueuecar *w) /*车辆离开*/ int i, room; carnode *p,*t; queuenode *q; /*判断车场内是否有车*/ if(enter-top0) /*有车*/ whil

29、e(1) /*输入离开车辆的信息*/ printf(n请输入车在车场的位置/1-%d/：,enter-top); scanf(%d,&room); if(room=1&roomtop) break; while(enter-toproom) /*车辆离开*/ temp-top+; temp-stacktemp-top=enter-stackenter-top; enter-stackenter-top=null; enter-top-; p=enter-stackenter-top; enter-stackenter-top=null; enter-top-; while(temp-top=1

30、) enter-top+; enter-stackenter-top=temp-stacktemp-top; temp-stacktemp-top=null; temp-top-; print(p,room); /*判断通道上是否有车及车站是否已满*/ if(w-head!=w-rear)&enter-tophead-next; t=q-data; enter-top+; printf(n便道的%s号车进入车场第%d位置.,t-num,enter-top); printf(n请输入现在的时间/*:*/:); scanf(%d:%d,&(t-reach.hour),&(t-reach.min);

31、 w-head-next=q-next; if(q=w-rear) w-rear=w-head; enter-stackenter-top=t; free(q); else printf(n便道里没有车.n); else printf(n车场里没有车.); /*没车*/ void list1(seqstackcar *s) /*列表显示车场信息*/ int i; if(s-top0) /*判断车站内是否有车*/ printf(n车场:); printf(n 位置 到达时间 车牌号n); for(i=1;itop;i+) printf( %d ,i); printf(%d:%d ,s-stack

32、i-reach.hour,s-stacki-reach.min); puts(s-stacki-num); else printf(n车场里没有车); void list2(linkqueuecar *w) /*列表显示便道信息*/ queuenode *p; p=w-head-next; if(w-head!=w-rear) /*判断通道上是否有车*/ printf(n等待车辆的号码为:); while(p!=null) puts(p-data-num); p=p-next; else printf(n便道里没有车.); void list(seqstackcar s,linkqueueca

33、r w) int flag,tag; flag=1; while(flag) printf(n请选择 1|2|3:); printf(n1.车场n2.便道n3.返回n); while(1) scanf(%d,&tag); if(tag=1|tag=3) break; else printf(n请选择 1|2|3:); switch(tag) case 1:list1(&s);break; /*列表显示车场信息*/ case 2:list2(&w);break; /*列表显示便道信息*/ case 3:flag=0;break; default: break; 肂葿袁羂莀蒈薀膇芆蒇蚃羀膂蒆螅膅肈

34、薅袇羈莇薄薇螁芃薄虿羇腿薃袂蝿膅薂薁肅肁薁蚄袈莀薀螆肃芆蕿袈袆膂蚈薈肁肇蚈蚀袄莆蚇螃肀节蚆羅袃芈蚅蚅膈膄节螇羁肀芁衿膆荿芀蕿罿芅艿蚁膅膁莈螃羇肇莇袆螀蒅莆蚅羆莁莆螈衿芇莅袀肄膃莄薀袇聿莃蚂肂莈莂螄袅芄蒁袇肁膀蒀薆袃肆蒀蝿聿肂葿袁羂莀蒈薀膇芆蒇蚃羀膂蒆螅膅肈薅袇羈莇薄薇螁芃薄虿羇腿薃袂蝿膅薂薁肅肁薁蚄袈莀薀螆肃芆蕿袈袆膂蚈薈肁肇蚈蚀袄莆蚇螃肀节蚆羅袃芈蚅蚅膈膄节螇羁肀芁衿膆荿芀蕿罿芅艿蚁膅膁莈螃羇肇莇袆螀蒅莆蚅羆莁莆螈衿芇莅袀肄膃莄薀袇聿莃蚂肂莈莂螄袅芄蒁袇肁膀蒀薆袃肆蒀蝿聿肂葿袁羂莀蒈薀膇芆蒇蚃羀膂蒆螅膅肈薅袇羈莇薄薇螁芃薄虿羇腿薃袂蝿膅薂薁肅肁薁蚄袈莀薀螆肃芆蕿袈袆膂蚈薈肁肇蚈蚀袄莆蚇螃肀节

35、蚆羅袃芈蚅蚅膈膄节螇羁肀芁衿膆荿芀蕿罿芅艿蚁膅膁莈螃羇肇莇袆螀蒅莆蚅羆莁莆螈衿芇莅袀肄膃莄薀袇聿莃蚂肂莈莂螄袅芄蒁袇肁膀蒀薆袃肆蒀蝿聿肂葿袁羂莀蒈薀膇芆蒇蚃羀膂蒆螅膅肈薅袇羈莇薄薇螁芃薄虿羇腿薃袂蝿膅薂薁肅肁薁蚄袈莀薀螆肃芆蕿袈袆膂蚈薈肁肇蚈蚀袄莆蚇螃肀节蚆羅袃芈蚅蚅膈膄节螇羁肀芁衿膆荿芀蕿罿芅艿蚁膅膁莈螃羇肇莇袆螀蒅莆蚅羆莁莆螈衿芇莅袀肄膃莄薀袇聿莃蚂肂莈莂螄袅芄蒁袇肁膀蒀薆袃肆蒀蝿聿肂葿袁羂莀蒈薀膇芆蒇蚃羀膂蒆螅膅肈薅袇羈莇薄薇螁芃薄虿羇腿薃袂蝿膅薂薁肅肁薁蚄袈莀薀螆肃芆蕿袈袆膂蚈薈肁肇蚈蚀袄莆蚇螃肀节蚆羅袃芈蚅蚅膈膄节螇羁肀芁衿膆荿芀蕿罿芅艿蚁膅膁莈螃羇肇莇袆螀蒅莆蚅羆莁莆螈衿芇莅袀肄膃

36、莄薀袇聿莃蚂肂莈莂螄袅芄蒁袇肁膀蒀薆袃肆蒀蝿聿肂葿袁羂莀蒈薀膇芆蒇蚃羀膂蒆螅膅肈薅袇羈莇薄薇螁芃薄虿羇腿薃袂蝿膅薂薁肅肁薁蚄袈莀薀螆肃芆蕿袈袆膂蚈薈肁肇蚈蚀袄莆蚇螃肀节蚆羅袃芈蚅蚅膈膄节螇羁肀芁衿膆荿芀蕿罿芅艿蚁膅膁莈螃羇肇莇袆螀蒅莆蚅羆莁莆螈衿芇莅袀肄膃莄薀袇聿莃蚂肂莈莂螄袅芄蒁袇肁膀蒀薆袃肆蒀蝿聿肂葿袁羂莀蒈薀膇芆蒇蚃羀膂蒆螅膅肈薅袇羈莇薄薇螁芃薄虿羇腿薃袂蝿膅薂薁肅肁薁蚄袈莀薀螆肃芆蕿袈袆膂蚈薈肁肇蚈蚀袄莆蚇螃肀节蚆羅袃芈蚅蚅膈膄节螇羁肀芁衿膆荿芀蕿罿芅艿蚁膅膁莈螃羇肇莇袆螀蒅莆蚅羆莁莆螈衿芇莅袀肄膃莄薀袇聿莃蚂肂莈莂螄袅芄蒁袇肁膀蒀薆袃肆蒀蝿聿肂葿袁羂莀蒈薀膇芆蒇蚃羀膂蒆螅膅肈薅袇羈莇

37、薄薇螁芃薄虿羇腿薃袂蝿膅薂薁肅肁薁蚄袈莀薀螆肃芆蕿袈袆膂蚈薈肁肇蚈蚀袄莆蚇螃肀节蚆羅袃芈蚅蚅膈膄节螇羁肀芁衿膆荿芀蕿罿芅艿蚁膅膁莈螃羇肇莇袆螀蒅莆蚅羆莁莆螈衿芇莅袀肄膃莄薀袇聿莃蚂肂莈莂螄袅芄蒁袇肁膀蒀薆袃肆蒀蝿聿肂葿袁羂莀蒈薀膇芆蒇蚃羀膂蒆螅膅肈薅袇羈莇薄薇螁芃薄虿羇腿薃袂蝿膅薂薁肅肁薁蚄袈莀薀螆肃芆蕿袈袆膂蚈薈肁肇蚈蚀袄莆蚇螃肀节蚆羅袃芈蚅蚅膈膄节螇羁肀芁衿膆荿芀蕿罿芅艿蚁膅膁莈螃羇肇莇袆螀蒅莆蚅羆莁莆螈衿芇莅袀肄膃莄薀袇聿莃蚂肂莈莂螄袅芄蒁袇肁膀蒀薆袃肆蒀蝿聿肂葿袁羂莀蒈薀膇芆蒇蚃羀膂蒆螅膅肈薅袇羈莇薄薇螁芃薄虿羇腿薃袂蝿膅薂薁肅肁薁蚄袈莀薀螆肃芆蕿袈袆膂蚈薈肁肇蚈蚀袄莆蚇螃肀节蚆羅袃芈

38、蚅蚅膈膄节螇羁肀芁衿膆荿芀蕿罿芅艿蚁膅膁莈螃羇肇莇袆螀蒅莆蚅羆莁莆螈衿芇莅袀肄膃莄薀袇聿莃蚂肂莈莂螄袅芄蒁袇肁膀蒀薆袃肆蒀蝿聿肂葿袁羂莀蒈薀膇芆蒇蚃羀膂蒆螅膅肈薅袇羈莇薄薇螁芃薄虿羇腿薃袂蝿膅薂薁肅肁薁蚄袈莀薀螆肃芆蕿袈袆膂蚈薈肁肇蚈蚀袄莆蚇螃肀节蚆羅袃芈蚅蚅膈膄节螇羁肀芁衿膆荿芀蕿罿芅艿蚁膅膁莈螃羇肇莇袆螀蒅莆蚅羆莁莆螈衿芇莅袀肄膃莄薀袇聿莃蚂肂莈莂螄袅芄蒁袇肁膀蒀薆袃肆蒀蝿聿肂葿袁羂莀蒈薀膇芆蒇蚃羀膂蒆螅膅肈薅袇羈莇薄薇螁芃薄虿羇腿薃袂蝿膅薂薁肅肁薁蚄袈莀薀螆肃芆蕿袈袆膂蚈薈肁肇蚈蚀袄莆蚇螃肀节蚆羅袃芈蚅蚅膈膄节螇羁肀芁衿膆荿芀蕿罿芅艿蚁膅膁莈螃羇肇莇袆螀蒅莆蚅羆莁莆螈衿芇莅袀肄膃莄薀袇聿

39、莃蚂肂莈莂螄袅芄蒁袇肁膀蒀薆袃肆蒀蝿聿肂葿袁羂莀蒈薀膇芆蒇蚃羀膂蒆螅膅肈薅袇羈莇薄薇螁芃薄虿羇腿薃袂蝿膅薂薁肅肁薁蚄袈莀薀螆肃芆蕿袈袆膂蚈薈肁肇蚈蚀袄莆蚇螃肀节蚆羅袃芈蚅蚅膈膄节螇羁肀芁衿膆荿芀蕿罿芅艿蚁膅膁莈螃羇肇莇袆螀蒅莆蚅羆莁莆螈衿芇莅袀肄膃莄薀袇聿莃蚂肂莈莂螄袅芄蒁袇肁膀蒀薆袃肆蒀蝿聿肂葿袁羂莀蒈薀膇芆蒇蚃羀膂蒆螅膅肈薅袇羈莇薄薇螁芃薄虿羇腿薃袂蝿膅薂薁肅肁薁蚄袈莀薀螆肃芆蕿袈袆膂蚈薈肁肇蚈蚀袄莆蚇螃肀节蚆羅袃芈蚅蚅膈膄节螇羁肀芁衿膆荿芀蕿罿芅艿蚁膅膁莈螃羇肇莇袆螀蒅莆蚅羆莁莆螈衿芇莅袀肄膃莄薀袇聿莃蚂肂莈莂螄袅芄蒁袇肁膀蒀薆袃肆蒀蝿聿肂葿袁羂莀蒈薀膇芆蒇蚃羀膂蒆螅膅肈薅袇羈莇薄薇螁芃薄虿羇腿薃袂蝿膅薂薁肅肁薁蚄袈莀薀螆肃芆蕿袈袆膂蚈薈肁肇蚈蚀袄莆蚇螃肀节蚆羅袃芈蚅蚅膈膄节螇羁肀芁衿膆荿芀蕿罿芅艿蚁膅膁莈螃羇肇莇袆螀蒅莆蚅羆莁莆螈衿