栈排序。 编写程序,对栈进行排序使最小元素位于栈顶。最多只能使用一个其他的临时栈存放数据,但不得将元素复制到别的数据结构(如数组)中。该栈支持如下操作:push、pop、peek 和 isEmpty。当栈为空时,peek 返回 -1。
class SortedStack {
stack<int> p;
public:
SortedStack() {
}
void push(int val) {
if(p.empty()) p.push(val);
else{
stack<int> q;
while(!p.empty()&&p.top()<val){
q.push(p.top());
p.pop();
}
p.push(val);
while(!q.empty()){
p.push(q.top());
q.pop();
}
}
}
void pop() {
if(!p.empty()) p.pop();
}
int peek() {
return p.size()==0?-1:p.top();
}
bool isEmpty() {
return p.empty();
}
};