Stack (Tumpukan)

Pada pertemuan kelima kami membahas mengenai Stack atau bisa disebut juga dengan tumpukan.

Stack merupakan sebuah koleksi objek yang menggunakan prinsip LIFO (Last In First Out), yaitu data yang terakhr kali dimasukkan akan pertama kali keluar dari stack tersebut. Stack dapat diimplementasikan sebagai representasi berkait atau kontigu (dengan tabel fix)

Ciri-Ciri Stack :

1. Elemen TOP (puncak) diketahui

2. Penyisipan dan penghapusan elemen selalu dilakukan di TOP

3. LIFO

 

Ilustrasi Stack:

Operasi Pada Stack:

1. Push (input E : typeelmt, input/output data : stack): menambahkan sebuah elemen ke stack

2. Pop (input/output data : stack, output E : typeelmt ) : menghapus sebuah elemen stack

3. IsEmpty ()

4. IsFull ()

5. dan beberapas selektor yang lain

   
Contoh Pemanfaatan Stack:
1. Notasi Infix Prefix
2. Notasi Infix Postfix 

1. Notasi Infix Prefix

Cara penulisan ungkapan yaitu dengan menggunakan notasi infix, yaitu artinya operator ditulis diantara 2 operator
Seorang ahli matematika bernama Jan Lukasiewiccz mengembangkan suatu cara penulisan ungkapan numeris yang disebut prefix, yang artinya operator ditulis sebelum kedua operand yang akan disajikan.


contoh:

Proses konversi dari infix ke prefix:

= ( A + B ) * ( C – D )‏

= [ + A B ] * [ - C D ]

= * [ + A B ] [ - C D ]

= * + A B - C D



2. Notasi Infix Postfix   

Cara penulisan ungkapan yaitu dengan menggunakan notasi postfix, yang artinya operator ditulis sesudah operand.

contoh:

 Proses konversi dari infix ke postfix :

= ( 6 - 2 ) * ( 5 + 4 )‏

= [ 6 2 - ] * [ 5 4 + ]

= [ 6 2 - ] [ 5 4 + ] *

= 6 2 - 5 4 + *

 

CONTOH dalam STACK:

Penggunaan notasi postfix dalam stack, misal : 

        2 14 + 5 * = 80

 

 Untuk Contoh Program (menggunakan IDE Eclipse) bisa download disini:

Semoga ilmu yang sedikit ini bermanfaat. Amiieee......n ^_^