Pintar Coding

Link List dan Double Link List Pada Python 1. Link List     A. Definisi          merupakan sebuah tempat yang disediakan pada satu area memori tertentu untuk menyimpan data yang dikenal dengan sebutan node atau simpul. Setiap node memiliki pointer yang menunjuk ke simpul berikutnya sehingga terbentuk satu untaian, dengan demikian hanya diperlukan sebuah variabel pointer. Susunan berupa untaian semacam ini disebut Single Linked List.  Biasanya Linked List pada node terakhir akan menunjuk ke NULL, dimana    NULL memilik nilai khusus yang artinya tidak menunjuk ke mana-mana. Pembuatan Single Linked List dapat menggunakan 2 metode: – LIFO ( Last In First Out ), aplikasinya : Stack (Tumpukan) – FIFO ( First In First Out ), aplikasinya : Queue (Antrean) B. Ilustrasi C. Source Code  -Algoritma : 1. Single Link list yang bertipikal list terurut menggunakan OrderedList  ...

STRUKTUR DATA Sorting - Merged Sort, Shell Sort ➢      MergedSort. MergedSort adalah algoritma Divide and Conquer. Ini membagi array input dalam dua bagian, panggilan itu sendiri untuk dua bagian dan kemudian menggabungkan dua bagian yang disortir. Fungsi gabungan () digunakan untuk menggabungkan dua bagian. https://www.youtube.com/watch?v=TzeBrDU-JaY&list=PL2_aWCzGMAwKedT2KfDMB9YA5DgASZb3U&index=5       def MergedSort(A):     print('splitting', A)     n = len(A)     if (n<2):        return     mid = len(A)//2     left = A[:mid]     right = A[mid:]     MergedSort(left)     MergedSort(right)     i=0     j=0     k=0     while i < len(left) and j < len(right): ...