数据结构经典案例VIP专享VIP免费

1.停车场问题 停车场管理员的任务就是帮助车主把车停放在停车场中，或者是帮助车主将 车开出乘车场。然后停车场中能够停放的车辆数目很多，这就使得让莫辆车开出停车场变得复杂。比如：要开走一辆车，则管理员需要把他前面的车全部暂时清除，然后等这辆车开出后再将这些车重新放入停车场。当然了，这个时候腾出了一个空位置，此位置由后面的车占据。 任务：编程模拟这样的情况，这里假设停车场最多可停放5 辆车。data.txt 记录了某一时间段内，该停车场车辆的到来与离开记录，刚开始，停车场是空的。其中大写字母 A--P 是车辆的代号，arrives--到来，departs---离开。 程序需要从 data.txt 中读取这些信息，并且用这些数据来模拟停车场的车辆调度情况。 data.txt 内容如下： A arriv es A departs B arriv es C arriv es D arriv es C departs E arriv es F arriv es G arriv es B departs H arriv es D departs E departs I arriv es I departs J arriv es F departs K arriv es L arriv es M arriv es H departs N arriv es J departs K departs O arriv es P arriv es P departs O departs L departs 实现代码如下： 模拟停车场问题.cpp（没有再继续分.h 文件，混为一体了，主要.h 文件过于简单） [cpp] view plaincopyprint? 1. #ifndef CAR_H 2. #define CAR_H 3. #include 4. #include 5. using namespace std; 6. class car 7. { 8. public: 9. car(string,int); 10. string getlicense(); 11. int getmovedtimes(); 12. ~ car(); 13. void move(); 14. private: 15. string license;//车的通行证 16. int movedtimes;//被移动的次数 17. }; 18. #endif 19. car::car(string license,int movedtimes):license(license),movedtimes(0) 20. { 21. } 22. 23. string car::getlicense() 24. { 25. return license; 26. } 27. int car::getmovedtimes() 28. { 29. return movedtimes; 30. } 31. void car::move() 32. { 33. movedtimes++; 34. } 35. car::~ car() 36. {} 37. 38. #include 39. #include 40. int main() 41. { 42. string in_filename="data.txt";//数据文件了，包含了停车场内的车...