北邮数据结构实验报告线性表.docx

北邮数据结构实验报告线性表北邮数据结构实验报告线性表 实验报告;课程名称：数据结构班级：软件工程实验成 绩：;1206;实验名称：打印机队列模拟学号：XX4848 批;程 序的设计;实验编号：实验一姓名：实验日期：XX 年 5 月 2;一、 实验目的;对队列的理解;对 STL 中的 queue 的使用;实验仿 真一个网络打印过程;二、实验内容与实验步骤流程图;这 个任务队列的测试使用 STL 队列适配器;具体地说,每一行 中包含的信息是 实 验 报 告 课程名称：数据结构 班级：软件工程实验成绩： 1206 实验名称：打印机队列模拟学号：XX4848 批阅教师 签字： 程序的设计 实验编号：实验一 姓名： 实验日期：XX 年 5 月 24 日 一、实验目的 对队列的理解 对 STL 中的 queue 的使用 实验仿真一个网络打印过程 二、实验内容与实验步骤流程图 这个任务队列的测试使用 STL 队列适配器。程序要求 完成模拟的实现共享打印机。这个打印机使用先进先出队 列。仿真是通过读取和处理事件数据文件的列表。一个有 效的数据文件中的每一行包含信息打印作业和提交这份工 作的时间。 具体地说,每一行中包含的信息是提交工作的时间(以 秒为单位),和在页面的工作长及工作的计算机的名称。在 模拟的开始,每个这些事件的每一个应该被程序所读，存储 在继承工作负载队列。程序应该通过循环递增计数器或 while-loop 模拟时间的流逝。程序应该将计数器初始化为 零,然后依次增加 1 秒。当模拟等于当前时间的打印作业的 提交时间在工作队列的前面，一个打印作业完成。当这一 切发生的时候,从工作队列取出这个事件,然后把它放在另 一个队列对象。这个队列对象存储已完成的打印作业。当 程序仿真其他的打印工作的时候，这些工作在队列等待。 Win8，Visual C+ 四、实验过程与分析 (1)实验主要函数及存储结构 包括主函数和主要的功能 仿真类的声明 仿真类的定义 事件类的声明 - 事件类的定义 作业类的声明 作业类的定义 包括任意打印作业数的数据文件 输出 包括打印较大作业的数据文件 输出 (2)实验代码 #ifndef FIFO_H / #define FIFO_H #include “ class fifo:public simulator protected: queue waiting; priority_queue priority_waiting; public: fifo(int seconds_per_page); void simulate(string file); ; bool operator #endif #include “ / #include using namespace std; fifo:fifo(int seconds_per_page):simulator(seconds_per_page) void fifo:simulate(string file) int finish_time = 0; float agg_latency = 0; int totaljob =0; event evt; if(“arbitrary“)!= string:npos) string outfile =“; ofstream osf(_str(); loadworkload(file); osf for(int time =1;!()|!();time+) while(!() osf (); if(!() evt = (); agg_latency += time - _time(); osf finish_time = time + ().getnumpages() * seconds_per_page; osf osf osf return; if(“bigfirst“) != string:npos) string outfile = “; ofstream osf(_str(); loadworkload(file); osf for(int time =1;!priority_()|!();time+) while(!() osf (); if(!priority_() evt = priority_(); agg_latency += time - _time(); osf finish_time = time + ().getnumpages() * seconds_per_page; osf osf osf return; cerr cerr bool operator return ().getnumpages() ().getnumpages(); 五、实验结果总结 经测试，功能较为完整。代码流程简图如下： 通过这次实验，我了解了有关队列方面的知识。掌握 了队列的逻辑结构，抽象数据类型，队列的存储方式等。 运用先进先出表，仿真了网络打印队列。这都使我对数据 结构的学习有了新的认识与帮助。在实验过程中，我也遇 到了许多困难，从开始时对队列运算的不熟悉，到逐渐查 找