算法习题66：颠倒栈

最新推荐文章于 2025-01-14 23:12:06 发布

原创

最新推荐文章于 2025-01-14 23:12:06 发布 · 1k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#颠倒栈 #递归 #翻转栈 #递归实现 #栈的逆转

这篇博客探讨了如何使用递归方法来翻转一个栈的元素顺序，例如将输入栈{1, 2, 3, 4, 5}转化为{5, 4, 3, 2, 1}。重点强调了递归过程中底部元素的查找和返回，以及在递归调用中如何正确使用引用避免Java中临时变量的问题。" 84139765,7248495,微信小程序开发：免费接口大全,"['前端开发', 'ajax', 'json']

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

---------------------------------

需要两中递归，一个是把底部元素找到，返回，然后最后压入，这样我们另一个递归从上至下，即可完成

注意要用引用，之前当成Java的写法，不用你引用，怎么改都不行，调试了才发现，引用和临时变量这种蛋疼的事

//============================================================================
// Name        : ReverseStack.cpp
// Author      : YLF
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

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


class Stack{
private:
	vector<int> stack;
	int size;
public:
	Stack(){
		size=0;
	}
	~Stack(){}

	void Push(int va){
		stack.push_back(va);
		size++;