您的位置:首页 > 产品设计 > UI/UE

关于STL(Queue)队列

2014-05-06 16:10 423 查看
再说一个和stack一样非常常用的STL函数

Queue(队列)

队列的话和栈堆恰恰相反,他的元素是先进先出,就和咱们排队打饭一样,先来打饭人肯定先打到饭。

说一下Queue的一下基本函数

c.pop() 移除队列首元素

c.push(i) 将i加入到队列尾部

c.front() 访问队列首元素

c.back() 访问队列尾元素

c.size() 查看队列元素个数

c.empty()查看队列是否为空

可以看出,有很多和stack拥有一样的用法

再给一个例子

#include<cstdio>
#include<iostream>
#include<queue>
using namespace std;
int main(){
    queue<int>q;
    int n = 10;
    for(int i = 0;i < n;i++)
      q.push(i);
      printf("栈内元素的个数为:%d\n",q.size());
    while(!q.empty()){
        printf("目前出栈元素%d,",q.front());
        q.pop();
        printf("栈内还有%d个元素\n",q.size());
    }
    printf("\n");
}

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: