stack和queue的模拟实现

stack

	template<class T,class  Con = deque<T>>
	class stack 
	{
	public:
		bool empty()
		{
			return _con.empty();
		}

		size_t size()
		{
			return _con.size();
		}
		
		T& top()
		{
			return _con.front();
		}


		void push(const T& val)
		{
			_con.push_back(val);
		}

		void pop()
		{
			_con.pop_back();
		}



	private:

		Con _con;
	};

queue

	template<class T,class Con = deque<T>>
	class queue
	{
	public:
		bool empty()
		{
			return _con.empty();
		}

		size_t size()
		{
			return _con.size();
		}

		T& top()
		{
			return _con.front();
		}

		void push(const T& val)
		{
			_con.push_back(val);

		}
		void pop()
		{
			_con.pop_front();
		}

	private:
		Con _con;
	};