东北大学打印机管理数据结构设计作业.docVIP

实 验 报 告 课程：： 实验名称：： 姓名：贾志远 实验日期 组： ：一、实验目的 二、实验内容三、实验环境 四、实验过程与分析 描述你在进行实现时，主要的函数或操作内部的主要算法，分析这个算法的时、空复杂度，并说明你设计的巧妙之处。 用time来记述元素不间断转移（进出队列）。时间复杂度上，只有一个while循环，所以时间复杂度为O(n)，n为总时间。空间复杂度上，总空间使用度等于总的事件数目*事件的大小。 你在调试过程中发现了怎样的问题？又做了怎样的改进？ 没什么太大的问题，主要是参数设置出现了问题，对参数设置不太了解，查下网就解决了，还有对栈中数据要及时清空，不然会有程序不间断运行，占用内存。 你的抽象数据类型的实现是否具有可扩展性？ 队列可在参数中实现数据类型上的扩展。 五、实验结果总结 （3） 为什么你要选用栈或队列或字符串或数组等抽象数据类型作为你应用的数据结构？ 因为动态数组可以自动调节大小，这样可以最大限度的降低空间复杂度。 （4）源程序的大致的执行过程是怎样的？ 请清晰、准确、详细地回答上面的问题，要求标点符号正确无误，图表表示符合规范。你的报告应至少超出一页的文字描述，注意你描述的文字一定要叙述流畅，具有较好的逻辑性。 六、附录 如果你对这个实验还有其他的解决方案或设想，或对我们的实验方案有什么意见，请在此描述。 用多线程模拟打印机，同时打印时可以用获取本地时间的方式来记下打印时间等，这样可以有效利用各种方面的条件。 （2） 回答思考题 栈和队列在计算机系统中有哪些应用？写出你知道的系统中，这两种抽象数据类型的应用。 停车系统、内存调用数据或释放数据、铁路调度中用到栈、火车票订购用的是队列。 在程序调用的时侯，需要进行函数的切换，你认为函数在进行切换时系统要做那些工作？ 现将要切出来的函数和返回参数出栈，然后将不用的函数和返回参数压栈。 （3）选作：查询以下内容的有关知识 a)函数调用、返回时，系统对栈进行的操作。 1、指令指针的地址加1，指向函数调用后的下一条指令。这个地址被入堆栈，它将作为函数返回时的返回地址。2在堆栈中声明的返回值空间。当前堆栈栈顶被记录下来并一个栈帧的特殊指针中，从开始到加入堆栈的数据都被视为函数的局部变量。函数将所有形参放入堆栈。开始执行指令指针中的指令。局部变量压入堆栈7、当函数返回时，返回值放入所内存中，随后堆栈指针指向栈帧指针，从而弹出被调函数的所有局部变量返回值弹出堆栈赋函数调用本身的值， 7 是否为空 是 是 是否有任务 任务加入到等待打印队列 否 否 是否有任务正在进行 添加任务到工作进行区，准备打印 是 打印结束