栈的反转
来源:互联网 发布:ubuntu 卸载自带jdk 编辑:程序博客网 时间:2024/05/16 23:43
实现一个栈的逆序,但是只能用递归函数和这个栈本身的pop操作来实现,而不能自己申请另外的数据结构。
给定一个整数数组A即为给定的栈,同时给定它的大小n,请返回逆序后的栈。
测试样例:
[4,3,2,1],4
返回:[1,2,3,4]
class StackReverse {public: vector<int> reverseStack(vector<int> A, int n) { reverse(A); return A; } void reverse(vector<int> &s){ //实现栈的逆序 if(s.empty()) return; int i=get(s); reverse(s); s.push_back(i); } int get(vector<int> &s){ //将栈底元素返回并删除 int result=s.back();//得到数组的最后一个数字 s.pop_back(); //去掉数组的最后一个数据 if(s.empty()) return result; else{ int last=get(s); s.push_back(result); return last; } }};
阅读全文
0 0
- 栈的反转
- 栈的反转
- 栈的反转练习题
- 栈的反转练习
- 栈的反转
- 栈的反转
- java实现栈的反转
- 数据结构--栈的反转练习题
- 反转栈
- 栈的应用之字符串的反转
- 反转字符串的拓展
- 单链表的反转
- 单链表的反转
- 链表的反转
- 反转你的脑
- spring的控制反转
- c# 字符串的反转
- 句子字符串的反转
- 如何用Xshell快速连接远程电脑
- android 7.0 适配
- 深度解析tomcat核心配置文件server.xml
- 调用支付宝接口原理
- dll类型的项目debug中没有lib文件
- 栈的反转
- linux open函数
- 【算法】求二叉搜索树的第K个结点
- 数据结构实验之查找四:二分查找
- 做了4个微信小程序后,我总结了一个快速开发流程
- 元胞自动机简介(CA自动机)
- 对称的二叉树
- 基于Spring Boot、Spring Cloud、Docker的微服务系统架构实践
- DB2 -SQLSTATE