用一个栈实现另一个栈的排序_用一个堆对另一个堆进行排序-CSDN博客

网站介绍:文章浏览阅读95次。解题思路假设需要被排序的栈为stack申请一个栈helper,当栈stack不为空的时,出栈stack栈顶的元素,标记为cur若helper为空或者stack栈顶的元素大于等于cur,将cur压入helper中,否则将helper中的元素弹出到stack中,直到helper为空或helper栈顶的元素小于等于cur,再将cur压入helper中,如此反复,直到stack为空(此时,helpe..._用一个堆对另一个堆进行排序