队列详解与C++模板实现

（点击上方公众号，可快速关注）转自：melonstreethttps://www.cnblogs.com/qg-whz/p/5171123.html好文投稿， 请点击 → 这里了解详情队列简介队列的特点队列（Queue）与栈一样，是一种线性存储结构，它具有如下特点：1、队列中的数据元素遵循“先进先出”（First In First Out）的原则，简称FIFO结构。2、在队尾添加元素，在队头添加元素。队列的相关概念1、队头与队尾： 允许元素插入的一端称为队尾，允许元素删除的一端称为队头。2、入队：队列的插入操作。3、出队：队列的删除操作。例如我们有一个存储整型元素的队列，我们依次入队：{1，2，3}添加元素时，元素只能从队尾一端进入队列，也即是2只能跟在1后面，3只能跟在2后面。如果队列中的元素要出队：元素只能从队 ………………………………