行业

智慧交通 智慧商业 智慧安全

钱柜娱乐数据结构(C语言)—停车场管理系统

  [问题描述]设有一个可以停放n辆汽车的狭长停车场,它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场...

  [问题描述] 设有一个可以停放n辆汽车的狭长停车场,它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。如果停车场已放满n辆车,则后来的车辆只能在停车场大门外的便道上等待,一旦停车场内有车开走,则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走,在它之后进入停车场的车都必须先退出停车场为它让路,待其开出停车场后,这些车辆再依原来的次序进场。每辆车在离开停车场时,都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场就要离去,允许其离去,不收停车费,并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。[基本要求]以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理,每一组数据包含三个数据项:汽车‘到达’或‘离去’信息,汽车牌照(编号),以及到达或离去的时间。对每一组输入数据进行操作后的输出信息为:若是车辆到达,则输出汽车在停车场内停留的时间长短和应交纳的费用,栈以顺序存储结构实现,队列以链表结构实现。[实现提示]需另设一个栈,临时存放为给要开出的汽车让路而从停车场退出的汽车,也用顺序存储结构实现。输入数据按照到达或离去的时刻有序。栈中每个元素表示一辆汽车,包含两个数据项:汽车的牌照号码和进入停车场的时刻。 扩展:(1)汽车可以直接从便道开走,此时排在它前面的汽车要掀先开走让路,然后再依次排到对尾。(2)停放在便道上的汽车也收费,收费标准比停放在停车场的车低。补充:停车场容量n和收费标准p从键盘输入,最好还能自动生成一个文本文件,自动记录某时刻某辆汽车的出入情况和收费,这样一天下来可以从文件看出所有车的出入情况和停车场效益。 各位大侠帮忙啊!小弟急需,积分不够只有这么多了!希望能做到扩展和补充部分的要求!!!拜谢啊!!!忘说了,用C语言啊基于TC和VC都可以,但要用C语言!