pi tp 7
typedef struct st {
int tam;
int *v;
int sp;
} STACK;
void empty (STACK *s){
s->v = malloc(10*sizeof(int));
s->tam = 10;
s->sp = 0;
}
int isEmpty (STACK *s){
return (s->sp == 0);
}
void pop2(STACK *s, int *t){
int flag = 1;
if(s->sp > 0){
s->sp -=1;
*t = s->v[s->sp];
flag = 0;
}
return flag;
}
void push(STACK *s, int x){
int *v2; int i;
if(s->sp == s->tam){
v2 = malloc(2*s->tam*sizeof(int));
for(i = 0; i < s->tam; i++) v[i] = s->v[i];
s->v = v2;
s->tam *= 2;
}
s->v[s->sp] = x;
s->sp++;
}
Links