基础数据结构----STL queue

        这一节主要讲解STL queue的用法和对应的例子

        STL queue的主要操作如下：

                （1）queue<Type> q; 定义队列，Type为数据类型，如int、float、char等。

                （2）q.push(item); 把item放入队列。

                （3）q.front(); 返回队首元素，但不会删除。

                （4）q.pop(); 删除队首元素。

                （5）q.back(); 返回队尾元素。

                （6）q.size(); 返回元素个数。

                （7）q.empty(); 检查队列是否为空。

        我们以洛谷P1540机器翻译这个题目为例子：

下面是STL queue的写法，由于不用自己管理队列，代码很简洁。同时我们采用简易的哈希算法，提高效率

#include<bits/stdc++.h>
using namespace std;

int Hash[1003] = {0};//利用哈希检查内存中有没有单词,hash[i] = 1表示单词i在内存中
queue<int> mem;//用队列模拟内存 

int main()
{
	int m,n;
	cin >> m >> n;
	int count = 0;//查字典的次数
	
	while(n--)
	{
		int word;
		cin >> word;//输入一个英文单词
		
		if(!Hash[word])
		{//如果内存中没有这个单词
			count++;
			mem.push(word);//单词入队
			Hash[word] = 1;//记录内存中有这个单词
			
			while(mem.size() > m)
			{
				Hash[mem.front()] = 0;//从内存中去掉队首的单词
				mem.pop();//队首出队 
			} 
			
		} 
		
	}
	cout << count << endl; 
	return 0;
}