溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
題目：一個棧依次壓入1,2,3,4,5，那么從棧頂?shù)綏５追謩e為5,4,3,2,1。將這個棧轉(zhuǎn)置后，從棧頂?shù)綏５诪?,2,3,4,5，也就是實現(xiàn)棧中元素的逆序，但是只能用遞歸函數(shù)來實現(xiàn)，不能用其他數(shù)據(jù)結(jié)構(gòu)。（并不是說代碼中不能出現(xiàn)棧）
輸入描述:
輸入數(shù)據(jù)第一行一個整數(shù)N為棧中元素的個數(shù)。
接下來一行N個整數(shù)表示從棧頂依次到棧底的每個元素。
輸出描述:
輸出一行表示棧中元素逆序后的每個元素
題目注意：
1.用遞歸函數(shù)和棧來實現(xiàn)，不要忘了棧
#include <iostream>
#include <stack>
using namespace std;
void reverse(stack<int>& s)
{
if(s.empty())
{
return;
}
int m=s.top();
s.pop();
reverse(s);
s.push(m);//每一次的遞歸深入，m變量是不一樣的
}
int main()
{
int n;
while(cin>>n)
{
stack<int> s;
int a=0;
for(int i=0;i<n;++i)
{
cin>>a;
s.push(a);
}
reverse(s);
for(int i=0;i<n;++i)
{
cout<<s.top()<<" ";
s.pop();
}
}
return 0;
}免責聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號
手機網(wǎng)站二維碼