sz住房和城乡建设部网站,wordpress+4.5+多站点,wordpress占用id,怎么理解网站开发一个栈中元素的类型为整型#xff0c;现在想将该栈从顶到底按从大到小的顺序排序#xff0c;只许申请一个栈。除此之外#xff0c;可以申请新的变量#xff0c;但是不能申请额外的数据结构#xff0c;如何完成排序#xff1f;
思路#xff1a; 将要排序的栈记为stack,申… 一个栈中元素的类型为整型现在想将该栈从顶到底按从大到小的顺序排序只许申请一个栈。除此之外可以申请新的变量但是不能申请额外的数据结构如何完成排序
思路 将要排序的栈记为stack,申请的辅助栈记为help.在stack上执行pop操作弹出的元素记为cru. 如果cru小于或等于help的栈顶元素则将cru直接压入help. 如果cru大于help的栈顶元素则将help的元素逐一弹出逐一压入stack,直到cru小于或等于help的栈顶元素再将cru压入help.
一直执行以上操作直到stack中的全部元素压入到help最后将heip中的所有元素逐一压入stack,完成排序。 其实和维持单调栈的思路挺像的只是弹出后没有丢弃接着放。
和基础排序也挺像。 import java.util.Stack;
public class a{public static void sortStackByStack(StackInteger stack){StackInteger helpnew StackInteger();while(!stack.isEmpty()){int crustack.pop();while(!help.isEmpty()help.peek()cru){stack.push(help.pop());}help.push(cru);}while (!help.isEmpty()) {stack.push(help.pop()); }}
}
