字节客户端加面题目:不借助任何数据结构,倒着打印栈中的元素

编辑:谯胜平      分类:程序与算法      标签:      发布时间:2021-03-29      浏览次数:365

今天面试字节的客户端第四面,不借助任何数据结构,倒着打印栈中的元素,当时第一反应就是使用栈,但是想了好久没想出来,最后还是在面试官的提示下做出来了,下来又做了一遍,感觉面试的时候做的不太好,下面是修改过后的代码。

#include<iostream>
#include<stack>
using namespace std;


void reverse(stack<int> &s){
    if(!s.empty()){
        int temp = s.top();
        s.pop();
        
        reverse(s);
        
        cout <<temp << " ";
        
        s.push(temp);
    }
}


int main(){
    stack<int> s;
    s.push(1);
    s.push(2);
    s.push(3);
    s.push(4);
    s.push(5);
    reverse(s);
    return 0;
} 


看不清?换一个