算法题：无序栈中取出元素放入有序栈

本文主要是介绍算法题：无序栈中取出元素放入有序栈，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目：

无序栈A，有序栈B，要从无序栈中取出元素放到有序栈B中使得有序，只能有一个临时变量，只能存储一个元素。

思路：

如果不限制使用空间，就很简单，再用一个栈存储B中暂时不能压入的元素。但是现在只能有一个临时变量，就只能利用原来的A栈完成存储的功能，c中保存每次要比较的栈顶元素。

1. 用c保存A的栈顶元素，

2. 如果B是空，则直接将c入B栈，A的栈顶元素出栈，

3. 如果B不为空，比较B的栈顶元素与c的大小，如果比c小，则将B的栈顶元素出栈压入A中暂时保存，循环比较一直到B的栈顶元素>=c，此时说明比c小的元素全部移出了，将c压入B栈。用一个循环将之前压入A暂时保存的元素再次弹出并押回B栈，判断条件是A的栈顶元素等于c。因为这就是没有操作之前的初始状态。最后将A的栈顶元素出栈。

4. 循环1~3，直到A为空。最后B中栈顶元素是最小的。

void A2B(stack<int> &A,stack<int> &B) 
{int c;while(!A.empty()){c=A.top();while(!B.empty()&&B.top()<c){A.push(B.top());B.pop();}B.push(c);while(A.top()!=c){B.push(A.top());A.pop();}A.pop();}
}

这篇关于算法题：无序栈中取出元素放入有序栈的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---