邓佳程

摘要：算法笔记（c++）--使用一个辅助栈排列另一个栈 仅仅使用一个辅助栈，不使用其他数据结构来排列一个栈，要求，上大下小。 分析下。肯定是先吧主栈中的数据都放到辅助栈中，在辅助栈中上小下大。 1.首先循环提取主栈中的top，如果辅助栈为空就直接放进去，如果比辅助栈顶小也直接放进去，如果比辅助栈顶大就把辅 阅读全文

摘要：恢复内容开始 使用递归函数逆序一个栈 题目：使用递归函数，不借助其他数据结构逆序一个栈。 我的思路：使用递归函数保存栈中变量。 递归函数分两个，一个获取并移除栈底元素，另一个负责逆序。其实俩个递归思路基本一致。 获取并移除栈底元素的递归结构图如下： 这个结构很清楚了。照着写就是代码了。 代码如下 另 阅读全文