Worksheets Name

Struktur Data Stack dan Queue Class

Total questions: 30
Worksheet time: 15mins Date

1. Apa itu Stack

a) Suatu susunan koleksi data dimana data b) Suatu koleksi data yang saling terhubung
dapat ditambahkan dan dihapus selalu satu sama lain membentuk senarai berantai
dilakukan pada bagian akhir data

2. Stack bersifat LIFO, artinya...

a) Benda yang pertama keluar ke dalam stack b) Benda yang terakhir masuk ke dalam stack
akan menjadi yang terakhir masuk dari stack akan menjadi yang pertama keluar dari stack

3. Digunakan untuk mengambil item pada stack pada tumpukan paling atas, disebut...

a) Push b) Pop

4. Suatu variabel penanda dalam Stack yang menunjukkan elemen teratas data Stack sekarang

a) TOP b) POP

5. Menyatakan data Stack masih kosong, kondisi dimana...

a) Max_Stack-1 b) Top=-1

6. Queue bersifat...

a) FIFO b) LIFO

7. Proses mengeluarkan satu elemen dari suatu Antrian disebut...

a) Dequeue b) Enqueue
8. Queue/Antrian dapat dibuat dengan menggunakan...

a) Liniear Array b) Liniear Array dan Circular Array

9. Di bawah ini adalah kondisi benar ketika queue kosong...

a) Q->tail = Q->head b) Q->head = -1

10. Contoh membuat program komputer untuk antrian pada bank menggunakan konsep

a) LIST b) QUEUE

11. Program compiler membutuhkan struktur data dengan konsep

a) QUEUE b) STACK

12. Infix : ( ? )
Postfix : CB*D+
Prefix : ( ? )

Lengkapi Infix dan Prefix diatas !

a) Prefix : + D * C B b) Prefix : + C * D B
Infix : D + ( C * B ) Infix : B + ( C * D )

13. Yang bukan istilah dalam Stack,.

a) Rear b) Push
c) IsFull d) Pop

14. Yang bukan istilah dalam Queue,.

a) Enqueue b) Pop
c) IsFull d) Dequeue
15.
Fungsi push(d) maka akan menghasilkan stack

a) a b b) a b d
c) d d) a d

16.
Fungsi empty() akan mengeluarkan nilai

a) A b) True
c) E d) False

17. Queue merupakan tipe struktur data yang bekerja secara FIFO. apa yang dimaksud dengan FIFO?

a) Memasukkan elemen baru dari akhir urutan b) Memasukkan elemen baru dari akhir urutan
dan mengeluarkan elemen dari depan dan mengeluarkan elemen dari belakang
urutan urutan

18. Untuk dapat melakukan BFS (Breadth-First Search) bisa dilakukan dengan menggunakan

a) Obeng b) Queue
c) Pointer d) Stack

19. Untuk melakukan DFS (Depth-First Search) bisa dilakukan dengan menggunakan

a) Stack b) Queue
c) Gunting d) linked-list

20. Queue adalah tipe struktur data yang bekerja secara

a) LIFO b) FOFO
c) FIFO d) UFO
21. Yang bukan istilah dalam Stack,

a) empty b) back
c) Push d) Pop

22. Yang bukan istilah dalam Queue

a) Enqueue b) Dequeue
c) Top d) Empty

23. 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?

a) 54, 19, 14 b) 19, 14, 54

c) 54, 14, 19

24. Di bawah ini yang merupakan pernyataan salah mengenai stack adalah

a) Merupakan penyimpanan dengan prosedur b) Menggunakan top of stack sebagai informasi

LIFO (Last in First Out) untuk operasi push maupun pop
c) Struktur data yang menyimpan dengan cara d) Menyimpan alamat dari elemen lain
seperti tumpukan berdasarkan posisinya

25. Yang bukan operasi dalam Stack

a) IsFull b) Rear
c) Push d) Pop
e) IsEmpty
26. Jika dilakukan operasi queue secara berurutan sebagai berikut:
add(Q, 20)
add(Q, 14)
add(Q, 54)
Apa output yang dihasilkan jika kita print info stack mulai dari Head?

a) 54, 20, 14 b) 20, 14, 54

c) 54, 14, 20

27. Stack bersifat LIFO, artinya...

a) Benda yang pertama keluar ke dalam stack b) Benda yang terakhir masuk ke dalam stack
akan menjadi yang terakhir masuk dari stack akan menjadi yang pertama keluar dari stack

28. IsFull digunakan untuk mengecek apakah Antrian sudah penuh atau belum, yaitu dengan melihat
kondisi...

a) Tail >= MAX-1 b) Tail = -1

29. Di bawah ini adalah kondisi benar ketika queue kosong...

a) Q->tail = Q->head b) Q->head = -1

30. Operasi dalam queue yang digunakan untuk menyisipkan atau menambahkan data baru adalah

a) pop b) add/dequeue
c) push d) del