queue是一种先进先出的数据结构,有两个出口,一端新增元素,另一端移除元素;
队列中只有队头和队尾才可以被外界使用,因此队列不允许有遍历行为。
queue不支持随机访问,即不能像数组一样地任意取值。并且,queue并不支持全部的vector的内置函数。比如queue不可以用clear()函数清空,清空queue必须一个一个弹出。同样,queue也并不支持遍历,无论是数组型遍历还是迭代器型遍历统统不支持,所以没有begin(),end();函数,使用的时候一定要清楚异同!
queue是一种先进先出的数据结构,有两个出口,一端新增元素,另一端移除元素;
队列中只有队头和队尾才可以被外界使用,因此队列不允许有遍历行为。
queue不支持随机访问,即不能像数组一样地任意取值。并且,queue并不支持全部的vector的内置函数。比如queue不可以用clear()函数清空,清空queue必须一个一个弹出。同样,queue也并不支持遍历,无论是数组型遍历还是迭代器型遍历统统不支持,所以没有begin(),end();函数,使用的时候一定要清楚异同!