用一个栈实现另一个栈的排序

【题目】

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

【思路】

需要排序的栈：stackData，用一个辅助栈：stackHelp

从stackData开始pop，记录为cur，那cur和stackHelp的栈顶比较，如果stackHelp的栈顶比cur小，就把stackHelp栈的数据一直往stackData压，知道条件不成立（stackHelp.peek()<cur）,前提肯定是stackHelp不为空，然后就把cur压入stackHelp中，模拟下就可以看到一个现象，stackHelp的栈底总是比较大，然后往上面变小，最后stackHelp变成了从栈顶到栈底，数据逐渐变大，最后把stackHelp的数据弹出压入stackData，就行了，就实现了stackData栈从顶到底按从大到小。

【代码】

package pers.keafmd.accumulate.codeinterviewguide