队列(queue) C++标准库函数

1、基本函数

1.1 void push() 

  队列中由于是 先进先出,push即在队尾插入一个元素,如:

1 queue<string> q;
2 q.push("hello world!");

1.2 void pop() 

  将队列中最靠前位置的元素拿掉,是没有返回值的void函数。如:

1 queue<string> q;
2 q.push("hello world!");
3 q.push("china");
4 q,pop();
5 cout << q.front() ; //即输出 china

1.3 unsigned int size()

  返回队列中元素的个数,返回值类型为unsigned int。如:

1 queue<string> q;
2 cout<<q.size();
3 q.push("Hello World!");
4 q.push("China");
5 cout<<q.size()<<endl;
6 //输出:0 2,即队列中元素的个数

1.4 bool empty() 

  判断队列是否为空的,如果为空则返回true。如:

1 queue<string> q;
2 cout << q.empty() ;
3 //队列为空时,返回值为 1,否则返回 0

1.5 void front()

  返回值为队列中的第一个元素,也就是最早、最先进入队列的元素。注意这里只是返回最早进入的元素,并没有把它剔除出队列。如:

1 queue<string> q;
2 q.push("Hello World!");
3 q.push("China");
4 cout<<q.front()<<endl;
5 q.pop();
6 cout<<q.front()<<endl;
7 //输出值为两行,分别是Hello World!和China。只有在使用了pop以后,队列中的最早进入元素才会被剔除。

1.6 void back()

  返回队列中最后一个元素,也就是最晚进去的元素。如:

1 queue<string> q;
2 q.push("Hello World!");
3 q.push("China");
4 cout<<q.back()<<endl;
5 //输出值为China,因为它是最后进去的。这里back仅仅是返回最后一个元素,也并没有将该元素从队列剔除掉。

 

  参考链接:https://www.cnblogs.com/xuning/p/3321733.html

posted @   John_yan15  阅读(2335)  评论(0编辑  收藏  举报
编辑推荐:
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
· 一个奇形怪状的面试题:Bean中的CHM要不要加volatile?
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
阅读排行:
· 在鹅厂做java开发是什么体验
· 百万级群聊的设计实践
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
点击右上角即可分享
微信分享提示