1. Apa yang dimaksud dengan stack!
jawab : Stack atau kumpulan adalah kumpulan elemen yang hanya dapat ditambah atau dihapus dari satu ujung (gerbang) yang sama.
jawab : Stack atau kumpulan adalah kumpulan elemen yang hanya dapat ditambah atau dihapus dari satu ujung (gerbang) yang sama.
2. Bagaimana tahapan-tahapan proses operasi PUSH!
jawab : 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.
- 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. Bagaimana tahapan-tahapan proses operasi POP!
jawab : 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. Jelaskan karakteristik-karakteristik dari stack!
jawab : 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.
- 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.
0 Komentar