tinystl实现（第十七步：stack实现）

经过长时间的学习终于可以开始tinystl的仿（chao）写工作了，本文参考了这位大神的github，坦白讲我只是补充了注释，因为tinystl的代码真的非常经典而我又没什么这种大型项目的经验，所以只能这样做，不过相信能够有助于大家的学习
#强烈建议按顺序阅读本专栏
stack的实现与前文queue的实现基本相同，只是封装deque而已，前期工作做好的清空下实现非常轻松

#pragma once
#ifndef _STACK_H_
#define _STACK_H_

#include "Deque.h"
#include "Functional.h"
namespace mySTL {
	//class of stack
	template<class T, class Container = mySTL::deque<T>>
	//container用deque的，其他的所有函数都可以通过deque实现！
	class stack {
	public:
		typedef T value_type;
		typedef Container container_type;
		typedef typename Container::reference reference;
		typedef typename Container::const_reference const_reference;
		typedef typename Container::size_type size_type;
	private:
		Container container_;
	public:
		//功能全部通过container调用deque
		queue() {}
		explicit queue(const container_type& ctnr) :container_(ctnr) {}

		bool empty() const { return container_.empty(); }
		size_type size() const { return container_.size(); }
		reference& top() { return container_.back(); }
		const_reference& top() const { return container_.back(); }
	//	reference& back() { return container_.back(); }
	//	const_reference& back() const { return container_.back(); }
		void push(const value_type& val) { container_.push_back(val); }
		void pop() { container_.pop_back(); }
		void swap(stack& x) { container_.swap(x.container_); }
	public:
		template <class T, class Container>
		friend bool operator== (const stack<T, Container>& lhs, const stack<T, Container>& rhs);
		template <class T, class Container>
		friend bool operator!= (const stack<T, Container>& lhs, const stack<T, Container>& rhs);
		template <class T, class Container>
		friend void swap(stack<T, Container>& x, stack<T, Container>& y);
	};
	template <class T, class Container>
	bool operator== (const stack<T, Container>& lhs, const stack<T, Container>& rhs) {
		return lhs.container_ == rhs.container_;
	}
	template <class T, class Container>
	bool operator!= (const stack<T, Container>& lhs, const stack<T, Container>& rhs) {
		return lhs.container_ != rhs.container_;
	}
	template <class T, class Container>
	void swap(stack<T, Container>& x, stack<T, Container>& y) {
		mySTL::swap(x.container_, y.container_);
	}
#endif