左神的书——《程序员代码面试指南》之用一个栈实现另一个栈的排序c++实现

题目：

//用一个栈实现另一个栈的排序
//一个栈中元素的类型为整型，现在想将该栈从顶到底按从大到小的顺序排序，只能申请一个栈，除此之外，可以
// 申请新的变量，但不能申请额外的数据结构。如何完成排序？

#include<iostream>
using  namespace std ;
#include <stack>
#include <cassert>

void SortStackByStack(stack<int>& s)
{
	assert(!s.empty());

	stack<int> helpstack;

	while (!s.empty())
	{
		int value = s.top();  //用一个变量value标记s的栈顶元素。
		s.pop();

		while (!helpstack.empty() && value > helpstack.top()) //当辅助栈不为空，s的栈顶元素大于辅助栈顶元素，
		{                                                    //将辅助栈顶元素压回s中，直到value<辅助栈顶元素，将value压入辅助栈
			s.push(helpstack.top());
			helpstack.pop();
		}

		helpstack.push(value); //当辅助栈为空或者s的栈顶元素小于等于辅助栈顶元素，直接将s的栈顶元素压入辅助栈中。

	}

	while (!helpstack.empty())
	{
		s.push(helpstack.top());
		helpstack.pop();
	}
}


int main()
{
	
	stack<int> s1;
	s1.push(34);
	s1.push(45);
	s1.push(23);
	s1.push(219);
	s1.push(2);
	SortStackByStack(s1);
	cout << s1.top() <<endl;


	cout << "hello..." <<endl;
	system("pause");
	return 0;
}