ETS Struktur Data

 Soal Nomor 1

    Pada bahasa Java, terdapat 2 jenis Struktur Data yaitu Primitif dan Non Primitf. Struktur data Primitif adalah struktur data yang sudah ada atau terdefinisi di dalam bahasa pemrograman. Sedangkan, Struktur data Non Primitif adalah struktur data yang tidak terdefinisi secara langsung di dalam bahasa pemrograman melainkan harus didefinisikan oleh si programmer di dalam program tersebut. Salah satu yang membedakan struktur data Primitif dengan Non Primitif adalah struktur data Primitif tidak memiliki method sedangkan Non Primitif memiliki method.

    Struktur data Primitif pada bahasa Java antara lain adalah byte, short, int, long, char, float, double dan boolean. 

    Sedangkan Struktur data Non Primitif pada bahasa Java adalah string, array, class, linked list, dan queue.

Berikut program sederhana dari Struktur Data Primitif dan Non Primitif :

Source Code :

Hasil :

Source Code Struktur Data Non Primitif :

 

Hasil :

Soal Nomor 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

Prefix Expression : A + B * C ^ D – E / F

Postfix Expression : ABCD^*+EF/–

Source Code : 

Hasil : 

Soal Nomor 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. Struktur data apa yang tepat untuk membuat sistem antrian pada bank adalah Queue.

b. Gambarkan struktur data yang memuat informasinya.

    Pada gambar diatas terdapat 3 buah konter yaitu untuk Teller ,Customer Service dan Cetak Buku. Untuk setiap konter terdapat kode antriannya masing-masing, untuk Teller berupa kode A diikuti nomor antriannya, untuk Customer Service berupa kode B dan nomor antriannya, untuk Cetak Buku berupa kode C dan nomor antriannya.

c. Implementasi aplikasi antrian tersebut

Source Code :

Hasil :