我是靠谱客的博主 善良香氛,这篇文章主要介绍将栈中的元素升序排序,现在分享给大家,希望可以做个参考。

思路:从原始栈中以此弹出元素放入辅助栈中,每当将要压入的元素使得辅助栈不是升序排列时,就将辅助栈中的元素压入原始栈,直到辅助栈里的元素都小于当前要压入的元素,然后再压入当前元素。

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;
}

 

最后

以上就是善良香氛最近收集整理的关于将栈中的元素升序排序的全部内容,更多相关将栈中内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(68)

评论列表共有 0 条评论

立即
投稿
返回
顶部