栈面试题之实现栈内元素降序排列

题目： 一个栈中元素为整型，现将该栈元素从大打小排序，只能允许申请一个栈，除此之外也可以申请别的变量，但是不能额外的申请数据结构。 本题中数据为 3 2 5 1 4 思路： 将stack栈顶元素**(此时已经出栈)**和辅助栈栈顶元素进行比较，如果stack栈顶元素小于等于辅助栈栈顶元素，则将该元素进入辅助栈中 如果stack栈顶元素小大于辅助栈栈顶元素，将辅助栈中的元素(出栈)进入stack中

>>阅读原文<<