Tech Blog

  LINKED LIST Linked List merupakan salah satu jenis struktur data, dimana struktur data ini menyimpan data sebagai elemen-elemen secara linear dan direpresentasikan sebagai node. Node ini menyimpan data serta informasi untuk mengakses node berikutnya (link) yang merupakan asal nama dari jenis struktur data ini. Terdapat dua operasi utama pada Linked List yairu push dan pop. Linked List dapat digambarkan sebagai berikut : Dimana item merupakan data dan kotak kecil didepannya merupakan sebuah link atau referensi kepada data berikutnya Pada kali ini saya akan mengimplentasikan Linked List berjenis Single Linked List menggunakan bahasa pemrograman Java. Terdapat beberapa fungsi pada program ini :  displayData : Menampilkan data yang disimpan addDataToFirst : Menambahkan data dari head (paling atas) addDataToLast : Menambahkan data dari tail (paling akhir) addDataAtLocation : Menambahkan data pada posisi tertentu searchData : Mencari data pada list removeDataAtFirst : Menghapus data dari h

Dalam sehari-hari, banyak operasi yang kita gunakan menggunakan sebuah penulisan yang meletakan operator diantara dua operand seperti A+B, B*C, A/(B-C+D) dan sebagainya. Tanda kurung dalam operasi ini menentukan hierarki prioritas operasi. Operasi seperti ini disebut dengan Infix . Sedangkan terdapat metode lain bernama Postfix , dimana operator berada dibelakang operand. Contohnya A+ B*C(Infix) maka akan ditulis sebagai ABC*+ dimana peletakan operator memiliki hierarki prioritasnya sendiri. Bentuk notasi ini lebih mudah dipahami oleh komputer sehingga dapat mempercepat efisiensi suatu operasi. Pada kali ini saya akan mengimplentasikan konversi Infix ke Postfix menggunakan Queue dan Stack. Queue merupakan suatu struktur data yang menggunakan sistem FIFO yaitu First In First Out. Queue tidak bisa secara random mengambil data karen Queue hanya dapat melakukan push dan membuang data paling bawah (Pop) dan data yang baru saja di push pada paling atas. Berikut merupakan source code dari imp

Stack adalah salah satu struktur data yang digunakan untuk menyimpan sekumpulan objek ataupun variabel. Sesuai namanya yaitu Stack , maka objek yang terkumpul terlihat seperti tumpukan. Stack memiliki karakteristik stack sendiri bersifat LIFO ( last in first out) . Artinya, data yang terakhir masuk merupakan data yang akan keluar terlebih dahulu. Stack hanya dapat melakukan Push, yaitu memasukkan elemen baru ke dalam stack, dan Pop, yaitu menghapus salah satu elemen dari Stack tersebut Stack memiliki beberapa kelebihan dan kekurangan sebagai berikut : Kelebihan : M embantu mengelola data dengan metode LIFO. Secara otomatis membersihkan elemen, . Algortima tidak mudah rusak . Dapat mengontrol penggunaan memori secara mandiri> Kekurangan : Memori stack sangat terbatas. ada kemungkinan stack akan meluap atau overflow jika terlalu banyak elemen.   Tidak memungkinkan akses acak, karena harus mengeluarkan tumpukan paling atas terlebih dahulu untuk mengakses tumpukan paling bawah.

Sorting Algorithm Bubble Sort Bubble Sort merupakan sebuah teknik pengurutan data dengan cara menukar dua data yang bersebelahan jika urutan dari data tersebut salah. Algorithma ini dapat mengurutkan data dari besar ke kecil (Ascending) dan kecil ke besar (Descending). Bubble Sort memiliki beberapa kelebihan dan kekurangan Kelebihan : Mudah dipahami Mudah diimplementasikan Efisien dan hemat memori untuk dataset kecil Kekurangan : Kompleksitas algoritma cukup besar, Ο(n²) dimana n adalah jumlah item Berikut merupakan implementasi dari Bubble Sort pada Java :   Dan berikut merupakan hasil dari Kode tersebut :     Selection Sort Selection Sort merupakan teknik sorting yang paling sederhana, hal pertama yang akan dilakukan algoritma Selection Sort adalah menemukan elemen terkecil dalam array dan menukarnya ( swap ) dengan elemen yang ada di posisi pertama, kemudian algoritma ini akan mengulangi hal yang sama lagi yaitu mencari elemen terkecil yang ada di dalam array dan kemudian menuka