stack:栈,没有迭代器,支持push()方法。后进先出,top()返回最顶端的元素,pop()剔除最顶元素。
deque:双端队列,支持迭代器,有push_back()方法,跟vector差不多,比vector多了个pop_front,push_front方法。
queue:队列,先进先出,不支持迭代器,有push()方法,pop()剔除第一个元素,front()返回第一个元素。
stack,deque,queue对比
来源:清泛编译 2016-11-23 15:15:34 人气: 我有话说( 0 人参与)
stack堆栈,没有迭代器,支持push()方法。后进先出,top()返回最顶端的元素,pop()剔除最顶元素deque双端队列,支持迭代器,有push_back()方...
stack:栈,没有迭代器,支持push()方法。后进先出,top()返回最顶端的元素,pop()剔除最顶元素。
deque:双端队列,支持迭代器,有push_back()方法,跟vector差不多,比vector多了个pop_front,push_front方法。
queue:队列,先进先出,不支持迭代器,有push()方法,pop()剔除第一个元素,front()返回第一个元素。