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

题目：

无序栈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();
	}
}