队列(Queue)
1.简介
队列(Queue)代表了一个先进先出的对象集合。
注意:先进先出指的是先添加的元素会排在集合的顶部也就是最前面,按照从前往后添加元素的规则
队列(queue)是一种线性数据结构,它的特征和行驶车辆的单行隧道 很相似。不同于栈的后进先出,队列中的元素只能先入先出 (First In First Out,简称FIFO )。队列的出口端叫作队头 (front),队列的入 口端叫作队尾 (rear)。
2.特性介绍
1)Queue 的容量是指最大可容纳的元素数。添加元素时,会根据需要动态调整容量。
2