Nama : Alexander Rikky

Nim : 15220628
Kelas : 15.2C.30
MK : STRUKTUR DATA

Pilihan ganda :
1. D. EMPTY
2. B. NOEL
3. E. FULL
4. D. Last in First out (LIFO)
5. B. . Top = Top – 1

Essay :
1. Setelah dilakukan PUSH 3 elemen ke dalam stack, posisi Top of Stack berada pada
indeks 2. Kemudian jika dilakukan PUSH lagi 2 elemen, maka posisi Top of Stack akan
berada pada indeks 4. Jika di POP 3 elemen, maka elemen pada indeks 4, 3, dan 2 akan
dihapus, sehingga posisi Top of Stack saat ini berada pada indeks 1.
2. Pada kondisi terakhir setelah di POP 3 elemen, stack masih berisi 2 elemen. Oleh karena
itu, IsEmpty pada kondisi terakhir adalah False.
3. Setelah dilakukan PUSH 3 elemen ke dalam stack, posisi Top of Stack berada pada
indeks 2. Dalam kondisi ini, masih tersisa 3 slot kosong di dalam stack, sehingga masih
dapat menambahkan 3 elemen lagi. Oleh karena itu, untuk mencapai kondisi penuh Top
of Stack = max_stack, perlu menambahkan 3 elemen lagi.
4. Agar stack menjadi kosong, perlu di POP semua elemen yang ada di dalam stack. Setelah
PUSH 3 elemen ke dalam stack, lalu PUSH lagi 2 elemen, dan di POP 3 elemen, maka
tinggal tersisa 2 elemen di dalam stack. Oleh karena itu, perlu di POP 2 elemen lagi untuk
mencapai kondisi Empty = True.