栈的主要特点是LIFO，后进先出。

只能访问栈顶。

可以使用数组或者链表来实现。

所以写了两个版本的实现。

其实，从代码的角度看，直接使用List是最简单的，但是从效率的角度看，使用vector更加高效一点。

对于List和Vector，都是使用自己实现的简单模板。 

先看看代码：

////  Stack.h//  HelloWorld//  csdn blog：http://blog.csdn.net/u012175089//  Created by feiyin001 on 17/1/8.//  Copyright (c) 2017年 FableGame. All rights reserved.//#ifndef __HelloWorld__Stack__#define __HelloWorld__Stack__#include "List.h"#include "Vector.h"namespace Fable{    //用链表实现的栈，其实比较少用的，所以叫做ListStack    template
    
         class ListStack    {    public:        //只能向栈顶插入数据        void push(const Object& obj)        {            _list.push_back(obj);//把数据放到链表末尾        }        //弹出栈顶数据        void pop()        {            _list.pop_back();//弹出list的末尾的数据        }        //获得栈顶的数据        Object& top()        {            return _list.back();//获得list最后的数据        }        //判断为空        bool empty()        {            return _list.empty();//直接返回list是否为空        }        //获得栈的大小        int size()        {            return _list.size();//返回list的大小        }            private:        List
     
    

再补充一下，两个Stack模板类，都没有实现自己的构造函数，复制构造函数，复制赋值运算符，析构函数等。因为所使用的list和vector都是已经实现了可复制的。

而且自身也没有新的属性，所以就不需要自己去实现了。

再补充一下看到的知识点：

尾递归，指在最后一行的递归调用。