C++ stl队列Queue用法介绍
2018-03-13 20:43
260 查看
c++队列queue模板类的定义在<queue>头文件中,queue 模板类需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,默认为deque 类型。 C++队列Queue是一种容器适配器,它给予程序员一种先进先出(FIFO)的数据结构。
[b]C++队列Queue类成员函数如下:[/b]back() 返回最后一个元素empty() 如果队列空则返回真front() 返回第一个元素pop() 删除第一个元素push() 在末尾加入一个元素size() 返回队列中元素的个数
[b] 定义queue 对象的示例代码如下:[/b]
[b] queue 的基本操作举例如下:[/b]queue入队,如例:q.push(x); 将x 接到队列的末端。queue出队,如例:q.pop(); 弹出队列的第一个元素,注意,并不会返回被弹出元素的值。访问queue队首元素,如例:q.front(),即最早被压入队列的元素。访问queue队尾元素,如例:q.back(),即最后被压入队列的元素。判断queue队列空,如例:q.empty(),当队列空时,返回true。访问队列中的元素个数,如例:q.size()
[b]C++ stl队列queue示例代码1:
[/b]
C++ stl队列queue示例代码2:
[b]C++队列Queue类成员函数如下:[/b]back() 返回最后一个元素empty() 如果队列空则返回真front() 返回第一个元素pop() 删除第一个元素push() 在末尾加入一个元素size() 返回队列中元素的个数
[b] 定义queue 对象的示例代码如下:[/b]
queue<int> q1; queue<double> q2;
[b] queue 的基本操作举例如下:[/b]queue入队,如例:q.push(x); 将x 接到队列的末端。queue出队,如例:q.pop(); 弹出队列的第一个元素,注意,并不会返回被弹出元素的值。访问queue队首元素,如例:q.front(),即最早被压入队列的元素。访问queue队尾元素,如例:q.back(),即最后被压入队列的元素。判断queue队列空,如例:q.empty(),当队列空时,返回true。访问队列中的元素个数,如例:q.size()
[b]C++ stl队列queue示例代码1:
[/b]
#include <cstdlib> #include <iostream> #include <queue> using namespace std; int main() { int e,n,m; queue<int> q1; for(int i=0;i<10;i++) q1.push(i); if(!q1.empty()) cout<<"队列非空"; n=q1.size(); cout<<n<<endl; m=q1.back(); cout<<m<<endl; for(int j=0;j<n;j++) { e=q1.front(); cout<<e<<" "; q1.pop(); } cout<<endl; if(q1.empty()) cout<<"队列为空"; return 0; }
C++ stl队列queue示例代码2:
#include <iostream> #include <queue> #include <assert.h> /* 调用的时候要有头文件: #include<stdlib.h> 或 #include<cstdlib> + #include<queue> #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++) {cout<<myQ.size()<<endl; cout << myQ.front()<<endl; myQ.pop(); } return 0; }输出结果:
现在 queue 是否 empty? 1 myQ.size():10 0 myQ.size():9 1 myQ.size():8 2 myQ.size():7 3 myQ.size():6 4 请按任意键继续. . .
相关文章推荐
- C++ stl队列queue用法介绍
- C++ stl队列Queue用法介绍:删除,插入等操作代码举例
- C++ stl队列Queue用法介绍:删除,插入等操作代码举例
- C++ stl队列Queue用法介绍:删除,插入等操作代码举例
- C++ stl队列Queue用法介绍:删除,插入等操作代码举例
- C++ stl队列Queue用法介绍:删除,插入等操作代码举例
- 并发队列ConcurrentLinkedQueue和阻塞队列LinkedBlockingQueue用法
- 优先队列priority_queue 用法详解 +poj 2442 Sequence
- Java 实例 - 队列(Queue)用法1
- c++ stl容器vector删除(erase),遍历等基本用法介绍及头文件
- glib库队列GQueue介绍
- java中Queue队列的使用和介绍(2)之PriorityQueue
- 并发队列ConcurrentLinkedQueue和阻塞队列LinkedBlockingQueue用法
- C++ STL 队列 QUEUE
- jQuery中queue和dequeue的用法 (juery 队列)
- Python3 queue队列模块详细介绍
- 固定长度的vector和queue用法介绍
- 并发队列ConcurrentLinkedQueue和阻塞栈LinkedBlockingQueue用法和阻塞队列ArrayBlockingQueue
- jQuery中queue和dequeue的用法 (juery 队列)
- 优先队列priority_queue 用法详解