#include <stdio.h>
 
#define SIZE 5
int stack[SIZE];
int sp;
 
void push(int value);
int pop(void);
int isFull(void);
int isEmpty(void);
void display(void);
void initialize(void);
 
int main(void)
{
    initialize();
    int resp, data;
 
    while(1){
        printf("1:push 2:pop 3:initialize 0:end : ");
        scanf("%d", &resp);
 
        if(!resp) break;
 
        switch(resp){
            case 1: printf("push : "); scanf("%d", &data);
                    push( data );
                    break;
            case 2: pop();
                    break;
            case 3: initialize();
                    break;
        }
        printf("sp=%d\n", sp);
    }
 
    display();
 
    return 0;
}
void push(int value)
{
    if( isFull() ){
        printf("スタックが満杯で入りませんでした\n");
    }else{
        stack[sp++] = value;
    }
}
 
int pop(void)
{
    if( isEmpty() ){
        printf("スタックが空で取り出せませんでした\n");
        return 0;
    }else{
        return stack[--sp];
    }
}
 
int isFull(void)
{
    if(sp >= SIZE){
        return 1;
    }else{
        return 0;
    }
}
 
int isEmpty(void)
{
    if(sp <= 0){
        return 1;
    }else{
        return 0;
    }
}
 
void display(void)
{
    printf("\n");
    for(int i=0; i<sp; i++){
        printf("stack[%d]=%d\n", i, stack[i]);
    }
}
 
void initialize(void)
{
    sp = 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CgojZGVmaW5lIFNJWkUgNQppbnQgc3RhY2tbU0laRV07CmludCBzcDsKCnZvaWQgcHVzaChpbnQgdmFsdWUpOwppbnQgcG9wKHZvaWQpOwppbnQgaXNGdWxsKHZvaWQpOwppbnQgaXNFbXB0eSh2b2lkKTsKdm9pZCBkaXNwbGF5KHZvaWQpOwp2b2lkIGluaXRpYWxpemUodm9pZCk7CgppbnQgbWFpbih2b2lkKQp7CiAgICBpbml0aWFsaXplKCk7CiAgICBpbnQgcmVzcCwgZGF0YTsKCiAgICB3aGlsZSgxKXsKICAgICAgICBwcmludGYoIjE6cHVzaCAyOnBvcCAzOmluaXRpYWxpemUgMDplbmQgOiAiKTsKICAgICAgICBzY2FuZigiJWQiLCAmcmVzcCk7CgogICAgICAgIGlmKCFyZXNwKSBicmVhazsKCiAgICAgICAgc3dpdGNoKHJlc3ApewogICAgICAgICAgICBjYXNlIDE6IHByaW50ZigicHVzaCA6ICIpOyBzY2FuZigiJWQiLCAmZGF0YSk7CiAgICAgICAgICAgICAgICAgICAgcHVzaCggZGF0YSApOwogICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlIDI6IHBvcCgpOwogICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlIDM6IGluaXRpYWxpemUoKTsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICB9CiAgICAgICAgcHJpbnRmKCJzcD0lZFxuIiwgc3ApOwogICAgfQoKICAgIGRpc3BsYXkoKTsKCiAgICByZXR1cm4gMDsKfQp2b2lkIHB1c2goaW50IHZhbHVlKQp7CiAgICBpZiggaXNGdWxsKCkgKXsKICAgICAgICBwcmludGYoIuOCueOCv+ODg+OCr+OBjOa6gOadr+OBp+WFpeOCiuOBvuOBm+OCk+OBp+OBl+OBn1xuIik7CiAgICB9ZWxzZXsKICAgICAgICBzdGFja1tzcCsrXSA9IHZhbHVlOwogICAgfQp9CgppbnQgcG9wKHZvaWQpCnsKICAgIGlmKCBpc0VtcHR5KCkgKXsKICAgICAgICBwcmludGYoIuOCueOCv+ODg+OCr+OBjOepuuOBp+WPluOCiuWHuuOBm+OBvuOBm+OCk+OBp+OBl+OBn1xuIik7CiAgICAgICAgcmV0dXJuIDA7CiAgICB9ZWxzZXsKICAgICAgICByZXR1cm4gc3RhY2tbLS1zcF07CiAgICB9Cn0KCmludCBpc0Z1bGwodm9pZCkKewogICAgaWYoc3AgPj0gU0laRSl7CiAgICAgICAgcmV0dXJuIDE7CiAgICB9ZWxzZXsKICAgICAgICByZXR1cm4gMDsKICAgIH0KfQoKaW50IGlzRW1wdHkodm9pZCkKewogICAgaWYoc3AgPD0gMCl7CiAgICAgICAgcmV0dXJuIDE7CiAgICB9ZWxzZXsKICAgICAgICByZXR1cm4gMDsKICAgIH0KfQoKdm9pZCBkaXNwbGF5KHZvaWQpCnsKICAgIHByaW50ZigiXG4iKTsKICAgIGZvcihpbnQgaT0wOyBpPHNwOyBpKyspewogICAgICAgIHByaW50Zigic3RhY2tbJWRdPSVkXG4iLCBpLCBzdGFja1tpXSk7CiAgICB9Cn0KCnZvaWQgaW5pdGlhbGl6ZSh2b2lkKQp7CiAgICBzcCA9IDA7Cn0=

MSA1IDEgMyAyIDIgMA==

1 5 1 3 2 2 0