Stack (Bahasa C)

Stack bisa diartikan sebagai kumpulan data yang seolah-olah ditumpuk. Dalam stack mengambil atau menambahkan data harus melalui ujung paling atas kemudian dibawahnya LIFO(Last In First Out/Terakhir Masuk Pertama Keluar). Dalam stack terdapat dua fungsi yaitu fungsi push(memasukkan) dan pop(keluar).

A. Push(Memasukkan)
     Langkahnya adalah sebagai berikut:
     1. Masukkan data pada posisi top
     2. Naikkan nilai top

     Kodingnya :

void push(tipe_data nama_var){
if(top >= MAX){
printf("Stack penuh !!");
}
else{
stack[top] = nama_var;
top++;
}
}

B. Pop(Mengeluarkan)
     Langkahnya adalah sebagai berikut:
     1. Turunkan nilai top
     2. Mengeluarkan data pada posisi top

     Kodingnya :

tipe_data pop(void){
if(top <= 0){
printf("Stack kosong !!");
return 0;
}
else{
top--;
return stack[top];
}
}

Implementasi Stack
Berikut ini adalah contoh penggunaan stack yaitu untuk membalik kata dan mengubah desimal menjadi biner.

Untuk kodingnya klik download di bawah ini:
Download