Bagus Febrian Dali Hidayat

 Program Implementasi Linked List   Output

Infix Infix adalah cara penulisan ungkapan dengan meletakkan operator di antara dua operand dalam hal ini pemakaian tanda kurung sangat menentukan hasil operasi.   Postfix Postfix adalah metode penulisan dengan menuliskan operator setelah operand dan tanpa menuliskan tanda kurung. Contohnya A + B ketika dikonversi menjadi postfix menjadi AB+.   Program konversi Infix to Postfix  Stack   Queue   Infix to Postfix   App Output    

  Stack     Stack adalah salah satu struktur data yang digunakan untuk menyimpan sekumpulan objek ataupun variabel. Karakteristik stack sendiri yaitu bersifat LIFO(Last In First Out). Seperti halnya tumpukan pada umumnya, misalnya tumpukan buku, yang di atas atau yang terakhir masuk harus dikeluarkan terlebih dahulu untuk mendapatkan buku yang berada di tumpukan bawah.   Metode pada implementasi stack Push = Memasukkan data kedalam stack Pop = Mengeluarkan data teratas dari stack Peek = Melihat data teratas Count = Melihat isi jumlah data stack Clear  = Menghapus seluruh data yang ada di stack   Implementasi Stack   Output    

  1. Bubble Sort Contoh implementasi bubble sort :   Output : Keunggulan : - Metode ini mudah dipahami algoritmanya - Metode yang paling sederhana Kekurangan : - Tidak efisien - Saat data berjumlah besar akan sangat lambat Kapan digunakan : - Saat data sedikit    2. Selection Sort Contoh implementasi selection sort :   Output :  Kunggulan : - Kompleksitas selection sort relatif lebih kecil - Mudah diimplementasikan Kekurangan : - Membutuhkan waktu O(n2) pada data yang tidak terurut, sehingga tidak cocok dalam pengurutan elemen dalam jumlah besar. Kapan digunakan : - ketika memori terbatas   3. Insertion Sort Contoh implementasi insertion sort :   Output :   Keunggulan : - Jika list sudah terurut atau sebagian terurut maka Insertion Sort akan lebih cepat - Lebih Effisien dibanding Bubble Sort dan Selection Sort. Kekurangan : - Jika list terurut terbalik sehingga setiap eksekusi dari perintah harus memindai dan mengganti seluruh bagian - Tidak...