2023年数据结构经典案例.pdfVIP

1. 停车场问题 停车场管理员的任务就是帮助车主把车停放在停车场中，或者是帮助车主将 车 开出乘车场。然后停车场中能够停放的车辆数目很多，这就使得让莫辆车开出停 车场变得复杂。比方：要开走一辆车，那么管理员需要把他前面的车全部暂时去 除，然后等这辆车开出后再将这些车重新放入停车场。当然了，这个时候腾出了 一个空位置，此位置由后面的车占据。 任务：编程模拟这样的情况，这里假设停车场最多可停放 5 辆车。data.txt 记 录了某一时间段内，该停车场车辆的到来与离开记录，刚开始，停车场是空的。 其中大写字母 A--P是车辆的代号，arrives-- 到来，departs 离开。 程序需要从 data.txt 中读取这些信息，并且用这些数据来模拟停车场的车辆调 度情况。 data.txt 内容如下： A arrives A departs B arrives C arrives D arrives C departs E arrives F arrives G arrives B departs H