Evaluasi Tengah Semester Struktur Data 2021
Anggota kelompok : Adelia Hasna Putri (5025201200)
Nabila Zakiyah Khansa' Machrus (5025201139)
Sarah Alissa Putri (5025201272)
1. Jelaskan perbedaan struktur data primitif dengan Non primitif, berikan contohnya dalam program sederhana.
Primitive data type adalah tipe data yang telah terdefinisi(supported) di suatu bahasa pemrograman. Contohnya pada java adalah byte, short, int, long, char, float , double dan boolean. Non primitive data type 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. Contoh dari non primitive data type ini adalah array, string, class, dan interface
- Source code primitif: output:
- Source code Nonprimitif: 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
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.
- Struktur data yg paling tepat digunakan adalah Queue
b. Tuliskan dan gambarkan struktur data untuk memuat informasinya
Queue mengimplementasikan First in First Out
Untuk menambahkan data baru menggunakan method enque, pertama-tama harus mengambil nilai dari method input di class Bank. Lalu cek apakah isi queue nol. Apabila nol maka set nilai yang baru diinput sebagai head, apabila berisi set nilai yang baru diinput ke tail.
Untuk menghapus data, menggunakan method dequeue, cek apakah isi queue nol. Apabila nol maka tampilkan pesan no entry, apabila berisi eksekusi queue mulai dari head paling awal/yang paling awal diinput.
c. Implementasikan aplikasi antrian tersebut.
Source code:
Komentar
Posting Komentar