Sorting from one stack to another

Using one stack to sort another stack

【 subject 】

The type of an element in a stack is integer , Now I want to sort the stack from top to bottom in the order of big to small , Only one stack is allowed . besides , You can apply for new variables , But you can't apply for additional data structures . How to sort ？

【 Ideas 】

Stack to sort ：stackData, Use an auxiliary stack ：stackHelp

from stackData Start pop, Record as cur, that cur and stackHelp The top of the stack is relatively , If stackHelp Stack top ratio of cur Small , Just put stackHelp The stack data goes all the way stackData Pressure , Know that the conditions are not tenable （stackHelp.peek()<cur）, The premise must be stackHelp Not empty , And then cur Push the stackHelp in , A phenomenon can be seen under the simulation ,stackHelp The bottom of the stack is always large , And then smaller up , Last stackHelp It becomes from the top of the stack to the bottom of the stack , The data is getting bigger , Finally, put stackHelp Data pop-up and push in stackData, That's it , And that's what happened stackData Stack from top to bottom, from big to small .

【 Code 】

package pers.keafmd.accumulate.codeinterviewguide