Data Structures Primer | Sixth Article on Queue Concepts (Rearranged for 408 Exam Prep and Corporate Interview Practice)

在上一篇《栈的知识点及配套练习题》的文章中，我们讲解了栈的相关知识点；在这篇文章里，我们将详细讲解队列的知识点，并通过配套练习题加以强化训练。

目录

• • 队列

  • 队列的数组实现

  • • 基础概念
    • 伪代码

  • 队列的循环数组实现

  • • 基础概念
    • 伪代码

  • 队列的链表实现

  • • 基础概念
    • 伪代码

  • 判断题

  • 选择题

  • 函数题

  • • R6-1 双端队列

• 编程题

  • • 铁路调度优化问题
    • 银行排队模型中的单窗口阻塞系统
    • 队列系统的服务模式：单队列多窗口并行服务
    • 带VIP特权的单队列多窗口服务系统
    • 松枝插入技术的应用研究

队列

队列是一种受限类型的数据结构。其特点是仅允许在队列的前端（front）执行删除操作的同时，在队列的后端（rear）允许插入操作。如同栈一样，队列也是一种受限的操作方式的数据结构。负责