deque双端队列笔记

时间:2022-01-25 17:37:52

c l e a r ( ) clear() :清空队列

p u s h push _ b a c k ( ) back() :从尾部插入一个元素。

p u s h push _ f r o n t ( ) front() :从头部插入一个元素。

deque双端队列的先进就在这里,它可以两端都支持同样的操作。

s i z e ( ) size() :返回队列元素个数

f r o n t ( ) front() :返回队列首部元素。

b a c k ( ) back() :返回尾部元素。

p o p pop _ b a c k ( ) back() :弹出队尾元素。

p o p pop _ f r o n t ( ) front() :弹出队首元素。

e m p t y ( ) empty() :检查队列是否为空。

. . . ...
. . . ...
. . . ...
然后输出的方法多种多样,我选择使用迭代器,