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++优先队列解决哈夫曼(Huffmam)编码问题 (STL priority_queue)

优先队列解决哈夫曼(Huffmam)编码问题 (STL priority_queue)

C++ 标准模板库STL 队列 queue 使用方法与应用介绍(一)

queue queue模板类的定义在头文件中。 与stack模板类很相似,queue模板类也需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,默认为deq...

C++ stl队列Queue用法介绍:删除,插入等操作代码举例

C++队列queue模板类的定义在头文件中,queue 模板类需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,默认为deque 类型。 C++队列Queue是一种容...
  • yuzeze
  • yuzeze
  • 2016年06月13日 10:43
  • 4964

C++stl 向量,链表,栈,队列(vector, list, stack, queue)

vector list stack queue

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

queue队列也是一个线性存储表,与后进先出的堆栈不同,元素数据在表的一端插入,在另一端进行删除,即构成了先进先出FIFO表。插入的一端成为队尾,删除的一端成为队首。     由于C++ STL的队列...

C++ STL 栈stack 向量vector 队列queue的用法

栈的用法: 1.声明一个stack    stack s1;    stack s2; 2.stack中的操作     stack s;     s.p...

C++ 标准模板库STL 优先级队列 priority_queue 使用方法与应用介绍(一)

priority_queue Priority queues are a type of container adaptors, specifically designed such that it...

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

文章转载自http://www.cnblogs.com/yaoyueduzhen/p/4456430.html基本操作:push(x) 将x压入队列的末端pop() 弹出队列的第一个元素(队顶元素),...

ACM 模板 c++ STL 队列 queue 优先队列

STL 中优先队列的使用方法(priority_queu)

【C++ STL】细数C++ STL 的那些事 -- priority_queue(优先队列)

一,概述            priority_queue是拥有权值观念的queue,它允许加入新元素,移除旧元素。调用 STL里面的 make_heap(), pop_heap(), push_...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C++ STL queue队列
举报原因:
原因补充:

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