电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

数据结构经典案例

数据结构经典案例_第1页
1/12
数据结构经典案例_第2页
2/12
数据结构经典案例_第3页
3/12
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]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";//数据文件了,包含了停车场的车辆进出记录 43.ifstream inf(in_filename.c_str());//void open(const char* filename,int mode,int access);另外,fstream 还有和 open()一样的构造函数,对于上例,在定义的时侯就可以...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

数据结构经典案例

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部