思路:从原始栈中以此弹出元素放入辅助栈中,每当将要压入的元素使得辅助栈不是升序排列时,就将辅助栈中的元素压入原始栈,直到辅助栈里的元素都小于当前要压入的元素,然后再压入当前元素。
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;
}
最后
以上就是善良香氛最近收集整理的关于将栈中的元素升序排序的全部内容,更多相关将栈中内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复