#include <stdio.h>
#define SIZE 10
void push(int *, int *, int );
int pop(int *, int *);
int isFull(int *);
int isEmpty(int *);
int main(void) {
int stack[SIZE];
int *p = stack;
int select, push_a;
int sp = 0;
int *q = &sp;
printf("push:1 pop:2 end:3\n\n");
while(1){
switch(select){
case 1:
push(p,q,push_a);
break;
case 2:
pop(p,q);
break;
}
if(select == 3) break;
}
for(int i
=0; i
<sp
; i
++) printf("stack[%d] = %d\n", i
, p
[i
]);
return 0;
}
void push(int *stack, int *sp, int value){
if(isFull(sp)){
}else{
stack[*sp] = value;
(*sp)++;
}
}
int pop(int *stack, int *sp){
if(isEmpty(sp)){
return 0;
}
return stack[--*(sp)];
}
int isFull(int *sp){
if((*sp) >= SIZE) return 1;
return 0;
}
int isEmpty(int *sp){
if((*sp) <= 0){ return 1;}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNkZWZpbmUgU0laRSAxMAp2b2lkIHB1c2goaW50ICosIGludCAqLCBpbnQgKTsKaW50IHBvcChpbnQgKiwgaW50ICopOwppbnQgaXNGdWxsKGludCAqKTsKaW50IGlzRW1wdHkoaW50ICopOwoKaW50IG1haW4odm9pZCkgewoJCiAgICBpbnQgc3RhY2tbU0laRV07CiAgICBpbnQgKnAgPSBzdGFjazsKICAgIGludCBzZWxlY3QsIHB1c2hfYTsKICAgIGludCBzcCA9IDA7CiAgICBpbnQgKnEgPSAmc3A7CiAgICAKICAgIHByaW50ZigicHVzaDoxIHBvcDoyIGVuZDozXG5cbiIpOwogICAgCiAgICB3aGlsZSgxKXsKICAgIAogICAgICAgIHNjYW5mKCIlZCIsICZzZWxlY3QpOwogICAgCQogICAgCXN3aXRjaChzZWxlY3QpewogICAgCQkKICAgIAkJY2FzZSAxOgogICAgCQkgICBzY2FuZigiJWQiLCAmcHVzaF9hKTsKICAgIAkJICAgcHVzaChwLHEscHVzaF9hKTsKICAgIAkJICAgYnJlYWs7CiAgICAJCQogICAgCQljYXNlIDI6CiAgICAJCSAgIHBvcChwLHEpOwogICAgCQkgICBicmVhazsKICAgIAkJICAgCiAgICAJfQogICAgCQogICAgCWlmKHNlbGVjdCA9PSAzKSBicmVhazsKICAgIAkKICAgIH0KCQoJcHJpbnRmKCJzcCA9ICVkXG4iLCBzcCk7CgkKCWZvcihpbnQgaT0wOyBpPHNwOyBpKyspIHByaW50Zigic3RhY2tbJWRdID0gJWRcbiIsIGksIHBbaV0pOwoJCglyZXR1cm4gMDsKfQp2b2lkIHB1c2goaW50ICpzdGFjaywgaW50ICpzcCwgaW50IHZhbHVlKXsKCQoJaWYoaXNGdWxsKHNwKSl7CgkgICAKCSAgICBwcmludGYoIua6gOadr+OBp+WFpeOCiuOBvuOBm+OCk+OBp+OBl+OBn1xuIik7CiAgCgl9ZWxzZXsKCQoJICAgc3RhY2tbKnNwXSA9IHZhbHVlOwoJICAgKCpzcCkrKzsKCX0KfQoKaW50IHBvcChpbnQgKnN0YWNrLCBpbnQgKnNwKXsKCQoJaWYoaXNFbXB0eShzcCkpewoJCQoJICAgIHByaW50Zigi56m644Gn5Y+W44KK5Ye644Gb44G+44Gb44KT44Gn44GX44GfXG4iKTsKCSAgICByZXR1cm4gMDsKCX0KCQoJcmV0dXJuIHN0YWNrWy0tKihzcCldOwoJCn0KCmludCBpc0Z1bGwoaW50ICpzcCl7CgkKCWlmKCgqc3ApID49IFNJWkUpIHJldHVybiAxOwoJCgkgICAgICAgICAgICAgICAgcmV0dXJuIDA7Cn0KCmludCBpc0VtcHR5KGludCAqc3ApewoJCglpZigoKnNwKSA8PSAwKXsgcmV0dXJuIDE7fQoJCgkgICAgICAgICAgICAgICByZXR1cm4gMDsKfQ==