棧面試題之實現棧內元素降序排列

題目： 一個棧中元素爲整型，現將該棧元素從大打小排序，只能允許申請一個棧，除此之外也可以申請別的變量，但是不能額外的申請數據結構。 本題中數據爲 3 2 5 1 4 思路： 將stack棧頂元素**(此時已經出棧)**和輔助棧棧頂元素進行比較，如果stack棧頂元素小於等於輔助棧棧頂元素，則將該元素進入輔助棧中 如果stack棧頂元素小大於輔助棧棧頂元素，將輔助棧中的元素(出棧)進入stack中

>>阅读原文<<