Algoritma - Tumpukan(Stack)

Home

Algoritma - Tumpukan(Stack)

Posted by : Just Nanda... Thursday, December 12, 2013

Tumpukan Everywhere...

Ini lanjutan dari postingan mengenai algoritma pada postingan ini. Jadi yang akan kita bahas kali ini adalah Algoritma tumpukan, kalo dicontohin, itu kayak ketika kita lagi cuci piring, jadi ntar piring yang pertama kali dicuci bakalan terletak pada posisi terbawah.

Misalkan contohnya seperti ini:

Kita mencuci piring nomor 6.

Kita mencuci piring nomor 4.

Kita mencuci piring nomor 7.

Kita mencuci piring nomor 1.

Kita mencuci piring nomor 8.

Kita mencuci piring nomor 9.

Kita mencuci piring nomor 2.

Maka urutan piring tersebut adalah seperti gambar berikut...

Ilustrasi Tumpukan

Seperti diatas kira-kira. Terus bagaimana sih algoritma nya? *Sekali lagi saya jelaskan kalo saya gak bisa nulis algoritmik dengan benar. Jadi mohon maaf ya :D

Kira-kira algoritma tumpukan itu kayak gini.

a[100];

na;

x = Nilai baru;

//insert

j = na;

while (j > 0)

{

a[j] = a[j-1];

j--;

}

a[0] = x;

na = na +1;

Perulangan "while (j > 0)" berguna untuk menelusuri indeks dari akhir hingga awal, kemudian masing-masing indeks kita geser kebawah karena stack masuk dalam indeks pertama. kemudian statement "a[0] = x;" bertujuan untuk mendefinisikan nilai ke array a pada indeks awal. Statement "na = na +1;" bertujuan untuk menambahkan jumlah elemen dari array.

Cukup sekian penjelasan mengenai algoritma tumpukan, lebih dan kurang mohon maaf. Kalo ada yang ingin ditanyakan, silahkan tanyakan dikomentar :D

Ref Gambar.