c++队列详解

定义：队列（queue）在计算机科学里是常用的数据结构之一，是一种特殊的线性表。它只允许在队列头（head）进行删除操作，而在队列尾（tail）进行插入操作。

现实生活中有很多“队列”的事例，比如排队过通道：

性质：队列（queue）只允许在队尾进行插入操作，而在队头进行删除操作。

是一种先进先出（First in First Out）的线性表，简称FIFO。

虽然C++有专门的queue类型，但这里还是先学习用数组来实现队列。这对理解队列的原理和掌握编程技巧都非常有帮助。

1）定义数组作为存储队列的“容器”

2)常见功能的函数

函数	功能	使用样例