STL-stack的模拟实现

前言

之前我们已经写过了string、vector、和list的模拟实现，可以知道STL的泛型对于我们了解即使从来没有用过的数据结构都有帮助，接口命名十分相似，它们都属于STL六大组件之一的“容器”，而本章内容，我们就要讲STL中六大组件之一的“适配器”，stack（栈）就是一个适配器。

stack（栈）是什么？

在c++地址空间中有栈区，存放着局部变量，而我们如今讲的stack并不是这个栈区，而是一种数据结构。

 栈很好理解，遵循一个先进后出（后进先出）的原则。

那么stack为什么能在STL中称之为“适配器”呢？ 

先来理解什么是适配器，参照现实，我们有电源适配器，充电适配器，它们的作用是什么？

就比如说我们的手机充电适配器，你在你朋友家，你的手机没电了，想使用他的充电器给你的手机充电，但是你的手机是安卓的，你朋友的手机是苹果的，那怎么办？ 这时如果你朋友家有一个充电适配器，能让它的充电头插上适配器变成安卓充电口，那就可以了。所以适配器的作用就是如此，这里STL的适配器也与这个概念差不多，它适配的是我们的容器，就比如vector，下面我们就来细讲它是如何适配的。

Stack的模拟实现

template<typename T, class Container = deque<T> > //Container（容器）
class stack
{
private:
	Container _data;
};

它作为适配器与容器最为不同的就是它的模版多了一个 Container 的模版，这个模版类型必须是一个容器，而这里它还给了一个缺省参数 deque<T> ，deque是双队列，这里不展开细讲，下面大家有兴趣可以自行研究。

再看它的成员变量，就是一个容器对象。

让容器对象作为成员变量，大家可以想一想，有什么好处？

这就突出了STL泛型编程的强大之处，如果我们需要实现stack的接口，是不是只要调用
_data的接口就好了，因为它是泛型编程，每一个容器都有强大的共同性。

size_t size() const
{
	return _data.size();
}

void push(const T& data)
{
	_data.push_back(data);
}

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

bool empty() const
{
	return _data.empty();
}

T& top()
{
	return _data.back();
}

const T& top() const
{
	return _data.back();
}

这就已经写完了stack所有的接口了，是不是超级简单？

通过调用容器的接口直接实现自己的接口，这才真正感受到了STL的泛型。

那么我们需不需要自己写它的默认成员函数呢？

可以不用，因为Container必定是一个自定义类型，默认生成的成员函数（比如构造，析构，拷贝）必然会去调用自定义类型的默认成员函数，所以我们根本不用写，除非你说你要重载几种构造函数，那么就需要自己去写了。

数据结构

如果这里，我们的容器是vector，那么它必然是一个连续的数组所构成的栈。

那么，如果我们这里容器输入的是一个list，那么它就会是一个以双向链表形式所构成的栈。

适配器，就是这样的效果，他可以适配可以实现该效果的STL的容器，让它的数据结构多样性。不过适配的前提就是这个容器有对应的能够实现该功能的接口，否则肯定是会报错的。

总结

本文内容讲了stack 的模拟实现，更重要是我们初步接触了STL六大组件之一的适配器，知道了STL泛型的强大之处。