演算法題：雙棧排序_筆試題

題目描述

請編寫一個程式，按升序對棧進行排序（即最大元素位於棧頂），要求最多隻能使用一個額外的棧存放臨時資料，但不得將元素複製到別的資料結構中。

給定一個int[] numbers(C++中為vector<int>)，其中第一個元素為棧頂，請返回排序後的棧。請注意這是一個棧，意味著排序過程中你只能訪問到第一個元素。 測試範例：

[1,2,3,4,5]

返回：[5,4,3,2,1]

class TwoStacks {public:    vector<int> twoStacksSort(vector<int> numbers) {        // write code here        stack<int> st1;        stack<int> st2;        int n = numbers.size();        if(n<=1)return numbers;        int temp;        for(int i=0;i<n;i++)        {              temp = numbers[i];  for(;st1.empty()==false;)              {              if(temp<st1.top())                     {                        st2.push(st1.top());                     st1.pop();                        }                   else                     {                         break;                     }              }            st1.push(temp);            while(st2.empty()==false)            {                st1.push(st2.top());                st2.pop();            }        }        vector<int> v;        while(st1.empty()==false)        {            v.push_back(st1.top());            st1.pop();        }        return v;    }};