【第22期】观点:IT 行业加班,到底有没有价值?

c++ 队列(Queue)基础教程

原创 2017年01月03日 17:29:46
queue是容器配接器C的一个示例,容器配接器C将一些基础容器转换成类C的容器。容器配接器queue、stack、priority_queue——与标准模板库的其他处理是截然不同的。他们的方法和定义要调用基础容器类的方法。
    queue的基础类可以为list,list类中有size,empty,push_back,pop_front,front,back方法。deque类也可以作为基础类,而且是默认的基础类。vector类不能作为基础类,vector类没有pop_front方法。

函数列表:
操作> < = != >= <=
back() 返回最后一个元素 
empty() 如果队列空则返回真 
front() 返回第一个元素 
pop() 删除第一个元素 
push() 在末尾加入一个元素 
size() 返回队列中元素的个数 

/////////////////////////////////////////////////////////////////////////////////////  

构造函数  

explicit queue(const allocator_type& al = allocator_type());  

back   

语法: 
   TYPE &back();
back()返回一个引用,指向队列的最后一个元素。
empty 
语法: 
  bool empty();
empty()函数返回真(true)如果队列为空,否则返回假(false)。
front 
语法: 
   TYPE &front();
front()返回队列第一个元素的引用。
pop 
语法: 
  void pop();
pop()函数删除队列的一个元素。
push 
语法: 
  void push( const TYPE &val );
push()函数往队列中加入一个元素。
ize 
size_type size();
size()返回队列中元素的个数。

代码演示:

#include <iostream>

#include <queue>

#include <assert.h>

/*

#include<stdlib.h> 或 #include<cstdlib> +

#include<queue>       

详细用法:

定义一个queue的变量     queue<Type> M

查看是否为空范例        M.empty()    是的话返回1,不是返回0;

从已有元素后面增加元素   M.push()

输出现有元素的个数      M.size()

显示第一个元素          M.front()

显示最后一个元素        M.back()

清除第一个元素          M.pop()

*/

using namespace std;

int _tmain(int argc, _TCHAR* argv[])

{

queue <int> myQ;

cout<< "现在 queue 是否 empty? "<< myQ.empty() << endl; 

for(int i =0; i<10 ; i++)

{

myQ.push(i);

}

for(int i=0; i<myQ.size(); i++)

{

printf("myQ.size():%d\n",myQ.size());

cout << myQ.front()<<endl;

myQ.pop();

}

system("PAUSE"); 

return 0;

}
版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

c++容器queue的用法整理

C++队列queue模板类的定义在头文件中,queue 模板类需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,默认为deque 类型。 C++队列Queue是一种容...

C++ 模板应用 实现一个Queue 队列

#include using namespace std; template class Queue { public: Queue() { Node *node=new Node(); ...

c++中queue的实现

本文实现了STL中stack的大部分功能,同时添加了一些功能。 注意以下几点: 1.Stack是一种适配器,底层以vector、list、deque等实现 2.Stack不含有迭代器 在本例中,我...

c++queue 介绍

c++queue容器介绍 一.queue模版类的定义在头文件中。 queue与stack模版非常类似,queue模版也需要定义两个模版参...

c++ Queue的实现

本例是c++ primer中模板那章的一个例题。自己实现的Queue。主要是讲解了模板的基础用法。 下面是代码,注释还行。 #include #include using namespace ...

C++queue队列与stack栈

queue队列: 调用头文件: #include using namespace std; 详细用法(部分): queue k;      ------      定义一个queue的变量(...

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

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

C++标准库---queue

queue的核心接口主要由成员函数push(),front(),back(),pop()构成;push():会将一个元素置入queue中; front():会返回queue内的第一个元素(也就是第一...

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

--Queue用法   2010-08-17 21:13:06|  分类: STL--标准模板库|举报|字号 订阅 #include #include #i...

C++ 队列queue的用法

转自:http://www.169it.com/article/2718050585107790752.html  C++队列queue模板类的定义在头文件中,queue 模板类需要两个模板参数,一个...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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