概述
思路:从原始栈中以此弹出元素放入辅助栈中,每当将要压入的元素使得辅助栈不是升序排列时,就将辅助栈中的元素压入原始栈,直到辅助栈里的元素都小于当前要压入的元素,然后再压入当前元素。
stack<int> sort(stack<int> s)
{
stack<int>r;
while(!s.empty())
{
int tmp = s.top();
s.pop();
while (!r.empty() && tmp < r.top())
{
s.push(r.top());
r.pop();
}
r.push(tmp);
}
return r;
}
最后
以上就是善良香氛为你收集整理的将栈中的元素升序排序的全部内容,希望文章能够帮你解决将栈中的元素升序排序所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复