问题
使用临时堆栈对堆栈进行排序
输入:[34,3,31,98,92,23]
输出:[3,23,31,34,92,98]
解决
思路
1,从A栈中取出一个元素a,如果B栈为空直接入栈(没有元素可以比较)
2.如果B栈不为空,则查看B栈顶元素b是否大于a,如果大于则将栈顶元素b压入A栈
(B的元素来自A,此时只不过是原数奉还,等待下一次取出,此时A的栈顶元素已经是b,a从A栈弹出了)
(这代表a被压入B栈的时候,B前面已经没有比a大的值,即每当A的一个元素a过来的时候,总是被放置在比B全部元素大的栈顶,没有比a更大的元素,如此循环进行排序)
然后将a压入B栈
peek和pop
相同点:都返回栈顶的值。
不同点:peek 不改变栈的值(不删除栈顶的值),pop会把栈顶的值删除。
3.输出
public class StackTest {
public void reFlash(Stack<Integer> stack) {
Stack<Integer> newStack = new Stack<Integer>();
int temp=0;
while (!stack.isEmpty()) {
temp=stack.pop();
while (!newStack.isEmpty()&&newStack.peek()>temp) {
stack.push(newStack.pop());
}
newStack.push(temp);
}
System.out.println(newStack.toString());
}
public static void main(String[] args) {
Stack<Integer> input = new Stack<Integer>();
input.add(34);
input.add(3);
input.add(31);
input.add(98);
input.add(92);
input.add(23);
System.out.println(input.toString());
System.out.println("重新排序");
StackTest stackTest = new StackTest();
stackTest.reFlash(input);
}
}