单向队列queue的使用
2016-05-14 17:23
573 查看
#include <stdio.h> #include <queue> #include <algorithm> using namespace std; int main(int argc, char** argv) { //deque没有迭代器,stack也没有,因此都不能排序 //deque插入元素只能从尾部插入,弹出智能从头部弹出 //创建单向队列 queue<int> q; printf("size(): %d\n", q.size()); printf("empty(): %d\n", q.empty()); //队尾插入元素 q.push(1); q.push(2); q.emplace(3); //从单向队列头部弹出元素 q.pop(); //返回队首元素 printf("front(): %d\n", q.front()); //返回队尾元素 printf("back(): %d\n", q.back()); printf("size(): %d\n", q.size()); printf("empty(): %d\n", q.empty()); //交换元素 queue<int> qTemp; qTemp.swap(q); //返回队首元素 //printf("front(): %d\n", q.front()); //出错 //返回队尾元素 //printf("back(): %d\n", q.back()); //出错 //返回队首元素 printf("front(): %d\n", qTemp.front()); //返回队尾元素 printf("back(): %d\n", qTemp.back()); getchar(); return 0; }
运行结果为:
size(): 0 empty(): 1 front(): 2 back(): 3 size(): 2 empty(): 0 front(): 2 back(): 3
相关文章推荐
- 347. Top K Frequent Elements
- Java:String、StringBuffer和StringBuilder的区别
- deque的用法
- 【SSH网上商城项目实战14】商城首页UI的设计
- easyui 使用随笔
- 347-m-Top K Frequent Elements
- Codeforces 667C Reberland Linguistics 【dp】
- 今天犯了一个非常low的错误❌。关于UINavigationController 和UITabBarController
- WCF学习系列二---【WCF Interview Questions – Part 2 翻译系列】
- Issue @20160514
- 查询sequence
- POJ-2533 Longest Ordered Subsequence(二分)
- query1.9radio checkbox操作
- mysql索引类型normal,unique,full text的区别
- Android中的UI线程详解
- android stuido 常见错误整理
- Android学习笔记九:SQLiteDatabase中query、insert、update、delete方法参数说明
- WCF 服务调用 QueryRun
- 蓝牙 UUID 汇总
- 混用ngui和ugui渲染顺序问题