Definisi dan Operasi Stack

STACK

• Definisi Stack

      Stack adalah suatu bentuk khusus dari linear list di mana operasi penyisipan dan penghapusan atas elemen-elemennya hanya dapat dilakukan pada satu sisi saja yang disebut sebagai “TOP”.

Misal diberikan Stack S sebagai berikut :

      S = [ S1, S2, .........., ST ]   maka TOP(S) = ST.

      Untuk menunjukkan jumlah elemen suatu stack digunakan notasi NOEL. Dari stack di atas, maka NOEL(S) = T. Selanjutnya, jika diberikan sebuah stack S = [A,B,C,D], maka stack S ini dapat digambarkan sebagai berikut : 

 

• OPERASI DASAR PADA STACK

      Ada empat operasi dasar yang didefinisikan pada stack, yaitu :

      1. CREATE(stack)

      2. ISEMPTY(stack)

      3. PUSH(elemen,stack)

      4. POP(stack)

• CREATE

      Operator ini berfungsi untuk membuat sebuah stack kosong dan didefinisikan bahwa :

NOEL(CREATE(S)) = 0 dan TOP(CREATE(S)) = null

                                                              

• ISEMPTY

      Operator ini berfungsi untuk menentukan apakah suatu stack adalah stack kosong. Operasinya akan bernilai boolean, dengan definisi sebagai berikut :

            ISEMPTY(S) = true, jika S adalah stack kosong

                                    = false, jika S bukan stack kosong

      atau

            ISEMPTY(S) = true, jika NOEL(S) = 0

                                    = false, jika NOEL(S) 0

      Catatan :  ISEMPTY(CREATE(S)) = true.

•  PUSH

      Operator ini berfungsi untuk menambahkan satu elemen ke dalam stack. Notasi yang digunakan adalah :

            PUSH(E,S)

      Artinya : menambahkan elemen E ke dalam stack S.

      Elemen yang baru masuk ini akan menempati posisi TOP.

       Jadi : TOP(PUSH(E,S)) = E.

      Akibat dari operasi ini jumlah elemen dalam stack akan bertambah, artinya NOEL(S) menjadi lebih besar atau stack menjadi tidak kosong (ISEMPTY(PUSH(E,S)) = false).

•   POP

      Operator ini berfungsi untuk mengeluarkan satu elemen dari dalam stack. Notasinya :

                        POP(S)

      Elemen yang keluar dari dalam stack adalah elemen yang berada pada posisi TOP. Akibat dari operasi ini jumlah elemen stack akan berkurang atau NOEL(S) berkurang dan elemen pada posisi TOP akan berubah. Operator POP ini tidak dapat digunakan pada stack kosong, artinya :

                        POP(CREATE(S)) = error condition

Catatan :  TOP(PUSH(E,S)) = E

Referensi :
www.purwadhikapress.com
http://quincypublicschools.com/library/contact-school/book-stack/
sayfudinblogz.blogspot.com