【408真题】2009-01

“接”是针对题目进行必要的分析，比较简略；
“发”是对此题型的解题套路总结，并结合历年真题或者典型例题进行运用。
涉及到的知识全部来源于王道各科教材（2025版）
（408神功练成中… …）

一、接：本题分析

2009-01

分析
【答】B
【解析】为了保证正确的打印顺序，需要先被写入缓冲区的数据先被打印输出，也就是先进先出，这和队列的属性相符，所以需要用队列当做缓冲区的逻辑结构，故选B。

二、发：套路总结

（一）缓冲技术

为了解决控制机与I/O设备之间的速度不匹配问题，可以采用设备独立性软件中的缓冲技术或者SPOOLing技术，设置缓冲区，主要分为单缓冲、双缓冲、循环缓冲、缓冲池。控制机/IO设备将要输出/输入的数据写入缓冲区，供对方取出使用。

详细内容请见我的另一篇文章：【408精华知识】一文搞懂设备独立性软件的考法！！！

（二）逻辑结构

在数据结构中有两种分类方式：物理结构（存储上）与逻辑结构（逻辑上），其中逻辑结构分为线性结构与非线性结构，线性结构中包括栈与队列、串等，非线性结构包括树、图等，如下图：

在过往真题中，常考各种逻辑结构的操作特性，不同逻辑结构的操作特性或适用性如下：

• 栈：后进先出
• 队列：先进先出
• 树：适合存储分叉类结构
• 图：适合存储多个结点之间相互连结的结构

本题就属于考察栈与队列操作特性的一道题，要了解缓冲区的工作原理，从而选择适合的逻辑结构。

对此栈和队列的考察大多是结合出（入）栈（队列）序列考察，要注意近年来不再单纯考最基本的栈和队列，而往往对栈和队列进行一些限制，比如双端队列，但其实只需要结合栈和队列的操作特性，在头脑中画一个符合要求的栈或者队列模拟出入过程，就可以完美作答题目，任他千变万化，一法即破。

写在后面

这个专栏主要是我在学习408真题的过程中总结的一些笔记，因为我学的也很一般，如果有错误和不足之处，还望大家在评论区指出。希望能给大家的学习带来一点帮助，共同进步！！!