Array Stack atau
tumpukan (diambil dari id.wikipedia.org) adalah 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 dari Stack adalah sebagai berikut:
- Elemen TOP (puncak) diketahui
- penisipan dan penghapusan elemen selalu dilakukan di TOP
- LIFO
Stack dimanfaatkan untuk perhitungan ekspresi aritmatika atau posfix, algoritma backtraking atau runut balik, dan algoritma rekursif..
Operasi-operasi pada stack adalah :
- Push (input E : typeelmt, input/output data : stack): menambahkan sebuah elemen ke stack
- Pop (input/output data : stack, output E : typeelmt ) : menghapus sebuah elemen stack
- IsEmpty ()
- IsFull ()
- Print (untuk menampilkan semua elemen data stack dengan cara me-loop)
- Peek (untuk melihat top of stack)
Stack didefinisikan dengan menggunakan suatu struct, konstanta max_stack untuk menyimpan isi stack max. Elemen struct stack adalah array data dan top untuk menandakan posisi teratas atau TOP. Top of stack akan selalu bergerak hingga mencapai max of stack yang akan menyebabkan stack penuh.
Sumber :
- id.wikipedia.org
-
lecturer.ukdw.ac.id/anton/download/TIstrukdat4.ppt
Tidak ada komentar:
Posting Komentar