适配器之队列

一丶队列简介

队列是先进先出的数据结构. 在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;
}