stack排序

[Microsoft] 对stack上的元素排序，可以使用的方法有pop(), top(), push(), isEmpty(), isFull().

 

void sort(Stack& stack)
57 {
58     if(stack.isEmpty())
59         return ;
60     int temp1=stack.pop();
61     sort(stack);
62     if(stack.isEmpty())
63     {
64         stack.push(temp1);
65         return ;
66     }
67     int temp2=stack.pop();
68     if(temp1>temp2)
69     {
70         stack.push(temp2);
71         stack.push(temp1);
72     }
73     else
74     {
75         stack.push(temp1);
76         sort(stack);
77         stack.push(temp2);
78     }
79 }