不使用临时栈，将元素按照原始顺序返回到栈中。
创始人
2024-12-29 01:00:17
0次

算法思路：

  1. 先将栈中的元素递归到底并保存到函数调用栈中；
  2. 将元素从函数调用栈依次取出并返回到栈中。

代码实现：

void insertAtBottom(stack &s, int x) { if(s.empty()) { s.push(x); return; } int val = s.top(); s.pop(); insertAtBottom(s, x); s.push(val); }

void reverseStack(stack &s) { if(s.empty()) { return; } int val = s.top(); s.pop(); reverseStack(s); insertAtBottom(s, val); }

示例： 堆栈元素：1 2 3 4 5 堆栈翻转后：5 4 3 2 1 再调用reverseStack函数后，元素按照原始顺序返回到栈中：1 2 3 4 5。

上一篇：不使用临时文件从文件字节获取文本的方法。

下一篇：不使用lintr软件包，而是使用等号。

相关内容

热门资讯

透视计算！hh poker插件... 透视计算！hh poker插件下载，hh poker辅助有用吗，揭秘攻略（有挂解密）1、hh pok...
透视辅助！hhpoker有后台... 透视辅助！hhpoker有后台操作吗，hhpoker德州机器人，科技教程（有挂教程）1、许多玩家不知...
透视计算！hhpoker视频巡... 透视计算！hhpoker视频巡查真的假的，hhpoker有后台操作吗，切实教程（有挂方法）小薇（透视...
透视挂透视！hhpoker脚本... 透视挂透视！hhpoker脚本下载，hhpoker脚本下载，2025新版教程（有挂详情）1、玩家可以...
透视有挂！hhpoker作弊码... 透视有挂！hhpoker作弊码，hhpoker真的假的，可靠教程（有挂解说）1、许多玩家不知道hhp...
透视线上！hhpoker是内部... 透视线上！hhpoker是内部控制吗，德州透视hhpoker，必备教程（有挂技巧）1、透视线上！hh...
透视新版！hhpoker免费透... 透视新版！hhpoker免费透视脚本，hhpoker怎么防作弊，技巧教程（有挂揭秘）；1、玩家可以在...
透视肯定！hhpoker软件安... 透视肯定！hhpoker软件安装包，hhpkoer辅助器，可靠技巧（有挂介绍）所有人都在同一条线上，...
透视ai！hhpoker怎么破... 透视ai！hhpoker怎么破解，hhpoker真能买到挂吗，德州论坛（有挂细节）；1、每一步都需要...
透视科技！hhpoker辅助软... 透视科技！hhpoker辅助软件，hhpoker外挂靠谱吗，2025新版教程（有挂揭秘）；1、进入到...