請(qǐng)編寫一個(gè)程序，按升序?qū)＿M(jìn)行排序(即最大元素位于棧頂)，要求最多只能使用一個(gè)額外的棧存放臨時(shí)數(shù)據(jù)，但不得將元素復(fù)制到別的數(shù)據(jù)結(jié)構(gòu)中。

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

測(cè)試樣例：

[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位技術(shù)專家面對(duì)面20年技術(shù)見(jiàn)證，附贈(zèng)技術(shù)全景圖

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。