stl 队列 queue,c++队列queue遍历
C STL学习笔记:queue、deque和stack)_ Blog _stl queue
目录
Queue(Queue)dequee(stack)Queue(Queue)定义一个名为que的队列来存储int类型的元素:
队列int que禁止操作:
que.push(一);//其中a是int类型的变量出列操作:
que . pop();但是,当队列为空时,将会出现出队错误。所以你需要先判断队列是否为空。
确定队列是否为空:
它返回一个布尔值,如果队列为空,则为true,否则为false。
团队领导元素:
que . front();行尾元素:
que . back();中队列元素的数量:
que . size();空队列:
没有单独的函数来清空队列,所以我们可以使用以下方法来清空队列:
而(!que.empty())
que . pop();队列不同于一般的队列。它只能从队尾进入队列,从队头离开队列。
德克尔是一种可以从队首同时加入和离开队伍的队列,也可以从队尾同时加入和离开队伍。
定义一个名为que的dequee(dequee)来存储int类型:
deque int que团队领导元素:
Que.front () tail元素:
Que.back()来确定deque是否为空:
Que.empty()来获取deque的元素数:
Que.size()从团长加入团队:
que . push _ front(a);从最后加入团队:
que . push _ back(a);从头上滚出队伍:
que . pop _ front();在队列末尾退出队列:
que . pop _ back();空的队列:
因为deque中没有pop()方法,所以我们可以用pop_front或者pop_back来代替。
而(!que.empty())
que . pop _ front();或者
而(!que.empty())
que . pop _ back();当然,deque有一个更方便的方法来清空自己:
que . clear();现在我们已经讨论了队列和队列,让我们来学习(复习)堆栈的用法。
定义一个名为stk的堆栈来存储int类型:
stack int stk获取栈顶元素:
Stk.top()推送操作:
STK . push(a);弹出操作:
STK . pop();确定堆栈是否为空:
stk.empty()堆栈中的元素数:
Stk.size()清除堆栈:
而(!STK . empty())STK . pop();
转载请联系作者取得转载授权,否则将追究法律责任。
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。