ETS Struktur Data F (Rabu, 5 Mei 2021)

1. Jelaskan perbedaan struktur data primitif dengan Non primitif, berikan contohnya dalam program sederhana.

• Struktur data primitif merupakan struktur data yang didukung (bawaan) oleh bahasa pemrograman. Struktur data primitif ini mencakupi antara lain :
• Byte
• Boolean
• Integer
• Char
• Short
• Long
• Float
• Double
• Source Code

Output:

• =======================================================================================
• Struktur data non-primitif adalah struktur data yang dibangun menggunakan struktur data primitif. Struktur data non-primitif antara lain adalah :
• Linked List
• List
• Queue
• Stack
• String
• Source Code

Output:

• =======================================================================================

1. 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.

Output Program:

       Source Code:

        

1. 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.

• Untuk membuat aplikasinya, struktur data apa yang tepat.

Queue

• Tuliskan dan gambarkan struktur data untuk memuat informasinya

  

  
  
  

Pada gambar diatas, dapat dilihat bahwa di bank terdapat beberapa counter untuk melayani nasabah. Terdapat 2 counter yaitu counter teller dan customer service. Nasabah mengambil nomor antrian yang independen untuk setiap jenis layanan kemudian nasabah secara berurut dilayani sesuai nomor antrian dari paling awal

• Implementasikan aplikasi antrian tersebut. 

Implementasi program antrian bank saya menggunakan queue. Berikut source codenya:

Queue:

Implementasi :

Output :

1. 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