1.为什么选择 deque 作为 stack 和 queue 的默认容器呢？
stack是一种后进先出的特殊线性数据结构，因此只要具有push_back()和pop_back()操作的线性结构，都可 以作为stack的底层容器，比如vector和list都可以；
queue是先进先出的特殊线性数据结构，只要具有 push_back和pop_front操作的线性结构，都可以作为queue的底层容器，比如list。但是STL中对stack和queue默认选择deque作为其底层容器，主要是因为：
stack和queue不需要遍历(因此stack和queue没有迭代器)，只需要在固定的一端或者两端进行操作。- 在stack中元素增长时，
deque比vector效率高(扩容时不需要搬移大量数据)；deque中的元素增长时，deque不仅效率高，而且内存使用率高。 结合了deque的优点，而完美的避开了其缺陷。
➡️deque 的使用:c++ deque 的使用-CSDN博客
2. 模拟实现 stack
前面提到，stack 的实现是有一个默认的容器：deque 的，因此在 stack 模板参数列表中就一定有一个模板参数，接收 stack 的底层使用哪一个容器来实现的！因此我们就可以定义出 stack 的基本结构啦！😄
namespace Tchey
{
template<class T, class Container = deque<T>>
class stack
{
public:
private:
Container _con;
};
}
2.1 默认构造函数
默认构造函数可以不用写哈，我们的 stack 类有一个自定义类型的成员，会调用自定义类型成员的默认构造函数。
2.2 void push(const T& val)
这个接口的实现，我们只需要调用 Container 对应的接口就行了！
void push(const T& val)
{
_con.push_back();
}
2.3 void pop()
删除栈顶的元素。
void pop()
{
_con.pop_back();
}
2.4 T& top()
查看栈顶的元素。
T& top()
{
return _con.back()
}
2.5 bool empty()
判断栈是否为空。
bool empty()
{
return _con.empty();
}
2.6 size_t size()
获取栈中元素的个数。
size_t size()
{
return _con.size();
}
3. 模拟实现 queue
模拟实现 queue 的方法跟模拟实现栈是一毛一样的哈！😸
namespace Tchey
{
template<class T, class Container = deque<T>>
class queue
{
public:
// 队尾入数据
void push(const T& val)
{
_con.push_back(val);
}
// 队头出数据
void pop()
{
_con.pop_front();
}
// 获取队头数据
T& front()
{
return _con.front();
}
// 获取队尾数据
T& back()
{
return _con.back();
}
// 判断队列是否为空
bool empty()
{
return _con.empty();
}
// 获取队列中元素的个数
size_t size()
{
return _con.size();
}
private:
Container _con;
};
}
