东北大学数据结构实验.docxVIP

《数据结构》实验报告东北大学软件学院 《数据结构》实验报告 东北大学软件学院 - - PAGE 1 - 课程编号：B080101050 实验目的 实验一： 理解队列的概念以及用法 掌握 queue类的使用 熟练运用队列先进先出，模拟打印机的工作过程 实验二： 理解图的概念 理解并掌握图的存储，并利用邻接表来存储图的信息 理解并掌握Dijkstr算a 法 运用Dijkstr算a 法解决最短路径的问题 针对每次实验，写出你认为比较重要的实验目的 实验内容与实验步骤 打印机模拟程序的内容与步骤 简短明确地写出实验的内容 模拟打印机打印的过程，以先来先服务的策略来完成打印工作。先从一个文件中读取所