1. Jelaskan perbedaan struktur data primitif dengan Non primitif, berikan contohnya dalam program sederhana.
Sedangkan, struktur data non primitif adalah struktur data yang secara default belum terdefinisi di suatu bahasa pemrograman. Struktur data non primitif didefinisikan sendiri oleh pemrogram. Contoh struktur data non primitif adalah Array, List, Stack, dan Queue.
Berikut contoh program sederhana menggunakan struktur data primitif.
Source code:
Screenshot hasil run:
2. Jika diketahui notasi infiks = “A + B * C ^ D – E / F” bagaimana bentuk notasi postfiks dari notasi infiks tersebut jika menggunakan operasi stack. Tuliskan dalam bentuk program , dan tampilkan screenshotnya
Berikut program mengubah infiks menjadi postfiks yang menggunakan stack.
Source code struktur data stack:
Source code pengubah infix ke postfix:
3. Pada sebuah Bank, setiap nasabah yang datang diminta untuk mengambil antrian. Antrian tersebut memuat urutan layanan nasabah, dan jenis layanan yang dibutuhkan, apakah CS atau Teller.
a. Untuk membuat aplikasinya, struktur data apa yang tepat.
b. Tuliskan dan gambarkan struktur data untuk memuat informasinya
c. Implementasikan aplikasi antrian tersebut. (Link Antrian Bank)
Jawab:
a. Struktur data Queue.
b. Pada saat awal mengantri, nasabah akan mendapat nomor antriannya. Kemudian, nasabah memilih untuk mengantri CS atau Teller. Selanjutnya, nomor antrian nasabah akan di enqueue ke dalam queue antrian CS atau antrian Teller sesuai dengan pilihan nasabah.
c. Berikut source code struktur data queue.
Berikut source code antrian bank menggunakan struktur data queue.
Berikut screenshot hasil run.
4. Buatlah dokumentasi dalam bentuk source code , screenshot hasil, dan video Demo Presentasi yang dipost ke Youtube , kemudian diembedded di Blog masing-masing. Pengerjaan bisa berkelompok maksimal 3 orang, terakhir dikumpul 9 Mei 2021
