学海网

包含源代码，在Turbo C和VC上均测试通过，并有分析过程和运行结果。题目如下：
停车场管理。以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。
1、 功能
（1） 实现栈的基本运算：初
（2） 始化栈、元素进栈、元素出栈；
（3） 实现队列的基本运算：初始化队列、元素进队列、元素出队列；
（4） 根据题目要求分别对汽车到达和汽车离开时对停车场进行模拟管理。
2、 输入输出要求
从终端输入数据，每一组输入数据包括三个数据项：汽车“到达”或“离开”信息，汽车牌照号码以及到达或离去的时刻。
与每一组输入数据信息相对应的输出数据为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。
3、 测试数据
设n＝２，输入数据为：（‘Ａ’，１，５），（‘Ａ’，２，１０），（‘Ｄ’，１，１５），（‘Ａ’，３，２０），（‘Ａ’，４，２５），（‘Ｄ’，２，３５），（‘Ｄ’，４，４０），（‘Ｅ’，０，０）。其中：‘Ａ’表示到达，‘Ｄ’表示离去，‘Ｅ’表示输入结束。其中：（‘Ａ’，１，５）表示1号牌照车在5这个时刻到达，而（‘Ｄ’，１，１５）表示1号牌照车在15这个时刻离去。
【概要设计】
（1） 算法思想
以栈模拟停车场，以队列模拟车场外的便道，需另设一个栈，临时停放为给要离去的汽车让路从停车场退出来的汽车，栈以顺序结构实现，队列以链表结构实现。停车场的管理流程如下：