ETS Struktur Data

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

    Jawab: 

Struktur data primitif adalah tipe data yang telah terdefinisi(supported) di suatu bahasa pemrograman. Contohnya pada java adalah byte, short, int, long, char, float , double dan boolean. Sedangkan struktur data non primitif adalah tipe data yang tidak terdefinisi secara default (supported) oleh suatu bahasa pemrograman melainkan didefinisikan sendiri oleh programmer tersebut atau biasannya juga disebut sebagai references object. Contohnya adalah array, list, stack, dan queue. 

Contoh program struktur data primitif : 

Output :

Contoh program struktur data non-primitif : 

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 / -"

Berikut program untuk mengubah infiks menjadi postfiks menggunakan stack :

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. 

a. Untuk membuat aplikasinya, struktur data apa yang tepat. 

b. Tuliskan dan gambarkan struktur data untuk memuat informasinya 

c. Implementasikan aplikasi antrian tersebut.

    Jawab: 

a. Struktur data Queue, yang menggunakan konsep FIFO (First In First Out) 

b. Nasabah yang datang ke bank harus mengambil nomor antrian terlebih dahulu. Nasabah akan diminta untuk memilih jenis layanan yang dibutuhkan, apakah Customer Service atau Teller. Kemudian nasabah akan dilayani sesuai nomor antrian yang telah diambil. 

c. Berikut Source Code Program Antrian Bank 

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  

Nama Kelompok : 

    1. Ahmad Ibnu Malik Rahman 

    2. Mohammad Nouval Bachrezi