用一个辅助栈,来实现另一个栈的排序

要求:将一个栈按从顶到底,从大到小的顺序排序,只许额外申请一个栈来操作

思路:如果stack,pop出来的元素比help栈顶小,直接压入。否则,help栈不断弹出元素,直到找到合适的地方再压入。

总结:善于总结操作,不要每个情况都写一个if操作,看看内部的操作是不是都一样,一样的话可以提出来一起写。

public static void sortStack(Stack stack) {
		Stack help = new Stack();
	    while(!stack.isEmpty()) {
	    	int temp = stack.pop();
	    	while(!help.isEmpty()&&help.peek()

你可能感兴趣的:(算法,《代码面试指南》)