//stog_pokazivac.h

struct S_stack{
    elementtype value;
    struct S_stack *next;
};

typedef struct S_stack stack;

elementtype TopS(stack *Stog){
    stack *Vrh;
    Vrh=Stog->next;
    return Vrh->value;
};

int PushS(elementtype x, stack *Stog){
    stack *Novi;
    Novi=(stack *)malloc(sizeof(stack));
    Novi->value=x;
    Novi->next=Stog->next;
    Stog->next=Novi;
};

int PopS(stack *Stog){
    stack *Tmp;
        if(Stog->next==NULL){
        cout<<"ERROR => Stog prazan"<<endl;
        return 0;
        };
    Tmp=Stog->next;
    Stog->next=Tmp->next;
    delete Tmp;
    return 1;
};

stack *InitS(void){
    stack *Stog;
    Stog=(stack *)malloc(sizeof(stack));
    Stog->next=NULL;
    return Stog;
};

int IsEmptyS(stack *Stog){
    if(Stog->next==NULL) return 1;
    else return 0;
};