PERTEMUAN XI
STACK
TUGAS PENDAHULUAN
1. 1. Apa yang dimaksud dengan stack!
2. 2. Bagaimana tahapan-tahapan proses operasi PUSH!
3. 3. Bagaimana tahapan-tahapan proses operasi POP!
4. 4. Jelaskan karakteristik-karakteristik dari stack!
Jawaban
1. 1. Stack atau kumpulan adalah kumpulan elemen yang
hanya dapat ditambah atau dihapus dari satu ujung (gerbang) yang sama.
2. 2. Tahapan-tahapan proses operasi PUSH:
-
Periksa apakah
stack penuh (isfull), jika bernilai false/0 (tidak penuh) maka proses push
dilaksanakan dan jika pemeriksaan ini bernilai true/1, maka proses push
digagalkan.
-
Proses push-nya
sendiri adalah dengan menambahkan field top dengan 1, kemudian elemen pada
posisi top di isi dengan elemen data baru.
3. 3. Tahapan-tahapan proses operasi POP:
Operasi ini biasanya dibuat dalam bentuk function
yang me-return-kan nilai sesuai data yang ada di top. Operasi pop pada stack
yang menggunakan array adalah terlebih dahulu memeriksa apakah stack sedang
keadaan kosong, jika tidak kosong maka data diambil pada posisi yang ditunjuk
oleh posisi top, kemudian disimpan dalam variabel baru dengan nama “data”.
4. 4. Karakteristik-karakteristik penting dari stack
sebagai berikut :
-
Elemen stack
yaitu item-item data di elemen stack.
-
Top (elemen
puncak dari stack).
-
Jumlah elemen
pada stack.
-
Status/kondisi
stack.
Kondisi stack yang
menjadi perhatian adalah :
-
Penuh.
-
Kosong.
thanks gan sudah share
BalasHapuselemen solder uap