WorksheetsQUIZ M4 Stack & Queue
Total questions: 14
Worksheet time: 5mins
Stack adalah tipe struktur data yang bekerja secara
LIFO
FIFO
UFO
FOFO
Fungsi push(d) maka akan menghasilkan stack
a b
a d
a b d
d
Fungsi empty() akan mengeluarkan nilai
E
False
True
A
Operasi push() pada stack memiliki kompleksitas waktu
O(n)
O(1)
O(n^2)
O(n log n)
Queue merupakan tipe struktur data yang bekerja secara FIFO. apa yang dimaksud dengan FIFO?
Memasukkan elemen baru dari akhir urutan dan mengeluarkan elemen dari depan urutan
Memasukkan elemen baru dari akhir urutan dan mengeluarkan elemen dari belakang urutan
Fungsi front() pada queue diatas akan menghasilkan output
e
c
a
b
Fungsi push(e) pada queue di atas akan menghasilkan queue
d_ _e a b
d _ e a b c
d e a b c _
d e _ a b c
Untuk dapat melakukan BFS (Breadth-First Search) bisa dilakukan dengan menggunakan
Stack
Queue
Obeng
Pointer
Untuk melakukan DFS (Depth-First Search) bisa dilakukan dengan menggunakan
Stack
Queue
linked-list
Gunting
Queue adalah tipe struktur data yang bekerja secara
LIFO
FIFO
UFO
FOFO
Implementasi stack dan queue dapat diimplementasikan dengan array
true
false
Program compiler membutuhkan struktur data dengan konsep
Stack
Queue
Yang bukan istilah dalam Stack,
empty
back
Push
Pop
Yang bukan istilah dalam Queue
Enqueue
Empty
Dequeue
Top
