栈和队列-----用一个栈实现另一个栈的排序

关键点：

将要排序的栈记为stack，申请的辅助栈记为help。在stack上执行pop操作，弹出的元素记为cur。 

• 如果cur小于或等于help的栈顶元素，则将cur直接压入help；
• 如果cur大于help的栈顶元素，则将help的元素逐一弹出，逐一压入stack，直到cur小于或等于help的栈顶元素，再将cur压入help。 （即每次都把help中小于等于cur的元素全部弹出并压入stack栈，然后再将cur压入help，那么help中从栈顶到栈底存放的永远是cur和大于cur的递增序列）

一直执行以上操作，直到stack中的全部元素都压入到help，最后将help中的所有元素逐一压入stack，即完成排序（栈顶到栈底依次递减）。 

代码

public static void sortStackByStack(Stack<Integer> stack) {
		Stack<Integer> help = new Stack<Integer>();
		while(!stack.isEmpty()) {
			int cur = stack.pop();
			while(!help.isEmpty() && (help.peek() <= cur)) {
				stack.push(help.pop());
			}
			help.push(cur);	
		}
		
		while(!help.isEmpty()) {
			stack.push(help.pop());
		}
	}