版权声明:转载请注明出处 https://blog.csdn.net/Zach_z/article/details/81294697
使用C++完成《程序员代码面试指南 IT名企算法与数据结构题目》
题目
使用递归函数来实现对一个栈的逆序
比如一个栈依次压入1 2 3,则栈顶到栈底分别为3 2 1,将栈逆序后栈顶到栈底为 1 2 3
实现
两个递归函数解决问题
1. 将栈的栈底元素返回并移除
2. 逆序操作一个栈
具体代码
#include <stack>
using namespace std;
/***************************
功能:返回栈底元素并移除
***************************/
static int getAndRemoveLastElement(stack<int> *myStack){
int result = myStack->top();
myStack->pop();
if(myStack->empty()){
return result;
}else{
int last = getAndRemoveLastElement(myStack);
myStack->push(result);
return last;
}
}
/***************************
功能:实现栈的逆序
***************************/
static void reverse(stack<int> *myStack){
if(myStack->empty()){
return ;
}else{
int i = getAndRemoveLastElement(myStack);
reverse(myStack);
myStack->push(i);
}
}