Pratest &Posttest Stuctur data

Apa prinsip kerja Stack?

• Last In First Out

• First In Last Out

• First In First Out

• Last In Last Out

Jika dilakukan operasi stack secara berurutan sebagai berikut:

push(S, 19)

push(S, 14)

push(S, 54)

Apa output yang dihasilkan jika kita print info stack mulai dari Top?

• 54, 14, 19

• 54, 19, 14

• 19, 14, 54

Apa itu Stack?

• Suatu susunan koleksi data dimana data dapat ditambahkan dan dihapus selalu dilakukan pada bagian akhir data

• Suatu koleksi data yang saling terhubung satu sama lain membentuk senarai berantai

Stack bersifat LIFO, artinya...

• Benda yang pertama keluar ke dalam stack akan menjadi yang terakhir masuk dari stack

• Benda yang terakhir masuk ke dalam stack akan menjadi yang pertama keluar dari stack

Queue bersifat...

• FIFO

• LIFO

Di bawah ini yang merupakan pernyataan salah mengenai stack adalah

• Struktur data yang menyimpan dengan cara seperti tumpukan

• Merupakan penyimpanan dengan prosedur LIFO (Last in First Out)

• Menggunakan top of stack sebagai informasi untuk operasi push maupun pop

• Menyimpan alamat dari elemen lain berdasarkan posisinya

Stack bersifat LIFO, artinya...

• Benda yang pertama keluar ke dalam stack akan menjadi yang terakhir masuk dari stack

• Benda yang terakhir masuk ke dalam stack akan menjadi yang pertama keluar dari stack