#include<stdio.h>
#define SIZE 5
int stack[SIZE];
int sp;
void push(int value);
int pop(void);
int main(void)
{
sp = 0;
int resp, data;
while(1){
printf("1:push 2:pop 0:end : ");
if(!resp) break;
switch(resp){
push( data );
break;
case 2: printf( "pop : %d ", pop
() ); break;
}
}
for(int i=0; i<sp; i++){
printf("stack[%d]=%d \n", i
, stack
[i
]); }
return 0;
}
void push(int value)
{
if(sp >= SIZE){
}else{
stack[sp++] = value;
}
}
int pop(void)
{
if(sp <= 0){
printf("スタックが空で取り出せませんでした\n"); return 0;
}else{
return stack[--sp];
}
}
I2luY2x1ZGU8c3RkaW8uaD4KCiNkZWZpbmUgU0laRSA1CmludCBzdGFja1tTSVpFXTsKaW50IHNwOwoKdm9pZCBwdXNoKGludCB2YWx1ZSk7CmludCBwb3Aodm9pZCk7CgppbnQgbWFpbih2b2lkKQp7CiAgICBzcCA9IDA7CiAgICBpbnQgcmVzcCwgZGF0YTsKCiAgICB3aGlsZSgxKXsKICAgICAgICBwcmludGYoIjHvvJpwdXNo44CAMjpwb3DjgIAwOmVuZCA6ICIpOwogICAgICAgIHNjYW5mKCIlZCIsICZyZXNwKTsKCiAgICAgICAgaWYoIXJlc3ApICBicmVhazsKCiAgICAgICAgc3dpdGNoKHJlc3ApewogICAgICAgICAgICBjYXNlIDE6IHByaW50ZigicHVzaCA6ICIpOyBzY2FuZigiJWQiLCAmZGF0YSk7CiAgICAgICAgICAgICAgICAgICAgcHVzaCggZGF0YSApOwogICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlIDI6IHByaW50ZiggInBvcCA6ICVkICIsIHBvcCgpICk7CiAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgfQogICAgICAgIHByaW50Zigic3A9JWRcbiIsIHNwKTsKICAgIH0KICAgIHByaW50ZigiXG4iKTsKICAgIGZvcihpbnQgaT0wOyBpPHNwOyBpKyspewogICAgICAgIHByaW50Zigic3RhY2tbJWRdPSVkIFxuIiwgaSwgc3RhY2tbaV0pOwogICAgfQoKICAgIHJldHVybiAwOwp9Cgp2b2lkIHB1c2goaW50IHZhbHVlKQp7CiAgICBpZihzcCA+PSBTSVpFKXsKICAgICAgICBwcmludGYoIuOCueOCv+ODg+OCr+OBjOa6gOadr+OBp+WFpeOCiuOBvuOBm+OCk+OBp+OBl+OBn1xuIik7CiAgICB9ZWxzZXsKICAgICAgICBzdGFja1tzcCsrXSA9IHZhbHVlOwogICAgfQp9CgppbnQgcG9wKHZvaWQpCnsKICAgIGlmKHNwIDw9IDApewogICAgICAgIHByaW50Zigi44K544K/44OD44Kv44GM56m644Gn5Y+W44KK5Ye644Gb44G+44Gb44KT44Gn44GX44GfXG4iKTsKICAgICAgICByZXR1cm4gMDsKICAgIH1lbHNlewogICAgICAgIHJldHVybiBzdGFja1stLXNwXTsKICAgIH0KfQo=