C++ 递归操作逆序栈

wh_585

于 2017-08-09 12:14:03 发布

阅读量536

点赞数

分类专栏：算法及数据结构文章标签： c++语言栈逆序递归

本文链接：https://blog.youkuaiyun.com/wh_585/article/details/76980100

版权

算法及数据结构专栏收录该内容

38 篇文章

订阅专栏

本文展示了如何使用C++编程语言通过递归实现栈的逆序操作。通过`getAndRemoveLastElement`函数获取并移除栈顶元素，配合`reverse`函数完成栈的反转。在`main`函数中，将一组数字压入栈，然后调用逆序函数，最后打印出逆序后的栈元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>

#include <stack>

int getAndRemoveLastElement(std::stack<int> &stk);
void reverse(std::stack<int> &st);

int main()
{
std::stack<int> stk;
int arr[5] = { 12, 15, 5, 9, 7 };

for (int i = 0; i < 5; ++i)
{
stk.push(arr[i]);
}

reverse(stk);
while (!stk.empty())
{
std::cout << stk.top() << std::endl;
stk.pop();
}

system("pause");
return 0;
}

int getAndRemoveLastElement(std::stack<int> &stk)
{
int result = stk.top();
stk.pop();
if (stk.empty())
return result;
else
{
int last = getAndRemoveLastElement(stk);
stk.push(result);
return last;
}
}

void reverse(std::stack<int> &stk)
{
if (stk.empty())
return;

int i = getAndRemoveLastElement(stk);
reverse(stk);
stk.push(i);
}