STACK (LANJUT)
Dalam ilmu komputer, tumpukan (bahasa Inggris: stack) merupakan sebuah koleksi objek yang menggunakan prinsip LIFO (Last In First Out), yaitu data yang terakhir kali dimasukkan akan pertama kali keluar dari tumpukan tersebut.
- TAHAPAN MENGHAPUS ELEMEN PADA OPERASI POPOperasi pop yaitu mengambil sebuah elemen data pada urutan terakhir dan menghapus elemen tersebut dari stack . POP untuk : ambil, keluar, delete, baca atau hapus.
- PERBEDAAN PROGRAM STACK DENGAN MENGGUNAKAN PROGRAM ARRAY DAN LINKED LIST
- Program stack menggunakan array.
Proses inisialisasi dimana proses ini untuk stack yang menggunakan array adalah dengan mengisi nilai field top dengan 0(nol), jika elemen pertama diawali dengan nomor 1. Kalau elemen pertama array dimulai dengan 0(contoh bahasa c), maka top di isi dengan nilai-1.
- Program stack menggunakan linked list.
Adapun stack yang menggunakan linked list, hanya memerlukan suatu pointer yang menunjuk ke data terakhir, setiap elemen linked list mempunyai 2 field yaitu elemen datanya dan pointer bawah yang menunjuk posisi terakhir sebelum proses push.
KESIMPULAN
Stack atau tumpukan merupakan salah satu teknik dalam struktur data yang cukup mudah dipahami. representasi stack dapat dilakukan menggunakan array dan linked list. pada bab ini stack di refresentasikan dengan kedua cara tersebut.
Silahkan bertanya dan berkomentar dengan baik.
EmoticonEmoticon