C语言课程设计（论文）-停车场管理.docVIP

中国地质大学（武汉） C语言课程设计论文 学 院 计算机学院 专 业 网络工程 题 目 停车场管理1 班 级 姓 名 学 号 指导老师 2010年6月29日 目录 中文摘要…………………………………………………………3 设计提示…………………………………………………………3 总体设计…………………………………………………………3 数据结构设计……………………………………………………4 详细设计…………………………………………………………5 主函数main…………………………………………………… 5 arrive函数………………………………………………………6 leave函数……………………………………………………… 7 公共函数…………………………………………………………8 运行插图……………………………………………………9 总结及感想…………………………………………………11 源代码………………………………………………………11 参考文献……………………………………………………15 停车场管理1 摘要 设有一个可以停放n辆车的狭长停车场，它只有一个大门可以供车辆进出，车辆按到达停车时间的早晚一次从停车场最里面向大门口停放（最先到达的一辆车停在最里面）。如果停车场已放满n辆车，则后来的车辆只能够在停车场大门外等候的便道上等候，一旦停车场内有车开出，则排在停车场的第一辆车就进入停车场，停车场内如有某辆车要开走，在它之后进来的车辆必须先退出停车场为它让路，待其开出停车场后，这些车辆再按原来的次序进场，每辆车在离开停车场时，都应根据它在停车场内停留时间长短缴费。如果停留在便道上的车辆未进入停车场就要离去，允许其离去，且不需要交费，并且其他在便道上等候的车辆的次序不变。编制一程序模拟停车场管理。 1.【提示】 汽车模拟输入信息格式可以是：到达/离去，汽车牌照号码，到达/离去的时刻。 EX:（’A’，1, 5）表示1号牌照车在5这个时刻到达，而（’D’，5，20）表示5号车牌车在20时刻离开，（’E’，0，0）表示退出程序。 基本要求：要求程序输出每辆车到达后的停放位置（停车场或便道上），以及某辆车离开停车场时应缴纳的费用和它在停车场停留的时间。 根据题目要求，停车场可以用一个长度为n的堆栈来模拟，由于停车场内如果有某辆车要开走，在它之后进来的车辆都必须先退出停车场为它让路，待其离开停车场后，这些车辆再依原来的次序进入停车场。所以可以设计两个堆栈。 2.总体设计 3.数据结构设计 （1）为了便于区分每辆车并了解每辆车当前所处的位置，需要记录汽车的牌照号码和汽车当前的状态。 typedef struct { int car_num; int time; }car_info; (2)为了便于停车场管理，要为每一个车位分配一个固定的编号。 typedef struct { car_info *base; car_info *top; status stacksize; }sqstack; (3) 当停车场的停车位上都已停满车，又有新的车到来时要把它调度到便道上，便道上的车辆要按照进入便道的先后顺序顺次序放在便道上。为便道上的每个位置分配一个固定的编号。当有车从停车位上离开的时候。便道上第一辆汽车就立即进入停车位上的某个车位。 typedef struct Qnode { int car_num; int time; struct Qnode *next; }QNode,*QueuePtr; typedef struct { QueuePtr front; QueuePtr rear; int lenth; }LinkQueue; (4)当某辆车离开停车场的时候，比它后进停车位的的车要为它让路，而且当它开走之后让路的车还要按照原来的停放顺序再次进入停车位的某个位子。（要利用下面介绍的函数模块进行实现） leave(sqstack *tcc,sqstack *dcc,L