C++ STL_queue

 queue是一种先进先出的数据结构,他有俩个出口.queue允许新增，移除，从最低端加入元素，取的最顶端的元素。但是除了低端可以加入，顶端可以取出，没有任何其他方法可以存取queue其他任何元素。queue不允许有遍历行为。

queue内部实现方式也是通过deque实现，所以他也是一种适配器

//queue内部实现的方式也是通过deque;
/*
queue：先进先出
*/
#include<queue>
using std::queue;
namespace stl_queue
{
	void test_queue(long& value)
	{
		queue<string> c;
		char buf[10];
		clock_t timeStart = clock();
		for (long i = 0; i < value; ++i)
		{
			try {
				sprintf(buf, "%d", rand());
				c.push(string(buf));
			}
			catch (exception& p)
			{
				cout << "i=" << i << " " << p.what() << endl;
				abort();
			}
		}
		cout << "mill-seconds:" << clock() - timeStart << endl;
		cout << "queue.size" << c.size() << endl;
//		cout << "list.top" << c.top().c_str() << endl;//取栈顶元素
		cout << "queue.front" << c.front().c_str() << endl;
		cout << "queue.back" << c.back().c_str() << endl;

												
		c.pop();
		cout << "queue.front" << c.front().c_str() << endl;
		cout << "queue.back" << c.back().c_str() << endl;
	}
}