#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct cvor
{
    char broj;
    struct cvor *sledeci=NULL;
}CVOR;
void push(char broj,CVOR **vrh);
void pop(char *broj,CVOR **vrh);
void ispis(CVOR **vrh);
void racunaj(CVOR **vrh);
main()
{
    CVOR *vrh=NULL;
    char broj;
    printf("Unosi karaktere a za kraj unesi enter\n");
    do
    {
        scanf("%c",&broj);
        if(broj!='\n')
        push(broj,&vrh);
    }
    while(broj!='\n');
    printf("\n Sadrzaj steka je: \n");
    racunaj(&vrh);
}
    void pop(char *broj,CVOR **vrh)
    {
        CVOR *pom;
        *broj=(*vrh)->broj;
        pom=*vrh;
        *vrh=(*vrh)->sledeci;
        free(pom);
    }
    void push(char broj,CVOR **vrh)
    {
        CVOR *novi;
        novi=(cvor*) malloc(sizeof(cvor));
        novi->broj=broj;
        novi->sledeci=*vrh;
        *vrh=novi;
    }
    void ispis(CVOR **vrh)
    {
        char broj;
        while(*vrh!=NULL)
        {
            pop(&broj,vrh);
            printf("%c",broj);
        }
    }
void racunaj(CVOR **vrh)
{
	char znak;
	int broj=0, stepen=1;
	while(*vrh!=NULL)
	{
			pop(&znak,vrh);
			if(znak=='1') broj=broj+stepen;
			stepen=stepen*2;
	}
	printf("Dekadno je %d\n", broj);
}