数据结构队列介绍

一、数据结构分类

1、逻辑结构

思想上的结构--》卧室，厨房，卫生间 ---》线性表（数组，链表），图，树，栈，队列

2、物理结构

真实结构 --》钢筋混凝土 + 牛顿力学 --》紧密结构（顺序结构），跳转结构（链式结构）

队列特点：先进先出 （FIFO）（first in first out）

​

他有两端，一端是让新元素进去，一端是让老元素出去

在需要公平且经济地对各种自然或社会资源做管理或分配的场合，无论是调度银行和医院的服务窗口，还是管理轮耕的田地和轮伐的森林，队列都可大显身手。

甚至计算机及其网络自身内部的各种计算资源，无论是多进程共享的 CPU 时间，还是多用户共享的打印机，也都需要借助队列结构实现合理和优化的分配。

二、双端队列

两端都可以进行进队和出队的队列

1、前端，后端都可以进出

2、进行限制

3、特殊情况，双端队列实现栈操作

栈和队列的物理结构实现 可以用线性表的数组，链表都可以

​