问题 单项选择题

应用程序在执行过程中,需要通过打印机输出数据时,一般先形成一个打印作业,将其存放在硬盘中的一个指定 (40) 中。当打印机空闲时,就会按先来先服务的方式从中取出待打印的作业进行打印。

A.堆

B.栈

C.数组

D.队列

答案

参考答案:D

解析:[要点解析] 队列是这样一种数据结构,数据项的插入在一端(队列尾),而数据项的取得或删除则在另一端(队列头)。因为第一个插入的数据项也是第一个取得或删除的数据项,所以普遍地将队列称为FIFO数据结构。线性队列和循环队列是程序设计经常使用的两种队列。在这两种队列中,数据项都是在队列尾插入,然后移向队列头,并从队列头删除或获取。
通常,打印机的速度比计算机慢,操作系统将其打印任务分派给其打印子系统,打印子系统就会将这些任务插入到一个打印队列中。队列中的第一个任务先打印,最后一个任务最后打印。

单项选择题
问答题 简答题