数据结构经典案例.docxVIP

1.停车场问题 停车场管理员的任务就是帮助车主把车停放在停车场中，或者是帮助车主将 车开出乘车场。然后停车场中能够停放的车辆数目很多，这就使得让莫辆车开出停车场变得复杂。比如：要开走一辆车，则管理员需要把他前面的车全部暂时清除，然后等这辆车开出后再将这些车重新放入停车场。当然了，这个时候腾出了一个空位置，此位置由后面的车占据。任务：编程模拟这样的情况，这里假设停车场最多可停放5辆车。data.txt记录了某一时间段内，该停车场车辆的到来与离开记录，刚开始，停车场是空的。其中大写字母A--P是车辆的代号，arrives--到来，departs---离开。程序需要从data.txt中读取这些信息，并且用这些数据来模拟停车场的车辆调度情况。 data.txt内容如下： A arrivesA departsB arrivesC arrivesD arrivesC departsE arrivesF arrivesG arrivesB departsH arrivesD departsE departsI arrivesI departsJ arrivesF departsK arrivesL arrivesM arrivesH departsN arrivesJ departsK departsO arrivesP arrivesP departsO departsL departs 实现代码如下： 模拟停车场问题.cpp（没有再继续分.h文件，混为一体了，主要.h文件过于简单） [cpp] HYPERLINK /yiruirui0507/article/details/5963595 \o view plain view plain HYPERLINK /yiruirui0507/article/details/5963595 \o copy copy HYPERLINK /yiruirui0507/article/details/5963595 \o print print HYPERLINK /yiruirui0507/article/details/5963595 \o ? ? #ifndef CAR_H #define CAR_H #includeiostream #includestring using namespace std; class car { public: car(string,int); string getlicense(); int getmovedtimes(); ~car(); void move(); private: string license;//车的通行证 int movedtimes;//被移动的次数 }; #endif car::car(string license,int movedtimes):license(license),movedtimes(0) { } string car::getlicense() { return license; } int car::getmovedtimes() { return movedtimes; } void car::move() { movedtimes++; } car::~car() {} #includefstream #includestack int main() { string in_filename=data.txt;//数据文件了，包含了停车场内的车辆进出记录 ifstream inf(in_filename.c_str());//void open(const char* filename,int mode,int access);另外，fstream还有和open()一样的构造函数，对于上例，在定义的时侯就可以打开文件了： //fstream file1(c://config.sys); if(!inf) { cerr文件打开失败!in_filenameendl; return EXIT_FAILURE; } stackcar* parking_lot,tempstack;//定义两个栈，一个模拟停车场，另外一个用来暂时存放从停车场哪里暂时清除的车，当然最后还是得返回给停车场 car* pcar; string license_plate,action;//分别记录从数据文件中读取的通行证跟行为（到达？离开？） //按行读取数据文件 while(!inf.eof()) { inflicense_plateaction; if(action=