Semester II - Data Structure

Linked List Pengolahan data yang kita lakukan menggunakan komputer seringkali mirip dengan ilustrasi di atas, yang antara lain berupa penyimpanan data dan pengolahan lain dari sekelompok data yang telah terorganisir dalam sebuah urutan tertentu. Salah satu cara untuk menyimpan sekumpulan data yang kita miliki adalah menggunakan larik. Keuntungan dan kerugian pemakaian larik untuk  menyimpan sekelompok data yang banyaknya selalu berubah dan tidak diketahui dengan  pasti kapan penambahan atau penghapusan akan berakhir. A. SINGLE LINKED LIST Single linked list adalah tipe paling sederhana dari linked list dimana setiap nodanya memiliki beberapa data dan sebuah pointer (penunjuk) ke noda selanjutnya dari tipe data yang sama Single linked list hanya mengijinkan 1 arah untuk memanipulasi data Ilustrasi single LL: Pada gambar di atas, data terletak pada sebuah lokasi dalam sebuah memory, tempat yang disediakan memory untuk menyimpan data disebut node ? simpul, setiap nod...

Array Array adalah sebuah struktur data yang terdiri atas banyak variabel dengan tipe data sama, dimana masing-masing elemen variabel mempunyai nilai indeks.  Indeks array selalu bertipe integer yang dimulai dari 0.  Setiap elemen array tersebut dapat diakses dengan cara A[indeks].