C++ 标准库类型 queue

一、queue 的使用与定义

1、使用 queue 类型

queue 类型没有迭代器，不能用迭代器遍历队列

#include <queue>

2、定义和初始化 queue 对象

// 声明一个空的 queue
queue<int> q; // 声名并赋值
queue<int> q1;for(int i=0; i<10; i++)q1.push(i);

二、queue 操作

1、queue 类成员函数

front( )：返回队首元素
back( )：返回队尾元素
pop( )：队首出队
push( )：队尾入队
emplace( )：队尾插入元素
empty( )：是否为空
size( )：队列的大小
swap( )：和另一个队列互换

2、实例

#include <iostream>
#include <queue>
using namespace std;// 创建一个队列对象
queue<int> q;// 入队
q.push(1)// 出队
q.pop()// 队首、队尾元素
q.front()
q.back()// 队列大小
q.size()// 遍历队列
while (!q.empty()){cout << ' ' << q.front();q.pop();}

三、deque

1、使用 deque

deque 有迭代器
双向的队列（Double ended queue）

// 头文件
#include <deque> // 声名一个空的deque
deque<int> dq;

2、deque 操作

与queue类似，但是可以双向操作

pop_back( )：从队尾出队
pop_front( )：从队首出队
push_back( )：从队尾入队
push_front( )：从队首入队

C++ 标准库类型 queue相关推荐

bitset类型, 标准库类型
C++ primer 17.2 bitset类型, 标准库类型 1 使得位运算更容易实现, 并且能够处理超过最长整型大小的位集合. bitset定义在bitset中定义和初始化bitset 1 bi ...
C++ 标准库类型 list
C++ 标准库类型 list 一.list 的使用与定义 1.使用 list 类型 list 类型是双向链表,有迭代器插入和删除的速度比较快,查询的速度慢 #include <list> ...
C++ 标准库类型 stack
C++ 标准库类型 stack 一.stack 的使用与定义 1.使用 stack 类型 stack 类型没有迭代器,不能用迭代器遍历队列 #include <stack> 2.定义和初始 ...
C++ 标准库类型 map
C++ 标准库类型 map 一.map 的使用与定义 1.使用 map 类型标准库类型 map 就是字典,每个元素是一组键值对.使用红黑树实现. 关键字是互异的,不存在相同的键值. map 内部的元 ...
C++ 标准库类型 set
C++ 标准库类型 set 一.set 的使用与定义 1.使用 set 类型标准库类型 set 就是数学上的集合.使用红黑树实现. 每个元素只出现一次 #include <set> us ...
C++ 标准库类型 vector
C++ 标准库类型 vector 一.vector 的使用与定义 1.使用 vector 类型标准库类型 vector 表示对象的集合,也称容器. #include <vector > ...
C++ 标准库类型 string
C++ 标准库类型 string 一.string 类型的使用和定义 1.使用 string 类型标准库类型 string 表示可变长的字符序列 #include <string> us ...
标准库类型string的基本功能和使用
标准库类型string的基本功能和使用 String基本知识初始化基本操作范围for语句 string定义的迭代器及其他关于下标操作示例代码练习3.6 cctype.cpp punctRe ...
标准库类型String,Vector
string对象中每个字符的处理: 要用到 for(声明:表达式) 语句比如简单的打印string str中每一个字符 --- string str("hello world!!!&quo ...

C++ 标准库类型 queue

C++ 标准库类型 queue

一、queue 的使用与定义

1、使用 queue 类型

2、定义和初始化 queue 对象

二、queue 操作

1、queue 类成员函数

2、实例

三、deque

1、使用 deque

2、deque 操作

C++ 标准库类型 queue相关推荐

最新文章

热门文章