字节客户端加面题目:不借助任何数据结构,倒着打印栈中的元素
编辑:谯胜平 分类:程序与算法 标签:栈 发布时间:2021-03-29 浏览次数:984次
今天面试字节的客户端第四面,不借助任何数据结构,倒着打印栈中的元素,当时第一反应就是使用栈,但是想了好久没想出来,最后还是在面试官的提示下做出来了,下来又做了一遍,感觉面试的时候做的不太好,下面是修改过后的代码。
#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; }
热门文章
文章标签
- web(1)
- 数据库索引(1)
- 栈(1)
- const(2)
- #define(1)
- 虚函数(1)
- 反转链表(2)
- 深拷贝(1)
- 浅拷贝(1)
- 快速排序(1)
- 线程(1)
- 线程模型(1)
- (41)
- LRU(1)
- C++11(1)
- 一致性哈希算法(1)
- CPU(1)
- malloc(1)
- 迭代器(1)
- linux下编译(1)
- 类模板(1)
- git(1)
- Linux(2)
- 学科评估(2)
- scanf(2)
- gets(1)
- getchar(1)
- 考研经验(1)
- printf(1)
- mysql(2)
- STL(2)
- 富文本编辑器(1)
- 闰月(1)
- vector(1)
- CA(3)
- HTTPS(1)
- 晴天的魔法乐园(1)
- 单例模式(1)
- 谷歌(1)
- unzip(1)
- gcc(1)
- ubuntu(1)
- getline()(1)
- 作息时间表(1)
友情链接