1.前言

stack 遵循的原则是先进后出，那到底是用list 还是 vector呢？其实都可以，但是队列queue就不一样了，他甚至不可以支付vector，因为效率太低了。

        但是库里面用了一种新的类型，deque，它的实现可以看https://blog.csdn.net/Qianxueban/article/details/131963106

2.记得引用是像.c文件一下包含头文件，并且using namespace std;要在#include"stack.h"之前，因为头文件是向上查找（这个queue模拟实现的时候写的，原理都一样）

 

2.代码实现

这其实很简单的，