主要介绍了C++使用递归函数和栈操作逆序一个栈的算法,结合实例形式分析了C++递归函数与逆序栈的相关操作技巧,需要的朋友可以参考下

本文实例讲述了C++使用递归函数和栈操作逆序一个栈的算法。分享给大家供大家参考，具体如下： 题目： 一个栈依次压入1、2、3、4、5，那么栈顶到栈底分别为：5、4、3、2、1。 将这个栈逆置后栈顶到栈底分别为1、2、3、4、5。 用递归函数来实现，不能用其他数据结构。 解题思路及代码 1、递归函数一：将栈的栈底元素一个个返回并移除。 2、递归函数二：逆序栈，调用递归函数一实现。 C++实现： class Solution { public: //递归函数一 static int