STL队列详解:概念、操作及应用实例.pdf

STL队列详解:概念、操作及应用实例.pdf

队列概述

⚫队列是一种受限的线性表(数据结构),只能在表的两端操作:

◆队列遵循先进先出(FIFO,firstinfirstout)的原则。类似于一根水管,水从一端

进入,再从另一端出去。

◆进入的一端称为队尾(rear),出去的一端称为队头(front)。

队尾(rear)队头(front)

⚫队列有2个常规操作:

◆入队:进入队列,数据总是从队尾进入队列。

◆出队:从队列

文档评论(0)

1亿VIP精品文档

相关文档