class intstack{
public:
intstack(int size);
intstack(const intstack &stack);
~intstack(void);
void pop(int *pop);
void push(int i);
int getSize();
int emptySize();
void clear();
private:
int Size;
int *s;
int *now;
};
栈结构...
伪代码:
遍历调用
minPush(stack &s,int ele){
pop---> tmp
if(ele<tmp){
minPush(s,ele);
s.push(tmp)
}else{
s.push(tmp);
s.push(ele);
}