請編寫一個程序，按升序對棧進行排序(即最大元素位于棧頂)，要求最多只能使用一個額外的棧存放臨時數據，但不得將元素復制到別的數據結構中。

給定一個int[]?numbers(C++中為vector)，其中第一個元素為棧頂，請返回排序后的棧。請注意這是一個棧，意味著排序過程中你只能訪問到第一個元素。

測試樣例：

[1,2,3,4,5]

返回：[5,4,3,2,1]

import java.util.Stack;

import java.util.ArrayList;

public class TwoStacks {

public ArrayList twoStacksSort(int[] numbers) {

// write code here

Stack stack = new Stack();

Stack stack1 = new Stack();

for(int i=0; i

stack.push(numbers[i]);

}

while(!stack.isEmpty()){

int tmp = stack.pop().intValue();

while(!stack1.isEmpty() && stack1.peek() > tmp){

stack.push(stack1.pop());

}

stack1.push(tmp);

}

ArrayList tmp1 = new ArrayList();

while(!stack1.isEmpty()){

tmp1.add(stack1.pop());

}

return tmp1;

}

public Stack twoStacksSort1(Stack s) {

// write code here

Stack stack = new Stack();

while(!s.isEmpty()){

int tmp = s.pop();

while(!stack.isEmpty() && stack.peek() > tmp){

s.push(stack.pop());

}

stack.push(tmp);

}

return stack;

}

public static void main(String[] args) {

TwoStacks ts = new TwoStacks();

int [] numbers = {1,3,2,6,5};

ArrayList al = ts.twoStacksSort(numbers);

for(int i=0; i

System.out.print(al.get(i) + " ");

}

}

}

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的双栈排序java_双栈排序（Java）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。