? 一個棧中元素的類型為整型，現(xiàn)在想將該棧從頂?shù)降装磸拇蟮叫〉捻樞蚺判?#xff0c;只許申請一個棧。除此之外，可以申請新的變量，但是不能申請額外的數(shù)據(jù)結(jié)構(gòu)，如何完成排序？

思路：

? ? 將要排序的棧記為stack,申請的輔助棧記為help.在stack上執(zhí)行pop操作，彈出的元素記為cru.

? ? ? 如果cru小于或等于help的棧頂元素，則將cru直接壓入help.

? ? ? 如果cru大于help的棧頂元素，則將help的元素逐一彈出，逐一壓入stack,直到cru小于或等于help的棧頂元素，再將cru壓入help.

一直執(zhí)行以上操作，直到stack中的全部元素壓入到help，最后將heip中的所有元素逐一壓入stack,完成排序。

?

其實和維持單調(diào)棧的思路挺像的，只是彈出后沒有丟棄，接著放。

和基礎(chǔ)排序也挺像。

?

import java.util.Stack; public class a{public static void sortStackByStack(Stack<Integer> stack){Stack<Integer> help=new Stack<Integer>();while(!stack.isEmpty()){int cru=stack.pop();while(!help.isEmpty()&&help.peek()<cru){stack.push(help.pop());}help.push(cru);}while (!help.isEmpty()) {stack.push(help.pop()); }} }

?

總結(jié)

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

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