颠倒栈。
题目:用递归颠倒一个栈。例如输入栈{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++;