C++ stl队列Queue用法介绍:删除,插入等操作代码举例
2016-06-13 10:43
441 查看
C++队列queue模板类的定义在<queue>头文件中,queue 模板类需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,默认为deque 类型。 C++队列Queue是一种容器适配器,它...
C++队列queue模板类的定义在<queue>头文件中,queue 模板类需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,默认为deque 类型。
C++队列Queue是一种容器适配器,它给予程序员一种先进先出(FIFO)的数据结构。
C++队列Queue类成员函数如下:
back()
返回最后一个元素
empty()
如果队列空则返回真
front()
返回第一个元素
pop()
删除第一个元素
push()
在末尾加入一个元素
size()
返回队列中元素的个数
定义queue 对象的示例代码如下:
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:
C++ stl队列queue示例代码2:
输出结果:
C++队列queue模板类的定义在<queue>头文件中,queue 模板类需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,默认为deque 类型。
C++队列Queue是一种容器适配器,它给予程序员一种先进先出(FIFO)的数据结构。
C++队列Queue类成员函数如下:
back()
返回最后一个元素
empty()
如果队列空则返回真
front()
返回第一个元素
pop()
删除第一个元素
push()
在末尾加入一个元素
size()
返回队列中元素的个数
定义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:
相关文章推荐
- [leetcoide] 【字符串】8. String to Integer (atoi)
- c++通用模板类(template class)定义实现详细介绍
- 【C语言】17-预处理指令3-文件包含
- 用于分隔字符串的strtok()函数
- C / C++ 随手笔记
- 关于C++一些特性的探究
- 深入理解指针、指向数组的指针和数组名的的区别
- C++builder Linker error
- C++ 11 for-range 访问容器简单实现
- C++语言笔试题目写一个函数计算当参数为n(n很大)时的值 1-2+3-4+5-6+7......+n&字符指针、浮点数指针、以及函数指针占用的内存等
- aes加密C语言
- C++中的this和Python的self对比
- sha256 C语言
- 简单实现C++复数计算器
- C语言的算法--------二分法查找
- K型热电耦高精度分段线性拟合(C语言)
- 伪随机数(线性同余法)C语言
- Modbus总线CRC16效验算法C语言
- C语言中关于sizeof和strlen的区别
- C++语言笔试题目 所有的运算符都能重载吗&不用if结构,找出两个变量之间的最大值等