问题
单项选择题
应用程序在执行过程中,需要通过打印机输出数据时,一般先形成一个打印作业,将其存放在硬盘中的一个指定 (40) 中。当打印机空闲时,就会按先来先服务的方式从中取出待打印的作业进行打印。
A.堆
B.栈
C.数组
D.队列
答案
参考答案:D
解析:[要点解析] 队列是这样一种数据结构,数据项的插入在一端(队列尾),而数据项的取得或删除则在另一端(队列头)。因为第一个插入的数据项也是第一个取得或删除的数据项,所以普遍地将队列称为FIFO数据结构。线性队列和循环队列是程序设计经常使用的两种队列。在这两种队列中,数据项都是在队列尾插入,然后移向队列头,并从队列头删除或获取。
通常,打印机的速度比计算机慢,操作系统将其打印任务分派给其打印子系统,打印子系统就会将这些任务插入到一个打印队列中。队列中的第一个任务先打印,最后一个任务最后打印。