Linked List

Wah, harus kejar posting nih, soalnya malam ini blog bakal diperiksa dosen. Hmm, jadi sekarang saya akan membahas tentang Linked List. Jadi apa itu linked list? kenapa di alstrukdat kita mempelajari linked list?

Jadi, Linked List adalah sebuah bentuk ADT dalam Struktur Data, ADT dalam Struktur Data yang lain adalah Stack, Queue, Tree, Graph dan lain-lain. Nah, sekarang, apa bedanya Linked List dengan array,queue,stack, dan ADT lainnya? 

Mungkin karena pengetahuan saya belum terlalu jauh, maka saya akan membandingkan Linked List dengan Array. Selama ini, kalian menyimpan data dalam suatu program, pastinya menggunakan variabel yang dinyatakan dalam array. Dan, karena array itu praktis dan mudah dipanggil, maka kita menggunakannya dalam menyelesaikan masalah-masalah yang kita hadapi. Akan tetapi, masalah yang diselesaikan dengan array akan bertambah besar jika data pada program kalian juga membesar. Katakanlah kalian membuat program yang menyusun data mahasiswa, sebanyak 1000 mahasiswa.

Wah, Manipulasi pada array kalian tentunya akan menjadi semakin 'riweh'/'rumit'/sophisticated, kenapa? Katakanlah kalian akan melakukan proses delete pada indeks 189 dari 1000 data tersebut. Wah, akan banyak proses yang akan dilakukan (Kenapa banyak proses? hehe, cari tahu sendiri)

Jadi, jika kalian ingin mengatur banyak data dengan mudah, kalian perlu sifat yang fleksibel. Nah, jadi itulah sifat yang berada pada Linked List. Jadi Linked List secara fisik direpresentasikan dengan kotak-kotak yang saling berkait. kotak Linked List itu disebut Node, yang terdiri dari InfoType dari Node tersebut, dan Next(Nilai berikutnya dari Node tersebut)

Nah, cukup sekian lah Linked Listnya, oh iya, kenapa List bersifat Fleksibel? jadi tali-tali pengikat node tersebut secara fleksibel bisa mengatur proses delete, insert pada linked list. :)

ADT selanjutnya yaitu STACK, STACK adalah sebuah tumpukan (sesuai namanya stack). Jadi, Stack ini sifatnya LIFO (Last In First Out), maksudnya disini adalah data terakhir yang masuk ke dalam Stack adalah data yang paling pertama dikeluarkan. Jelas saja, karena konsepnya tumpukan, jadi tumpukan teratas (yang paling akhir, lebih dahulu diproses). 

ADT selanjutnya yaitu QUEUE, QUEUE berkebalikan dengan STACK, karena QUEUE sifatnya FiFO, First In First Out. Bayangkan saja seperti object antrian, yang lebih dulu mengantri adalah yang lebih dulu diproses dan keluar dari Antrian. 

Hmmh, mungkin cukup segitu saja deh penjelasan ADT pada Alstrukdat kali ini, saya mau buat tugas yang lain dulu :) hehehe, smangat smangat :)