为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。(2012年嵌入式系
为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。(2012年嵌入式系统设计师下半年)
A.栈
B.队列
C.树
D.图
参考答案:B
参考解析:本题考查数据结构相关的基础知识。
栈是只能在表尾进行插入和删除操作的线性表,即后进先出表。允许插入和删除的一端叫栈顶,另一端叫栈底。
队列是允许在一端进行插入而在另一端进行删除的线性表。允许插入的一端称为队尾,允许删除的一端称为队头,也称为先进先出表。
树是包含n个结点的有限集合(n>0)。