Langsung ke konten utama

Postingan

Menampilkan postingan dari Oktober, 2020

Tugas Pertemuan 18

Dalam pemograman pada bahasa C memiliki cara untuk mengurutkan data. Konsep sorting dapat memudahkan untuk mengurutkan data acak. Macam-macam metode sorting dalam bahasa C antara lain : 1. Bubble Sort Bubble sort adalah metode pengurutan data dengan cara melakukan penukaran data tepat di sebelahnya secara terus menerus sampai dipastikan dalam satu iterasi tidak ada lagi perubahan. Jika tidak ada perubahan maka data sudah terurut. Proses pengurutan Bubble Sort Berikut merupakan proses pengurutan Bubble Sort dengan array  "7 9 4 1 5". Proses pertama : (7 9 4 1 5) menjadi (7 9 4 1 5) (7 9 4 1 5) menjadi (7 4 9 1 5) (7 4 9 1 5) menjadi (7 4 1 9 5) (7 4 1 9 5) menjadi (7 4 1 5 9) Proses kedua : (7 4 1 5 9) menjadi (4 7 1 5 9) (4 7 1 5 9) menjadi (4 1 7 5 9) (4 1 7 5 9) menjadi (4 1 5 7 9) (4 1 5 7 9) menjadi (4 1 5 7 9) Proses ketiga : (4 1 5 7 9) menjadi (1 4 5 7 9) (1 4 5 7 9) menjadi (1 4 5 7 9) (1 4 5 7 9) menjadi (1 4 5 7 9) (1 4 5 7 9) menjadi (1 4 5 7 9) Jika diperhatikan, ...

Tugas Pertemuan 17

Circular Doubly Linked List adalah sederetan elemen yang saling berhubungan satu dengan yang lain, dimana pointer kiri simpul pertama menunjuk simpul terakhir dan pointer kanan simpul terakhi menunjuk simpul pertama. Semua simpul berhak menjadi simpul pertama. Jika suatu simpul dibuat menjadi simpul depan maka simpul yang ada di sebelah kiri merupakan simpul belakang. Pendeklarasian simpul untuk Circular Doubly Linked List sama dengan pendeklarasian pada Doubly Linked List. Operasi yang ada pada Doubly Linked List juga berlaku pada Circular Doubly Linked List, hanya saja pada Circular tidak mengandung NULL, perhatikan gambar 8. Operasi pada Circular Doubly Linked List Operasi pada Circular Doubly Linked List juga dapat dilakukan penyisipan dan penghapusan simpul. a. Operasi Penyisipan Simpul Operasi penyisipan simpul ke suatu Linked List juga ada tiga, yaitu penyisipan simpul di depan, penyisipan simpul di belakang, dan penyisipan simpul di tengah. Karena semua simpul berhak menjadi si...