Contoh Tstack Mencari Angka Biner Dalam Bilangan

Okey, setelah saya kemarin sedikit berbagi tentang menampilkan mini program untuk mencari bilangan dalam angka biner, kali ini sebaliknya program yang akan saya bagi adalah mencari angka biner (100110)  didalam bilangan (12345567890). Ini menggunkan tstack, untuk teori tstack anda bisa tanya ke Prof. Google. Inc, saya pikir Google bisa memberi teorinya jadi saya tidak harus menulis teorinya karena menulis programnya juga cukup sulit, bangun tidur langsung ke dunia maya tidak mau mikir yang berat - berat dulu.hehe Wokey..lihat programnya dibawah dan selamat berfikir.

#include<stdio.h>

#define maks 100
//pendeklarasian struktur stack
typedef struct tstack
{
    int top;
    int maks_elemen;
    int elemen[maks];
}tstack;

//pendeklarasian stack
tstack stack;

void inisialisasi(tstack*stack)
{
    stack->top=-1;//karena dalam C array di mulai dari 0
    stack->maks_elemen=maks;
}

int isempty(tstack stack)
{
if (stack.top==-1)
    return 1;
else
    return 0;
}

int isfull(tstack stack)
{
if (stack. top==(stack.maks_elemen-1))
    return 1;
else
    return 0;
}

int pop(tstack*stack)
{
int data;
if(!isempty(*stack))
{
    data=stack->elemen[stack->top];
    stack->top--;
    return data;
}
else
    return 0;
}
void push(tstack*stack, int baru)
{
    if(!isfull(*stack))
    {
        stack->top++;
        stack->elemen[stack->top]=baru;
    }
    else
    {
        printf("Stack full. push gagal.\n");
    }
}

int main()
{
    inisialisasi(&stack);
    int data, n, x=1;
    printf("\nAdmin Wammy's www.bocahit.com\n");
    printf("Masukkan bilangan desimal : ");
    scanf("%d",&n);
    x=n;
    while (n!=0)
    {
        push(&stack, n%2);
        n=n/2;
    }
    printf("\nBilangan biner : \n");
    while (!isempty(stack))
    {
        data=pop(&stack);
        printf("%d", data);
    }
    return 0;
}

Output :


Nah silakan di cermati programnya, Saya mau balik ke dunia nyata buat tidur.hehe