Postingan

Menampilkan postingan dari April, 2021

Konversi Operasi Bentuk Infix ke Bentuk Postfix dengan Queue

Gambar
Queue     Queue atau Antrian adalah  sekumpulan data yang menggunakan prinsip FIFO (First In First Out) dimana penambahan elemen dilakukan pada sisi belakang (rear) dan penghapusan elemen dilakukan pada sisi depan (front).           Terdapat beberapa  Operasi-operasi Queue :       1. Create()  : menciptakan dan menginisialisasi Queue      2.IsEmpty() :  memeriksa apakah Antrian kosong atau tidak      3.IsFull() : memeriksa  apakah Antrian sudah penuh atau belum      4.Enqueue() :  menambahkan elemen ke dalam Antrian pada urutan paling akhir (tail)      5.Dequeue() :  menghapus elemen terdepan/pertama (head) dari Antrian      6.Clear() :  menghapus elemen-elemen Antrian      7.Tampil() :  menampilkan nilai-nilai elemen Antrian Infix dan Postfix      Infix  adalah cara penulis...

Implementasi Stack Pada Java

Gambar
 Stack      Stack merupakan struktur data yang  pengambilan dan penambahan elemen hanya dilakukan pada satu ujung (paling atas). Stack menggunakan prinsip LIFO (Last In First Out) yang berarti elemen data yang terakhir disisipkan akan menjadi elemen data teratas sekaligus yang terlebih dahulu dikeluarkan. Seperti halnya tumpukan buku, buku terakhir yang ditumpuk akan berada di paling atas dan untuk mengambil buku yang berada di bawahnya, kita harus mengambil buku yang berada di atas  satu per satu .        Terdapat 5 method yang wajib ada pada sebuah stack yaitu : Push => untuk memasukkan data ke Stack teratas Pop => untuk mengeluarkan data teratas dari Stack Peek => untuk mendapatkan data yang berada di posisi paling atas Count => untuk mengetahui jumlah isi data pada Stack Clear => untuk menghapus seluruh data yang ada pada Stack        Source code :         Berikut ...

Konsep Simple Sorting dalam Java

Gambar
Sorting         Sorting dalam ilmu komputer adalah algoritma yang digunakan untuk merangkai data menjadi susunan yang terurut guna  mempercepat operasi pencarian data dalam jumlah ribuan atau jutaan sehingga dapat berjalan dengan optimal. 1. Bubble Sort      Bubble Sort adalah pengurutan dengan cara pertukaran data dengan data di sebelahnya secara terus menerus sampai pada satu iterasi tertentu dimana tidak ada lagi perubahan yang signifikan yang dapat dilakukan secara menaik ( ascending ) maupun menurun ( descending ).  Jumlah iterasi sama dengan banyaknya bilangan dikurang 1 dengan setiap iterasi memiliki jumlah pertukaran bilangan yang sama dengan jumlah banyaknya bilangan. Algoritma pengurutan ini merupakan metode yang paling sederhana dan mudah dipahami, tetapi metode ini tidak cocok untuk dataset yang besar karena memerlukan waktu yang sangat  lama. Bubble Sort memiliki time complexity O(n) untuk best case dan O( n 2 ) untuk a...