?
当前位置:??编程语言>c/c++

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

?
????发布时间:2014-8-15??


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

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

? ? C++队列Queue是一种容器适配器,它给予程序员一种先进先出(FIFO)的数据结构


C++队列Queue类成员函数如下:

back() 返回最后一个元素

empty() 如果队列空则返回真

front() 返回第一个元素

pop() 删除第一个元素

push() 在末尾加入一个元素

size() 返回队列中元素的个数


? ?定义queue 对象的示例代码如下:

??queue?q1;
??queue?q2;

? ? queue 的基本操作举例如下:

queue入队,如例:q.push(x); 将x 接到队列的末端。

queue出队,如例:q.pop(); 弹出队列的第一个元素,注意,并不会返回被弹出元素的值。

访问queue队首元素,如例:q.front(),即最早被压入队列的元素。

访问queue队尾元素,如例:q.back(),即最后被压入队列的元素。

判断queue队列空,如例:q.empty(),当队列空时,返回true。

访问队列中的元素个数,如例:q.size()


C++ stl队列queue示例代码1:

#include?
#include?
#include?
using?namespace?std;
int?main()
{
????int?e,n,m;
????queue?q1;
????for(int?i=0;i<10;i++)
???????q1.push(i);
????if(!q1.empty())
????cout<<"dui?lie??bu?kongn";
????n=q1.size();
????cout<<><>

C++ stl队列queue示例代码2:

#include?
#include?
#include?
/*
调用的时候要有头文件:?#include?或?#include?+
#include???????#include
详细用法:
定义一个queue的变量?????queue?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??myQ;
cout<

?输出结果:

现在?queue?是否?empty??1
myQ.size():10
0
myQ.size():9
1
myQ.size():8
2
myQ.size():7
3
myQ.size():6
4
请按任意键继续.?.?.


  • 本站(WWW.169IT.COM)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
    本站(WWW.169IT.COM)站内文章除注明原创外,均为转载,整理或搜集自网络.欢迎任何形式的转载,转载请注明出处.
    转载请注明:文章转载自:[169IT-IT技术资讯]
    本文标题:C++ stl队列Queue用法介绍:删除,插入等操作代码举例
相关文章推荐:


站内导航:


特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

?2012-2019,169IT.COM,E-mail:www_169it_com#163.com(请将#改为@)

浙ICP备11055608号