STRUKTUR DATA : ETS

Nama Anggota : 

1. Sarah Alissa Putri (5025201272)

2. Nabila Zakiyah Khansa’ Machrus(5025201139)

3. Adelia Hasna Surya Putri (5025201200)

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

 

Jawab :

            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 Primitive Data Type

 

Output :

 

·      Source Code Non-Primitive Data Type

 

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 :

 

      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?

Jawab :

Struktur data yang tepat digunakan adalah Queue.

 

b.    Tuliskan dan gambarkan struktur data untuk memuat informasinya!

Jawab :

Queue mengimplementasikan First In First Out (FIFO). Untuk menambahkan data baru, kita perlu menggunakan method enque. Pertama-tama, ambil nilai dari method input di class Bank. Lalu cek apakah isi queue bernilai nol. Apabila nol, maka set nilai yang baru diinput sebagai head, apabila tidak nol, set nilai yang baru di posisi tail. Untuk menghapus data, kita perlu menggunakan method dequeue. Cek apakah isi queue bernilai nol, apabila nol maka tampilkan pesan no entry. Apabila queue ada isinya, eksekusi queue mulai dari head.

 

 

c.     Implementasikan aplikasi antrian tersebut.

 

·      Source Code :

 

Output :

    4. Video Demo