首页 > 编程 > C++ > 正文

C++ STL 学习笔记 queue

2019-11-06 07:17:37
字体:
来源:转载
供稿:网友

queue

queue 队,一种先进先出的数据结构,c++ stl里也叫容器适配器,它是以deque 或list为基础的一种数据结构(不能用vector)

queue的相关操作

queue<int deque<int>> q;queue<int list<int>> q;q.empty();q.size();q.push(item); //入队q.pop(); //出队q.back(); //返回对尾元素q.front(); //返回队首元素

学习代码

#include <iostream>#include <queue>#include <deque>#include <list>using namespace std;int main(){ queue<int, deque<int>> a; queue<int, list<int>> b; queue<int> c;//默认以deque为基础 c.push(10); c.push(5); c.push(-1); c.push(20); cout << "队列里数据有" << c.size() << "个" << endl; cout << "队首:" << c.front() << endl; cout << "队尾:" << c.back() << endl; c.pop(); cout << "新队首:" << c.front() << endl; while (c.size() != 0) { cout << "删除" << c.front() << endl; c.pop(); } if (c.empty()) { cout << "现在队列为空" << endl; } getchar(); return 0;}
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表

图片精选