适配器之队列
一丶队列简介
队列是先进先出的数据结构. 在STL中使用 queue表示. 底层使用的是序列容器deque,或者list
不能使用vector因为vector可以说底层是数组结构进行维护的.第一点就是没有提供头部操作函数.
最终要的一点就是.因为队列是操作头部.如果使用数组来操作.效率大大降低.这也是为什么vector容器并不提供头部操作函数原理.
二丶队列(queue)代码操作
1.常用方法
- push() 将元素压入队列
- pop() 弹出首部元素
- front() 获取首部元素
- back() 获取尾部元素
- empty() 判断队列是否为空, 空返回1 (true) 否则返回0 (false)
size() 返回队列中元素的个数.
2.应用代码实例
#include "stdafx.h"
#include <string>
#include <STACK>
#include <VECTOR>
#include <iostream>
#include <QUEUE>
using namespace std;
int main(int argc, char* argv[])
{
queue<int> q;
q.push(1);
q.push(2);
//获取头部元素
cout << "头部元素: " << q.front() << endl;
//获取尾部元素
cout << "尾部元素: " << q.back() << endl;
//获取队列大小
cout << "队列大小: " << q.size() << endl;
//遍历队列
while(!q.empty())
{
cout << "队列的值: " << q.front() << " ";
q.pop();
}
cout << endl;
return 0;
}