Evaluasi Tengah Semester Struktur Data
1. Jelaskan perbedaan struktur data primitif dengan Non primitif, berikan contohnya dalam program sederhana.
Struktur data primitif = Memuat tipe data yang telah terdifinisi pada suatu bahasa pemrograman. Misalnya pada java adalah integer, float, char dll. Contoh programnya saat membuat kalkulator sederhana memerlukan input berupa angka yang akan dioperasikan, angka tersebut akan disimpan dalam tipe data integer.Contoh Program :
Output :
Struktur data non primitif = Memuat tipe data yang tidak terdefinisi secara default oleh bahasa pemrograman dan didefinisikan sendiri oleh programmer tersebut. Contoh tipe data ini adalah array. Dalam arrray akan didefinisikan sendiri tipe datanya misal menggunakan integer untuk menyimpan angka dalam sebuah array.
Contoh Program :
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
Infix : "A + B * C ^ D – E / F"
Postfix : "ABCD^*+EF/-"
Program :
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.
Antrian bank memiliki sistem antrian FIFO (First In First Out). Maka digunakan pula struktur data yang menggunakan Sistem FIFO yaitu Queue.
b. Tuliskan dan gambarkan struktur data untuk memuat informasinya
Nasabah yang datang akan mengambil no urut sesuai waktu kedatangannya, setelah itu nasabah akan ikut mengantri dalam antrian yang telah dibuat. Nasabah yang datang lebih awal yang akan dilayani terlebih dahulu.
c. Implementasikan aplikasi antrian tersebut.
Berikut adalah program implementasi aplikasi antrian bank.
Node :
Queue:
Mesin Antrian :
Output :
Komentar
Posting Komentar