ETS Stuktur Data F (5 Mei 2021)

- May 04, 2021

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

Jawab :

Struktur Data Primitif : tipe data yang telah terdefinisi/terdapat dalam suatu bahasa pemrograman.

Contohnya untuk java merupakan tipe data byte, short, int, long, char, float , double, dan boolean.

Struktur Data Non Primitf : Tipe data yang belum terdefinisi dalam suatu bahasa pemrograman dan biasanya diimplementasikan menggunakan struktur data primitif.

Contohnya merupakan linked list, stack.

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 :

Notasi Infiks : “A + B * C ^ D - E / F”

Notasi Postfiks : "A B C D ^ * + E F / -"

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.

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

Jawab : Struktur data yang akan digunakan adalah Queue.

3b. Tuliskan dan gambarkan struktur data untuk memuat informasinya.

Jawab :

Akan terdapat dua macam antrian, yaitu antrian teller dan antrian CS. Pertama, nasabah akan mengambil nomor antrian, kemudian memilih akan mengantri ke teller atau CS. Setelah itu, nomor antrian akan dimasukkan ke Antrian Teller/Antrian CS (sesuai dengan permintaan nasabah). Selanjutnya, nomor antrian yang lebih dulu dimasukkan akan diambil dan nasabah dengan antrian tersebut akan dilayani.

3c. Implementasikan aplikasi antrian tersebut.