Tugas ETS

1. Tipe struktur data ada 2 yaitu primitif dan non primitif

Struktur data primitif = merupakan tipe data yang sudah built-in java itu sendiri,bisa dibilang mereka adalah tipe data fundamental dalam bahasa pemrogramannya, contoh tipe datanya antara lain float,integer,character,pointer .

 

Contoh program struktur data primitif=

output=

Struktur data non primitif = merupakan tipe data yang bisa disebut juga dengan reference type, karena akan merujuk ke suatu alamat memori tertentu ke lokasi tempat penyimpanan data. Untuk struktur data non primitif juga terbagi menjadi 2 jenis yaitu linear data structure dan non linear data structure. Bisa dibilang jika suatu elemen disimpan dalam urutan yang berurutan maka disebut juga dengan linear data structure. Sedangkan non linear data structure elemennya tidak disimpan dalam urutan yang berurutan. Contoh dari linear data structures adalah array,linked list,stack,queues dan contoh dari non linear data structures adalah tree dan graphs.

Contoh struktur data non primitif=

output=

Lalu terdapat perbedaan dalam struktur data primitif dan non primitif antara lain adalah:

struktur data primitif=size tergantung pada tipe data,sudah built-in,bisa menggunakan metode call

struktur data non primitif=size dapat berubah-ubah,dibuat oleh programmer bukan built-in,tidak bisa menggunakan metode call

2. Infix= A + B * C ^ D – E / F

   Postfix= A B C D ^ * + E F / – 

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.

- Queue dari namanya saja sudah kelihatan yang berarti antrian, Queue efektif digunakan untuk sebuah program yang membuat antrian dan juga queue menggunakan prinsip FIFO (First in First Out) dimana kalau diumpamakan misal saya mengantri pertama pada suatu bank dan ada orang lain mengantri dengan antrian kedua,maka saya sebagai antrian pertama akan didahulukan terlebih dahulu dan seterusnya.

b. Gambaran singkat mengenai proses antrian bank

dari gambar dibawah ini bisa dimengerti jika orang pertama datang maka ia menjadi antrian pertama,jika ada orang datang lagi dia akan menjadi antrian kedua. Setelah antrian pertama selesai dilayani maka ia akan di remove(dihapus) dari antrian dan antrian kedua tadi menjadi antrian pertama lalu akan dilayani. Begitu seterusnya jika ada orang lainyang datang ke bank

Flowchart lengkapnya kurang lebih seperti ini=

C.Implementasi Kode

Pertama kita buat terlebih dahulu untuk Class Node guna menyimpan data nama pengguna user dan keperluan dari user tadi.

Lalu kita buat Class Queue guna untuk menjalankan program mengantrinya yang nanti akan berjalan sesuai alurnya dimana nanti class ini akan mengatur jalannya pengantri antrian bank. Contohnya enqueue yang dipakai dalam program untuk memasukkan data keperluan dan nama kedalam antrian. Ada juga queue size untuk mengembalikan ukuran queue yang sudah diisi oleh data tadi dan juga ada queue view yang akan dijelaskan nanti. Berikut adalah Class Queue

Terakhir ada Class AntrianBank, program ini dibuat untuk menampilkan pilihan layanan yang pengguna inginkan. Untuk soal ini ada 2 yaitu CS/Teller , Jika memilih CS maka ada layanan sendiri dan jika Teller maka ada layanan sendirinya juga. Ketika sudah memilih layanannya maka nanti akan diminta nama penggunanya yang nantinya akan disetor datanya ke queue tadi dan jika ingin melihat antrian maka nanti akan programnya akan ke queue_view guna untuk menampilkan urutan antrian dan nama,keperluan pengguna tersebut. Berikut adalah programnya.

Berikut adalah outputnya=

Sekian dari Tugas ETS saya, penjelasan selengkapnya dapat dilihat di Youtube saya. Terima kasih atas perhatiannya.