Posts

Showing posts from April, 2021

Linked List in Java

Image
Halo Arek Blodhil ! bertemu lagi pada hari ini kita akan membahas... yap betul Linked List! Untuk Penjelasannya aku akan mengambil langsung dari  Tutorial: (Struktur Data) Implementasi Single Linked List sederhana dengan Java – UNYDeveloperNetwork  dengan code yang saya modifikasi sedikit ya! 😅 maka full credit kepada unydevelopernetwork.com Apakah itu Single Linked List? Dalam ilmu komputer, linked list dapat didefinisikan sebagai koleksi linear dari elemen – elemen data. Penempatan elemen – elemen data ini acak di dalam memori, namun antar elemen data ini terhubung dengan node. Jadi satu node dalam suatu elemen data akan menunjuk ke node elemen data lain melalui suatu penunjuk yang umumnya disebut pointer. Jadi dapat disimpulkan, sebuah koleksi data disebut sebagai Linked List apabila antar data tersebut nodenya saling terhubung melalui pointer. Lantas, apakah itu Single Linked List? Sesuai penjelasan pada paragraf sebelumnya, antar elemen data terhubung nodenya melalui poi...

Infix, Postfix, and Prefix Expressions in Java

Image
Halo Sobat Blodhil!  Notasi Infix, Postfix, dan Prefix adalah tiga cara yang berbeda tetapi setara dalam penulisan ekspresi. Cara termudah untuk mendemonstrasikan perbedaan dengan melihat contoh operator yang menggunakan dua operan. Notasi infiks: X + Y Operator ditulis di antara operan mereka. Ini adalah cara biasa kami menulis ekspresi. Ekspresi seperti A * (B + C) / D biasanya diartikan seperti: "Pertama tambahkan B dan C bersama-sama, kemudian kalikan hasilnya dengan A, kemudian bagi dengan D untuk memberikan jawaban akhirnya." Notasi infix membutuhkan informasi tambahan untuk memperjelas urutan evaluasi operator: aturan yang dibangun ke dalam bahasa tentang prioritas dan asosiatif operator, dan tanda kurung ( ) untuk memungkinkan pengguna mengganti aturan ini. Sebagai contoh, aturan umum untuk asosiatif mengatakan bahwa kita melakukan operasi dari kiri ke kanan, sehingga perkalian dengan A diasumsikan terjadi sebelum pembagian dengan D. Demikian pula, aturan umum untuk p...

Stack in Java

Image
Halo Arek Blodhil!  hari ini kita akan belajar... yap you guessed it. Stack!!! Jadi  Arek Blodhil,  Stack adalah struktur data linier yang digunakan untuk menyimpan kumpulan objek. Ini didasarkan pada Last-In-First-Out (LIFO). Kerangka koleksi Java menyediakan banyak antarmuka dan kelas untuk menyimpan koleksi objek. Salah satunya adalah kelas Stack yang menyediakan operasi berbeda seperti push, pop, search, dan lain lain. Struktur data tumpukan memiliki dua operasi terpenting yaitu push dan pop. Operasi dorong memasukkan elemen ke dalam tumpukan dan operasi pop menghapus elemen dari atas tumpukan. Mari kita lihat cara kerjanya di stack. Mari dorong masing-masing 20, 13, 89, 90, 11, 45, 18 ke dalam stack. Mari remove (pop) 18, 45, dan 11 dari tumpukan. Empty Stack: Jika stack tidak memiliki elemen disebut sebagai empty stack. Ketika tumpukan kosong, nilai variabel teratas adalah -1. Saat kita mendorong elemen ke dalam tumpukan, bagian atas bertambah 1. Pada gambar berikut...

Sorting Algorithms in Java

Image
Halo Arek Blodhil! hari ini kita akan belajar... yap you guessed it. SORTING!!!  Sorting (Menyortir) data berarti mengaturnya dalam urutan tertentu, seringkali dalam struktur data seperti larik (array). Anda dapat menggunakan berbagai kriteria pengurutan, yang umum adalah pengurutan nomor dari paling kecil ke paling besar (ascending) atau sebaliknya (descending), atau mengurutkan string secara leksikografis. Ada berbagai algoritme pengurutan, dan tidak semuanya sama efisiennya. Aku akan menganalisis kerumitan waktu mereka untuk membandingkannya dan melihat mana yang berkinerja terbaik ya Arek Blodhil! Jadi tiga algoritme sorting yang akan aku bahas di sini adalah pertama Bubble Sort, kedua Insertion Sort, lalu yang terakhir adalah Selection Sort. Bear with me rek! BUBBLE SORT Bubble Sort bekerja dengan menukar elemen yang berdekatan jika tidak dalam urutan yang diinginkan. Proses ini berulang dari awal array hingga semua elemen tersusun rapi. Perhatikan ya Arek Blodhil! Kita tahu ...