STL库之queue队列使用
2017-04-18 20:23
253 查看
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。
队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队,从队列中删除一个队列元素称为出队。因为队列只允许在一端插入,在另一端删除,所以只有最早进入队列的元素才能最先从队列中删除,故队列又称为先进先出(FIFO—first in first out)线性表。
如同排队一样,队列是一种先入先出的数据结构
在STL实现了这一数据结构。
也相应的实现了队列操作方法,看代码理解的更加直观
queue这个数据结构主要应用于广度优先搜索,优先队列中,后续整理。
#include<iostream>
#include<queue>
using namespace std;
int main()
{
//初始化一个int泛型的队列
queue<int> q;
int a[5] = {1,2,3,4,5};
//将数据压入队列
q.push(a[0]);
q.push(a[1]);
q.push(a[2]);
q.push(a[3]);
q.push(a[4]);
//输出队列元素个数
cout<<"元素个数为:"<<q.size()<<endl;
//判断队列是否为空
while(!q.empty())
{
//q.front()取队头元素
cout<<"取自队头=====》"<<q.front()<<endl;
//q.back()取队尾元素
cout<<"取自队尾=====》"<<q.back()<<endl;
//弹出队头元素
q.pop();
}
return 0;
}
队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队,从队列中删除一个队列元素称为出队。因为队列只允许在一端插入,在另一端删除,所以只有最早进入队列的元素才能最先从队列中删除,故队列又称为先进先出(FIFO—first in first out)线性表。
如同排队一样,队列是一种先入先出的数据结构
在STL实现了这一数据结构。
也相应的实现了队列操作方法,看代码理解的更加直观
queue这个数据结构主要应用于广度优先搜索,优先队列中,后续整理。
#include<iostream>
#include<queue>
using namespace std;
int main()
{
//初始化一个int泛型的队列
queue<int> q;
int a[5] = {1,2,3,4,5};
//将数据压入队列
q.push(a[0]);
q.push(a[1]);
q.push(a[2]);
q.push(a[3]);
q.push(a[4]);
//输出队列元素个数
cout<<"元素个数为:"<<q.size()<<endl;
//判断队列是否为空
while(!q.empty())
{
//q.front()取队头元素
cout<<"取自队头=====》"<<q.front()<<endl;
//q.back()取队尾元素
cout<<"取自队尾=====》"<<q.back()<<endl;
//弹出队头元素
q.pop();
}
return 0;
}
相关文章推荐
- STL 优先队列priority_queue 使用练习
- STL中优先级队列的使用priority_queue
- C++的STL中队列(queue)的使用说明
- C++ STL中的优先队列(priority_queue)使用
- C++ 标准模板库STL 队列 queue 使用方法与应用介绍(一)
- STL 中队列的使用(queue)
- STL 中队列的使用(queue)
- stl之queue(队列)的使用
- 元素类型C++ 标准模板库STL 队列 queue 使用方法与应用介绍(一)
- STL 中优先队列的使用方法(priority_queue)
- C++ 标准模板库STL 队列 queue 使用方法与应用介绍(一)
- 数据结构基础-队列(循环队列、链式队列)以及STL中queue的使用
- STL::queue 队列使用简要说明
- C++ STL入门教程(4)——stack(栈),queue(队列),priority_queue(优先队列)的使用(附完整程序代码)
- poj3253 Fence Repair 优先队列,C++STL中priority_queue的使用
- UVA-LA 3135 2004年北京站C题 STL priority_queue自定义优先顺序优先队列的使用
- C++ STL容器部分 有关queue 队列模型的 一些基本API函数的使用
- STL 队列queue的使用
- C++的STL中队列(queue)的使用说明
- c++ STL:队列queue、优先队列priority queue 的使用