KUIS STRUKTUR DATA Program Studi Teknik Informatika UNIKOM

KUIS STRUKTUR DATA Program Studi Teknik Informatika UNIKOM

Ketentuan KUIS - Wajib masuk ke kelas KUIS-SDat. Ulang 1 di situs kuliah online, jika tidak maka dianggap tidak mengikuti KUIS - Jawaban ditulis tangan diberi identitas NIM, Nama dan Kelas - Kirimkan jawaban anda dalam bentuk. jpg ke email dengan format Nama File dan Subyek Email: IFSDat. Ul 1_NIM_KUIS 2 (contoh: IFSDat. Ul 1_10119123_KUIS 2, yang tidak mengikuti format tersebut tidak akan saya terima!!) - Tidak mengirimkan email berulang-ulang, jika dilakukan maka saya anggap tidak ikut KUIS (oleh karena itu harus teliti!!) - Dikumpulkan hari ini Rabu 1 Juli 2020 paling lambat pukul 13: 45 (sesuai waktu perkuliahan, tidak menerima keterlambatan dengan alasan apapun) Tim Struktur Data Program Studi Teknik Informatika

Soal 1 (Stack) Mula-mula Stack Kosong. Gambarkan keadaan Stack dalam bentuk double linked list, jika ada perintah di bawah ini (setiap perintah saling berhubungan dan yang digambarkan adalah keadaan terakhir dari perintah tersebut, berarti ada 8 gambar): a. Push(Top, ’G’) b. Push(Top, ’L’) c. Push(Top, ’E’) d. Pop(Top, Item) e. Push(Top, ’B’) f. Push(Top, ’L’) g. Pop(Top, Item) h. Pop(Top, Item) Tim Struktur Data Program Studi Teknik Informatika

Soal 2 (Implementasi Stack) E = (A + (B-D)H – F 3 - H) (D-2) GK a. Ubah kedalam Notasi Postfix dengan menggunakan algoritma (tabel) dan dengan cara manual b. Jika variabel A = 5, B = 10, D = 4, H = 2, F = 3, G = 1 dan K = 3, maka hitung jawaban point a dengan menggunakan algoritma (tabel) dan dengan cara manual Tim Struktur Data Program Studi Teknik Informatika

Soal 3 (Queue) Diketahui sebuah queue circular, dengan maksimum Queue = 6 elemen, mula-mula keadaan Queue sebagai berikut: _, 3, 1, 5, _, _. Apa keluaran dari algoritma berikut: Dequeue(Front, Rear, Queue, Item. A) Enqueue(Front, Rear, Queue, 2+Item. A) Enqueue(Front, Rear, Queue, 3+Item. B) Enqueue(Front, Rear, Queue, Item. A-Item. B) Dequeue(Front, Rear, Queue, Item. C) Enqueue(Front, Rear, Queue, Item. C+Item. B) Enqueue(Front, Rear, Queue, 3) While (Not(Kosong(Rear)) do Dequeue(Front, Rear, Queue, Item) Output(Item) End. While Tim Struktur Data Program Studi Teknik Informatika

Tim Struktur Data Program Studi Teknik Informatika - UNIKOM