STL中队列及其应用详解.pptx

第三课：CSP_J_数据结构之队列果壳信奥编程

课程目标队列的概念、存储结构及其基本操作队列的应用举例

队列概述队列是一种受限的线性表(数据结构)，只能在表的两端操作：队列遵循先进先出(FIFO,firstinfirstout)的存储原则。类似于一根水管，水从一端进入，再从另一端出去。进入的一端称为队尾（rear），出去的一端称为队头（front）。队列有2个常规操作：入队：进入队列，数据总是从队尾进入队列。出队：从队列中取出数据，数据总是从队头出来。队尾（rear）队头(front)

STL中的队列STL（标准模板库）的队列有：queue(普通队列)。priority_queue(优先队列)deque（双端队列）

STL中的队列：queuequeue是一个适配器对象，是对deque组件再改造后的产品。构建queue需要2个类型参数：_Tp：存储类型说明。_Sequence：真正的底层存储组件，默认是deque。使用时可以指定其它的存储组件。如可以指定list作为底层存储组件。queueint,listintmyQueue;改变底层依赖组件，对业务层面的实现不会产生任何影响，这也是适配器设计模式的优点。templatetypename_Tp,typename_Sequence=deque_Tpclassqueue{