QUIZ STRUKTUR DATA

KLASIFIKASIKAN CONTOH MASALAH DALAM KEHIDUPAN SEHARI-HARI KE DALAM STRUKTUR DATA QUEUE ATAU STACK

Groups:

(a) STACK

,

(b) QUEUE

• 
• 
• PEMBELIAN TIKET BIOSKOP

• TUMPUKAN PIRING YANG TELAH DICUCI

• 
• 

FIRST IN FIRST OUT (FIFO)

• YANG PERTAMA DATANG YANG PERTAMA KELUAR

• YANG TERAKHIR DATANG YANG PERTAMA KELUAR

LAST IN FIRST OUT (LIFO)

• YANG PERTAMA DATANG PERTAMA KELUAR

• YANG TERAKHIR DATANG PERTAMA KELUAR

PADA STRUKTUR DATA STACK, MENGGUNAKAN PRINSIP..

• LIFO

• FIFO

MANAKAH YANG TIDAK TERMASUK JENIS STRUKTUR DATA

• TREE

• STACK

• QUEUE

• LOST

• GRAPH

PADA STRUKTUR DATA QUEUE, MENGGUNAKAN PRINSIP...

• FIFO

• LIFO

Andi sedang membuat program untuk mengelola antrean di kantin sekolah menggunakan konsep Queue. Saat ini, antrean terdiri dari nama-nama berikut:

• Dina

• Budi

• Rina

Jika Rina keluar dari antrean dan kemudian Eko bergabung di antrean, bagaimana urutan antrean sekarang?

• Dina, Budi, Eko

• Budi, Rina, Eko

• Dina, Rina, Eko

• Dina, Budi, Rina

Ali ingin membalik kata "SMP" menggunakan struktur data Stack. Langkah-langkahnya adalah:

1. Push huruf S, M, P ke dalam Stack satu per satu.

2. Pop semua elemen dari Stack.

Apa hasil akhir dari elemen yang keluar saat dipop?

• S,M,P

• P,M,S

• S,P,M

• M,S,P