Belajar Stack

 Stack (Tumpukan)
Secara Sederhana dapat diartikan dengan :

·                     Sebagai tumpukan dari benda

·                     Sekumpulan data yang seolah-olah diletakkan diatas data yag lain

·                     Koleksi dari objek-objek homogen 

Ilustrasi Stack

 Salah satu analogi yang dapat dikemukakan disini adalah buku atau barang lain. Pada saat kita hendak menumpuk, buku yang berada di tumpukan pertama menjadi tumpukan paling bawah sebaliknya buku yang di tumpuk terakhir berada paling atas. Sehingga buku yang berada di tumpukan paling akhir menjadi menjadi yang pertama diambil atau keluar sedangkan buku yang pertama diletakkan akan menjadi yang terakhir diambil.

Operasi Pada Stack 

2 operasi dasar yang bisa dilaksanakan pada sebuah stack,yaitu:

·                     Operasi PUSH (Menyisipkan Data) memasukkan data kedalam Stack.

·                     Operasi POP (Menghapus Data) menghapus elemen yang terletak pada posisi sebuah Attack / Stack.

 

Contoh pemakaian operasi PUSH dan POP dan isi Stack untuk selesai operasi.

IMPLEMENTASI STACK DALAM BAHASA PEMOGRAMAN

      Implementasi dalam bahasa Pascal dapat dilakukan denagnmemanfaatkan struktur data record dan array. Array dipergunakan untuk menyimpan elemen-elemen yang dimasukkan. Selain itu diperlukan pula suatu variabel untuk mencatat banyaknya elemen yang ada di dalam array yang sekaligus menggunakan IOS.

Pada implmentasi dibawah ini :

- Konstanta Maxelm menyatakan banyaknya elemen maksimum yang bisa ditampung oleh stack

- Typeelemen adalah tipe data yang akan disimpan di dalam stack (bisa integer, word, real, boolean, char,        string, atau lainnya). Banyak field yang menyatakan elemen dalam stack saat itu, yang sekaligus                      menyatakan TOS (Top of the stack)

DEKLARASI TIPE UNTUK TUMPUKAN (STACK)

            Type tumpukan = record

                        Banyak : 0..maxelm;

                        Elemen : array[1..maxelm] of typeelemen;

            End;