不使用临时栈，将元素按照原始顺序返回到栈中。
创始人
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软件包，而是使用等号。

相关内容

热门资讯

wepoke辅助有挂!wepo... wepoke辅助有挂!wepoke管理员(wepoke好牌)好像真的有挂(详细有挂教程)1、让任何用...
aapoker透明挂！aapo... aapoker透明挂！aapoker到底有挂吗，（aapoker模拟器）好像真的有挂（详细有挂教程）...
智星德州菠萝外卦挂！德扑之星的... 智星德州菠萝外卦挂！德扑之星的发牌是不是有问题，德扑网上设置其实是真的有挂（详细ai教程）准备好在智...
德扑工具！德扑牌型胜率，德扑自... 德扑工具！德扑牌型胜率，德扑自定义房间总是真的有挂（详细猫腻教程）1、每一步都需要思考，不同水平的挑...
德扑之星猫腻！德扑之星数据解析... 德扑之星猫腻！德扑之星数据解析，德扑之星解析真是是真的有挂（详细电脑教程）；wpk透视辅助官方版是专...
微扑克辅助挂！微扑克发牌规律性... WePoker透视辅助工具核心要点解析‌，微扑克辅助挂！微扑克发牌规律性，（微扑克苹果版）确实是有挂...
微扑克系统发牌规律！微扑克小程... 此外，数据分析德州(微扑克系统发牌规律)辅助神器app还具备辅助透视行为开挂功能，通过对客户微扑克系...
微扑克辅助机器人！微扑克专用辅... WePoker透视辅助工具核心要点解析‌，微扑克辅助机器人！微扑克专用辅助器，（微扑克线上）总是是真...
德扑之星开房间！德扑分析软件，... 德扑之星开房间！德扑分析软件，德扑之星软件切实存在有挂（详细网上教程）；亲，其实确实真的有挂（需添加...
aapoker猫腻！aapok... aapoker猫腻！aapoker辅助工具下载，（aapoker教程）竟然真的是有挂（详细透明挂教程...