那么这里是一名蒟蒻在写题解，求支持 教学版 纯享版 数组偷鸡版 * （作者推荐） 小企鹅别搞

也是终于做到栈了呀，小白级教学，随便抄！！！（可去教学） 嫌东西太多的抄下面！↓ 帮忙删掉了

方法一： 根据栈的特点（先进先出），我们就可以定义一个数组，之后逆序输出即可 代码： 方法二（纯无聊） 思路：同上，只不过是vector 代码： 方法三（作者没学过栈，但是也能对）： 思路：定义一个STL容器栈，之后进行栈的操作即可（push(),top(),pop()push(),top(),pop()push(),top(),pop()） 代码： 时间复杂度均为O(2n)O(2n)O(2n)

废话不多说上题解！

因为stack不支持下标，所以先要stack首输出，然后删除

根据栈的基本操作，得：