ETS Struktur Data, Cahyadi Surya Nugraha, 5025201184

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

Jawab:
- Struktur data primitif merupakan struktur data yang telah terdefinisi/disediakan di suatu bahasa pemrograman. Biasanya memiliki nilai default 0 atau false. Contoh struktur data primitif adalah :

• Data Number (Integer number & floating point number)
• Character Type
• Boolean

Contoh Program Sederhana :

Output : 

- 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 String, Array, List, Stack, dan Queue.

Contoh Program Sederahan dengan implementasi Array : 

Output : 

Contoh Program Sederhana dengan implementasi Stack :

Output : 

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

Jawab:
- Infiks = “A + B * C ^ D – E / F"
- Postfiks = "A B C D ^ * + E F / -"

Program untuk mengubah Infix ke Postfix 

Source Code : 

Stack Method : 

Infix to Postfix Method : 

Main : 

Output : 

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.

1. Untuk membuat aplikasinya, struktur data apa yang tepat.
2. Tuliskan dan gambarkan struktur data untuk memuat informasinya
3. Implementasikan aplikasi antrian tersebut. (Link Antrian Bank)

Jawab:

-Struktur Data Queue

- 

Pada gambar di atas, terlihat kalau di bank, terdapat beberapa line/konter untuk teller, maupun customer service, maka dari itu, untuk menyimpan data teller, digunakan tipe data array of queue, karena antrian terbagi menjadi beberapa line/konter untuk teller. Begitu pula dengan customer service yang juga menggunakan tipe data array of queue, karena antrian customer service juga terbagi menjadi beberapa line/konter. Masing-masing queue menyimpan data customer, dimana objek customer ini menyimpan beberapa data, yaitu :

• urutan antrian customer itu sendiri, 1, 2, 3, dan seterusnya
• jenis antrian customer, dapat berupa teller atau customer service
• tiket customer, biasanya berupa kode unik yang diikuti dengan nomor antrian (contoh T001, C001, dan sebagainya)

-Source Code : 

Output : 

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