全部题库 / 计算机 / 试题详情
单选题 计算机
2013-09-26

为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是 

A.栈 
B.队列 
C.树 
D.图 

参考答案

B

答案解析

为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,该缓冲区的逻辑结构应该是(队列)

栈的定义:栈是只准在表尾进行插入和删除的线性表,称为LIOFO(即后进先出表)。允许插入和删除的一端叫栈顶,另一端叫栈底。

队列的定义:队列是允许在一端进行插入而在另一端进行删除的线性表。允许插入的一端称为队尾,允许删除的一端称为队头。队列也称为先进先出表(FIFO

树的定义:树是包含n个结点的有限集合(n>0

图的定义:图(Graph)是由非空的顶点集合和一个描述顶点之间关系——边(或者弧)的集合组成。其形式化定义为:G=(V ,E

其中G表一个图,V是图G中顶点的集合,E是图G中边的集合。