C++ STL queue队列

原创 2015年07月08日 17:09:19

    直接代码吧

#include <iostream>
#include <queue>
#include <deque>
#include <list>

using namespace std;

/*
queue 队列  先进先出
自适应容器(容器适配器)

用list做queue
用deque做queue
不能用vector做queue(因为队列是两端的,一段进一段出)

q.empty()			队列是否为空
q.size()				队列中有多少元素
q.front()				查看队首的数据,并不删除
q.back()				查看队尾的数据,并不删除
q.pop()				从队首删除数据
q.push(item)		从队尾插入数据

*/
void main() {
	
	queue<int, deque<int>> a;
	queue<int, list<int>>b;
	queue<int>c;		//相当于queue<int, deque<int>>

	a.push(10);
	a.push(20);
	a.push(30);
	a.push(40);

	cout << "现在队列中有" << a.size() << "个数据\n";
	cout << "队首数据:" << a.front() << endl;
	cout << "队尾的数据 :" << a.back() << endl;

	//删除数据
	while (!a.empty())
	{
		cout << "删除 :" << a.front() << endl;
		a.pop();
	}

	if (a.size() == 0) {
		cout << "队列现在是空的\n";
	}


	system("pause");
}

版权声明:本文或为博主加工、或为博主转载,提高自己,方便他人。

C++的STL中队列(queue)的使用说明

文章转载自http://www.cnblogs.com/yaoyueduzhen/p/4456430.html基本操作:push(x) 将x压入队列的末端pop() 弹出队列的第一个元素(队顶元素),...
  • u011499425
  • u011499425
  • 2016年09月18日 17:15
  • 10349

STL系列之queue 单向队列解析

queue单向队列与栈有点类似,一个是在同一端存取数据,另一个是在一端存入数据,另一端取出数据。单向队列中的数据是先进先出(First In First Out,FIFO)。在STL中,单向队列也...
  • u012908515
  • u012908515
  • 2016年06月03日 10:04
  • 682

STL中队列(queue)的使用方法

STL 中队列的使用(queue) 基本操作: push(x) 将x压入队列的末端 pop() 弹出队列的第一个元素(队顶元素),注意此函数并不返回任何值 front() 返回第一个元素(队顶...
  • acmtl
  • acmtl
  • 2016年12月12日 10:03
  • 1662

【C++ STL模板之queue队列的用法】

--Queue用法   2010-08-17 21:13:06|  分类: STL--标准模板库|举报|字号 订阅 #include #include #i...
  • u010800530
  • u010800530
  • 2014年04月28日 22:51
  • 5342

利用STL中的队列queue对二叉树进行层遍历

STL 中队列的使用(queue) 基本操作:头文件#include push(x) 将x压入队列的末端 pop() 弹出队列的第一个元素(队顶元素),注意此函数并不返回任何值 front()...
  • iamxiaoguizi
  • iamxiaoguizi
  • 2016年04月22日 15:48
  • 1422

STL 简单 queue 的实现

我用VS2013写的程序(github ),queue版本的代码位于cghSTL/version/cghSTL-0.3.5.rar          queue是一种先进先出(firstin firs...
  • chengonghao
  • chengonghao
  • 2016年05月21日 21:20
  • 973

STL源码:queue

queue是先进先出(FIFO)的数据结构,有两个口:允许从尾部加入元素、取得头部的元素。没有其他任何方法可以存取queue的其它元素,即queue不允许遍历行为。       SGI STL以de...
  • u013074465
  • u013074465
  • 2015年03月25日 16:15
  • 1599

C++ STL 队列queue的用法

C++队列queue模板类的定义在头文件中,queue 模板类需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,默认为deque 类型。     C++队列Queu...
  • cf406061841
  • cf406061841
  • 2017年05月01日 10:36
  • 545

Sort排序+STL队列+优先队列小结

Sort排序+STL队列+优先队列小结
  • u011074149
  • u011074149
  • 2013年07月26日 13:40
  • 1918

C++ STL--queue队列容器学习笔记

queue队列也是一个线性存储表,与后进先出的堆栈不同,元素数据在表的一端插入,在另一端进行删除,即构成了先进先出FIFO表。插入的一端成为队尾,删除的一端成为队首。     由于C++ STL的队列...
  • u012539514
  • u012539514
  • 2014年01月02日 10:19
  • 1218
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C++ STL queue队列
举报原因:
原因补充:

(最多只允许输入30个字)