本文共 408 字,大约阅读时间需要 1 分钟。
class TwoStacks {//要求只能申请一个辅助栈,不能使用额外的数据结构public: vector twoStacksSort(vector numbers) {//numbers为栈中元素序列,栈顶元素为numbers[0] stack s,help; for (int i=(int)numbers.size()-1; i>=0; --i) { s.push(numbers[i]); } while (!s.empty()) { int x = s.top(); s.pop(); while (!help.empty()) { if(help.top()
转载地址:http://ohhji.baihongyu.com/