一个栈中的元素类型为整型，现在将该栈从栈顶到栈底按从大到小的顺序排序，只允许申请一个辅助栈。如何利用好这个辅助栈是这道题的解题关键所在。…

这是一道面试很常见的算法题，首先要熟悉栈和队列的特点，栈是先进后出，队列是先进先出。 …