將棧中的元素升序排序

思路:從原始棧中以此彈出元素放入輔助棧中,每當將要壓入的元素使得輔助棧不是升序排列時,就將輔助棧中的元素壓入原始棧,直到輔助棧裏的元素都小於當前要壓入的元素,而後再壓入當前元素。spa stack<int> sort(stack<int> s) { stack<int>r; while(!s.empty()) { int tmp = s.top(); s.pop(); while
相關文章
相關標籤/搜索