用C语言编写但不实用数据结构的栈和队列(高手

发布时间:2019-04-29 18:58

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

  设有一个可以停放n辆汽车的狭长停车场,它只有一个大门可以供车辆进出。车辆按到达停车场时间的先后次序依次从停车场最里面向大门口处停放 (即最先到达的第一辆车停放在停车场的最里面) 。如果停车场已放满n辆车,则以后到达的车辆只能在停车场大门外的便道上等待,一旦停车场内有车开走,则排在便道上的第一辆车可以进入停车场。停车场内如有某辆车要开走,则在它之后进入停车场的车都必须先退出停车场为它让路,待其开出停车场后,这些车辆再依原来的次序进场。每辆车在离开停车场时,都应根据它在停车场内停留的时间长短交费,停留在便道上的车不收停车费。

  输入要求:先输入一个整数n(n=10),再输入若干组数据,每组数据包括三个数据项:汽车到达或离开的信息、汽车号码、汽车到达或离开的时刻。如:

  输出要求:若有车辆到达,则输出该汽车的停车位置;若有车辆离开,则输出该汽车在停车场内停留的时间。

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  可以使用单链表,188金宝搏,分别用两个链表park表示停车场内的汽车,road表示便道上的汽车,保持park元素不大于n,多与n个以后加到road尾部,有车出停车场将road最前的元素加到park的尾部,road头指针后移,park中出去的车删除追问有没有别的方法!单链表我们也还没学过!不能用啊。追答没学过链表的话可以用数组来模拟链表的功能,比如数组每一位为0的表示没有车,1表示一号车,3表示3号车,用这个数组来表示车库。

Copyright©2015-2019188金宝搏版权所有