一.queue特性 queue是一种先进先出(first in first out,FIFO)的数据结构,它有两个口,数据元素只能从一个口进,从另一个口出.队列只允许从队尾加入元素,队头删除元素,必须符合先进先出的原则,queue和stack一样不具有遍历行为.除了队头和队尾之外,其它地方不允许存取元素,也就是说queue不具有遍历行为,没有迭代器. 特性总结: 不能进行遍历,不提供迭代器,不支持随机访问. 二.queue常用API 1.queue构造函数 2.queue存取.插入和删除操作 3