給你一個棧，請逆序這個棧；
不能申請額外的數據結構，只能使用遞歸求解；

題解：
這道題難點就在于無法申請額外數據結構，可以用兩個遞歸函數實現；
第一個遞歸函數GetBottom()主要用途是將棧底的數據出棧，并返回該數據的值；
所以我們可以使用遞歸讓棧內的數據依次出棧，直到最后一個數據出棧后棧為空返回該數據的值，遞歸開始往回走，讓之前出棧的值再依次進棧。
第二個遞歸函數Reverse()就是將棧逆序了；
這就需要我們開始調用GetBottom()函數將棧底數據先出棧，然后依次出棧，直到棧為空，此時最后一個出棧的一定是棧頂數據，這時遞歸就要往回走，我們只需要將出棧的數據依次再壓入棧中即可，此時先入棧的是最后一個出棧的棧頂，最后一個入棧的就是之前的棧底，這樣就完成了逆序；

ps：這個遞歸代碼是很難想到的，也是非常非常非常巧妙的，不知道我什么時候可以寫出這樣的代碼的😭

代碼如下：

int GetBottom(stack<int> S) {int result=S.pop();if(S.empty())return result;int last=GetBottom(S);S.push(result);//除棧底數據外的數據再依次進棧 return last; } void Reverse(stack<int> S) {if(S.empty())return ;int i=GetBottom(S);Reverse(S);S.push(i); }

總結

以上是生活随笔為你收集整理的逆序栈（递归⚠）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。