Muhammad Andi Akbar Ramadhan

  Linked List      Linked List adalah suatu struktur data linier. Berbeda dengan array yang juga merupakan struktur data linier dan tipe data komposit, linked list dibentuk secara dinamik. Pada saat awal program dijalankan elemen linked list belum data.  Elemen linked list (disebut node) dibentuk sambil jalan sesuai instruksi. Apabila setiap elemen array dapat diakses secara langsung dengan menggunakan indeks, sebuah node linked list diakses dengan menggunakan pointer yang mengacu (menunjuk) ke node tersebut. Awal atau kepala linked list harus diacu sebuah pointer yang biasa diberi nama head, sedangkan ekor atau akhir dari linked list biasanya dinamakan tail. Pointer current (disingkat curr) digunakan untuk memindahkan pengacuan kepada node tertentu. Berikut merupakan kode pengimplementasian linked list : Berikut Merupakan output dari program diatas :

Dalam program untuk mengubah input infix menjadi postfix, stack dan queue akan digunakan. Berikut merupakan kode pengimplementasiannya. Di bawah merupakan hasil output dari program diatas.

  Stack      Stack merupakan suatu struktur data yang berbentuk tumpukan di mana proses memasukkan dan mengeluarkan data dilakukan pada satu “pintu” yang sama. Hal ini berbeda dengan struktur data Queue/antrian yang menggunakan dua “pintu”, satu pintu untuk masuk antrian dan pintu lainnya untuk keluar dari antrian.      Stack atau tumpukan biar mudah memahaminya bisa diibaratkan sebagai suatu tumpukan kardus di mana hanya data yang terletak paling atas yang bisa diambil. Data yang terletak ditengah-tengah atau pun yang berada paling bawah bisa diambil jika data yang terletak di atasnya sudah diambil terlebih dahulu. Berikut merupakan contoh implementasi stack pada Java. Dalam kode tersebut, ada beberapa metode yang digunakan untuk mengimplementasikan stack. 1. Push , digunakan untuk memasukkan data ke dalam Stack 2. Pop , digunakan untuk mengeluarkan data teratas dari Stack 3. Peek , digunakan untuk melihat data yang berada di posisi paling atas 4. Cou...

Bubble Sort Bubble sort adalah salah satu cara sorting yang dilakukan dengan menukar satu elemen dengan elemen berikutnya yang lebih kecil secara terus menerus dalam satu iterasi. Iterasi selanjutnya akan dilaksanakan hingga sebanyak n-1 atau jumlah elemen yang ada dikurangi 1. Salah satu kelebihan menggunakan bubble sort adalah cara yang digunakan cukup simpel dan gampang diimplementasikan, tetapi kekurangan bubble sort adalah banyaknya operasi yang dilakukan. Pengimplementasian Bubble Sort : https://pastebin.com/fT2wfmEe Hasil :  Selection Sort Selection sort adalah cara sorting yang terlaksanakan dengan cara menukar elemen terkecil dengan elemen pertama di array tersebut, kemudian menambah indeksnya satu dan melakukan penukaran seperti yang dinyatakan di langkah awal. Salah satu kelebihan menggunakan selection sort adalah penggunaan memori yang sedikit. Namun, selection sort biasanya hanya digunakan untuk mengurutkan array yang kecil. Pengimplementasian Selection Sort :...