插入端和删除端都是浮动的。通常我们将插入端 称为队尾,用一个“队尾指针”指示;而删除端被称 为队头,用一个“队头指针”指示。 结论:先进先出( First In first out),简称为 FIFO线性表。 举例1:到医院看病,首先需要到挂号处挂号,然 后,按号码顺序救诊。 举例2:乘坐公共汽车,应该在车站排队,车来后, 按顺序上车。 举例3:在 Windows这类多任务的操作系统环境中, 每个应用程序响应一系列的“消息”,像用户点击鼠 标;拖动窗口这些操作都会导致向应用程序发送消息。 为此,系统将为每个应用程序创建一个队列,用来存 放发送给该应用程序的所有消息,应用程序的处理过 程就是不断地从队列中读取消息,并依次给予响应 请单赤鼠标左键换页!插入端和删除端都是浮动的。通常我们将插入端 称为队尾，用一个“队尾指针”指示；而删除端被称 为队头，用一个“队头指针”指示。 结论：先进先出（First In First Out），简称为 FIFO线性表。 举例1：到医院看病，首先需要到挂号处挂号，然 后，按号码顺序救诊。 举例2：乘坐公共汽车，应该在车站排队，车来后， 按顺序上车。 举例3：在Windows这类多任务的操作系统环境中， 每个应用程序响应一系列的“消息”，像用户点击鼠 标；拖动窗口这些操作都会导致向应用程序发送消息。 为此，系统将为每个应用程序创建一个队列，用来存 放发送给该应用程序的所有消息，应用程序的处理过 程就是不断地从队列中读取消息，并依次给予响应