Posts

Showing posts from April, 2021

Penggunaan Linked List Pada Java

Image
  picture from  https://chercher.tech/kotlin/linked-list-kotlin Linked list merupakan salah satu jenis struktur data linier yang terdiri dari sekumpulan data dengan tipe yang sama dimana masing-masing data terikat dengan satu data lainnya, sehingga membentuk seperti sebuah rantai satu arah. Linked list bersifat dinamis, artinya kita dapat menambah data sebanyak yang kita mau tanpa harus dibatasi ukuran. Hal ini berbeda dengan array biasa, yang mana ketika pertama kali diinisialisasi, pasti harus mencantumkan size-nya terlebih dahulu, yang berarti kita tidak bisa menambahkan elemen array lebih dari batas yang sudah ditentukan. Berikut ini merupakan salah satu program yang menggunakan fitur linked list pada java. Ketika program diatas dijalankan, maka hasilnya akan seperti dibawah ini Source code dari program di atas dapat diakses di sini Reference: https://unydevelopernetwork.com/index.php/2020/04/03/tutorial-struktur-data-implementasi-single-linked-list-sederhana-dengan-java...

Konversi Ekspresi Infix ke Ekspresi Postfix Menggunakan Konsep Queue Pada Java

Image
Designed by Freepik Queue Queue merupakan salah satu jenis struktur data linier yang berbentuk antrian, dimana ketika data pertama kali masuk, akan selalu ditempatkan di posisi paling akhir. Queue menggunakan prinsip FIFO (First In First Out), dimana data yang pertama kali masuk akan dilayani/dioperasikan terlebih dahulu sebelum dikeluarkan. Ekspresi Infix Ekspresi infix merupakan bentuk ekspresi aritmatika yang biasa kita jumpai, dimana beberapa operand dilakukan suatu operasi menggunakan operator (+, -, *, /, ^) yang diletakkan diantara dua buah operand. Sebagai contoh yaitu ekspresi a + (b * c) berarti kita melakukan operasi perkalian pada operand pertama, yaitu b, dengan operand kedua, yaitu c, dimana hasilnya dijadikan sebagai operand kedua dari operasi berikutnya, yaitu operasi penjumlahan dengan operand pertama yaitu a. Ekspresi Postfix Walaupun bentuk ekspresi infix sangat mudah dipahami dan dievaluasi oleh manusia, tetapi ekspresi ini tidak bisa dipahami oleh komputer secara l...

Implementasi Stack Menggunakan Java

Image
Stack merupakan salah satu struktur data yang menggunakan konsep LIFO (Last In First Out), dimana data yang masuk paling akhir, dapat diakses atau digunakan sebagai data paling awal. Sebagai contoh yaitu permainan menara hanoi ( tower of hanoi ), dimana kita hanya dapat mengambil bagian paling atas dari menara, dan hanya dapat menempatkan bagian menara ke bagian paling atas. Pada dasarnya, Java telah menyediakan package khusus struktur data stack. Namun, untuk lebih memahami konsep stack, tidak ada salahnya untuk coding from scratch .  Pada stack, terdapat beberapa metode yang sering diimplementasikan, yaitu : push : metode yang digunakan untuk memasukkan data ke dalam tumpukan paling atas. pop : metode yang digunakan untuk mengambil data pada tumpukan paling atas. peek : berbeda dengan pop, metode peek hanya melihat data pada tumpukan paling atas, tidak mengambilnya, sehingga tidak terjadi perubahan pada stack. count : metode yang digunakan untuk menghitung jumlah elemen pada tump...

Konsep Beberapa Jenis Sorting Pada Pemrograman

Image
  Bubble Sort Bubble sort merupakan salah satu metode sorting yang paling sederhana dan paling umum digunakan. Secara sederhana, algoritma Bubble Sort yaitu pengurutan dengan cara pertukaran data dengan data di sebelahnya secara terus menerus hingga tidak ada lagi perubahan. Keunggulan bubble sort ini yaitu konsepnya yang sederhana dan mudah dipahami, sehingga implementasi ke dalam source code menjadi lebih mudah. Walaupun sederhana, metode ini dinilai tidak efisien karena ketika mengurutkan data yang sangat besar akan sangat lambat prosesnya. Untuk kasus terburuknya, bubble sort dapat memiliki kompleksitas waktu O(n 2 ).  Bubble sort lebih tepat digunakan pada dataset yang tidak terlalu besar dan juga pada dataset yang hampir terurut, sehingga tidak terlalu memerlukan terlalu banyak pertukaran. Salah satu contoh kasus yang lebih tepat menggunakan bubble sort yaitu ketika suatu mesin yang hanya memiliki 2 buah register dan tidak memiliki RAM. Mesin ini ingin mengurutkan b...