每天一道算法题(13)——使用递归颠倒栈

       题目:用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5},1 在栈顶。颠倒之后的栈为{5, 4, 3, 2, 1},5 处在栈顶


思路

        1.弹出并保存栈顶元素
        2.递归,颠倒剩余的栈
        3.将栈顶元素保存至栈底



代码
      
//使用递归法,逆转栈
template<typename T>
bool reverseStack(stack<T> &s){
	if(!s.empty())
		return false;
	T temp=s.top();
	s.pop();
	reverseStack(s);
	adBottom(s,temp);
	return true;
}

//某个元素,使用递归法,添加至栈底。
template<typename T>
void adBottom(stack<T> &s,T t){
	if(!s.empty())
		s.push(t);
	else{
		T temp=s.top();
	        s.pop();
		adBottom(s,t);
		s.push(t);
	}
}











评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值