模拟实现stl的stack和queue容器

namespace ljh1{
	// stack<int, vector<int>> s;
	// stack<int, list<int>> s;
	template<class T, class Container = deque<T>>
	class stack{
	public:
		bool empty() const{
			return _con.empty();
		}
		size_t size() const{
			return _con.size();
		}
		const T& top() const{
			return _con.back();
		}
		void push(const T& x){
			_con.push_back(x);
		}
		void pop(){
			_con.pop_back();
		}
	private:
		//vector<T> _v;写死了
		Container _con;
	};
	void test_stack(){
		// 后进先出 -- 不支持迭代器
		//stack<int, std::vector<int>> s;
		//stack<int, std::list<int>> s;
		stack<int> s;
		//stack<int, std::forward_list<int>> s;
		//stack<int, string> s;
		//stack<string, string> st;
		//st.push("11111");
		s.push(1);
		s.push(2);
		s.push(3);
		s.push(400);
		while (!s.empty()){
			cout << s.top() << " ";
			s.pop();
		}
		cout << endl;
	}
}
namespace ljh2{
	// stack<int, vector<int>> s;
	// stack<int, list<int>> s;
	template<class T, class Container = deque<T>>
	class queue{
	public:
		bool empty() const{
			return _con.empty();
		}
		size_t size() const{
			return _con.size();
		}
		const T& front() const{
			return _con.front();
		}
		const T& back() const{
			return _con.back();
		}
		void push(const T& x){
			_con.push_back(x);
		}
		void pop(){
			_con.pop_front();
		}
	private:
		Container _con;
	};
	void test_queue(){
		//queue<int, vector<int>> q; // 
		//queue<int, list<int>> q;
		queue<int> q;
		q.push(1);
		q.push(2);
		q.push(3);
		q.push(4);
		while (!q.empty()){
			cout << q.front() << " ";
			q.pop();
		}
		cout << endl;
	}
}