若应用程序在执行时需要通过打印机输出数据，则一般先形成一个打印作业，将其存放在硬..

队列（queue）是一种只允许在一端进行插入，而在另一端进行删除的线性表，它是一种操作受限的线性表。在表中只允许进行插入的一端称为队尾（rear），只允许进行删除的一端称为队头（front）。队列的插入操作通常称为入队列或进队列，而队列的删除操作则称为出队列或退队列。当队列中无数据元素时，称为空队列。队头元素总是最先进队列的，也总是最先出队列；队尾元素总是最后进队列，因而也是最后出队列。这种表是按照先进先出（FIFO，first in first out）的原则组织数据的，因此，队列也被称为“先进先出”表。下面用C语言描述队列类型为：

队列分为链队列和循环队列。链队列主要采取顺序存储方式，下面主要介绍链队列的顺序存储。队列的顺序存储在c语言中可以用一维数组表示，为了标识队首和队尾，需要附设两个指针front和rear，front指示的是队列中最前面，即队首结点在数组中元素的下标，rear指示的是队尾结点在数组中元素的下标的下一个位置，也就是说rear指示的是即将插入的结点在数组中的下标。下图所示的是队列的几种状态：

队列的状态

队列的顺序存储结构用C语言描述如下：

下面介绍顺序队列的基本运算操作：

（1）初始化队列。

（2）入队列操作。

（3）出队列操作。

链队列还有链式存储结构，与顺序表的链式存储结构类似。循环队列的操作与链队列相似，这里就不再累述了。

作业

作业（Job）是用户提交给操作系统计算的一个独立任务。一般每个作业必须经过若干个相对独立又相互关联的顺序加工步骤才能得到结果，其中，每一个加工步骤称一个作业步（Job Step）,例如，一个作业可分成编译、连接装配和运行三个作业步，往往上一个作业步的输出是下一个作业步的输入。作业由用户组织，作业步由用户指定，一个作业从提交给系统，直到运行结束获得结果，要经过提交、收容、执行和完成四个阶段。

打印机

打印机是计算机系统中常用的设备之一。打印机在计算机系统中是可选件。利用打印机可以打印出各种资料、文书、图形和图像等。根据打印机的工作原理，可以将打印机分为激光打印机、喷墨打印机和针式打印机三类，如下图所示。

常见打印机

激光打印机是一种高速度、高精度、低噪音的非击打式打印机，它是激光扫描技术与电子照相技术相结合的产物。激光打印机具有最高的打印质量和最快的打印速度，可以输出漂亮的文稿，也可以输出直接用于印刷制版的透明胶片。

喷墨打印机的打印头由几百个细小的喷墨口组成，当打印头横向移动时，喷墨口可以按一定的方式喷射出墨水，打到打印纸上，形成字符、图形等。其主要优点是打印精度高、噪声较低、价格较便宜。主要缺点是打印速度慢、墨水消耗较大、日常费用较高。

针式打印机利用打印头内的点阵撞针撞击打印色带，在打印纸上产生打印效果，常用的点阵打印机为24针行式打印机。该打印机的主要优点是价格便宜、轻便实用、维护费用低，适合于打印宽幅纸，且便于多份拷贝，还可以打印多联的超长度打印纸。主要缺点是打印速度慢、噪声大，打印质量也差。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5