1.先明白队尾和队首,back和front的联系。
无论从哪个方向看:
插入的地方就是队尾,所有的操作名字都与back有联系;
插入端的另一端就是队首,所有的操作名字都与front有联系;
其中queue的操作是:
queue<int>q;创建一个int型空队列q
q.empty();判断队列是否为空,为空返回true
q.push(s);将变量s从队尾入队
q.pop();将队头元素弹出
q.front();只返回队头元素
q.back();只返回队尾元素
q.size()返回队列中元素个数
queue从队首弹出,先入先出