Data Structure

Macam-macam Linked List : Single Linked List : S etiap node pada linked list mempunyai field yang berisi pointer ke node berikutnya dan juga memiliki field yang berisi data. Akhir linked list ditandai dengan node terakhir akan menunjuk ke null yang akan digunakan sebagai kondisi berhenti saat pembacaan linked list. Contoh: Double Linked List : Linked list dengan menggunakan pointer, dimana setiap node memiliki 3 field, yaitu: 1 field pointer yang menunjuk ke pointer berikutnya, 1 field pointer yang menunjuk ke pointer sebelumnya dan field yang berisi data dari node tersebut. Pointer next dan prev-nya menunjuk ke null. Contoh: Single Circular Linked List : Single Linked List yang pointer next-nya menunjuk ke dirinya sendiri, jika terdiri dari beberapa node maka pointer terakhirnya akan menunjuk ke pointer terdepannya. Contoh : Double Linked List : Multiple Linked List merupakan suatu linked list yang memiliki lebih dar 2 buat variabel pointer Contoh : 

Struct/Structure adalah tipe data bentukan yang berisi kumpulan variabel-variabel yang berada dalam satu nama yang sama dan memiliki kaitan satu sama lain. Berbeda dengan array hanya berupa kumpulan variabel yang bertipe data sama, struct bisa memiliki variabel-variabel yang bertipe data sama atau berbeda, bahkan bisa menyimpan variabel yang bertipe data array atau struct itu sendiri. Variabel-variabel yang menjadi anggota struct disebut dengan elemen struct. Array hanya bisa menyimpan data dengan tipe data yang sama. Sedangkan struct bisa juga dikatakan sebagai tipe data baru yang dapat menampung berbagai tipe data lain yang berbeda Penggunaan/pemakaian tipe data struct dilakukan dengan membuat suatu variabel yang bertipe data struct tersebut Pengaksesan elemen struct dilakukan secara individual dengan menyebutkan nama variabel struct diikuti dengan operator titik (.) Contoh Penggunaan Struct : struct tdata {   int   age;   char  name[100];   float score; };    

Array adalah sekumpulan variable yang bertipe data sama yang dibedakan oleh indeks. Suatu Array mempunyai jumlah komponen yang banyaknya tetap. Banyaknya komponen dalam suatu larik ditunjukan oleh suatu indek untuk membedakan variabel yang satu dengan variabel yang lainnya. Dalam bahasa C, index dari array dimulai dengan 0. Contoh: int a[3] = {1,2,3,4} << int a dapat menampung 4 buah int. int b[2][3] << bentuk array 2 dimensi dapat menampung 2 baris dan 3 kolom int Pointer (variabel penunjuk) adalah suatu variabel yang berisi alamat memori dari suatu variabel lain. Alamat ini merupakan lokasi dari obyek lain di dalam memori. Contoh, jika sebuah variabel berisi alamat dari variabel lain, variabel pertama dikatakan menunjuk ke variabel kedua. Contoh :  int a = 5 *p=&a print nilai dari *p maka hasil yang didapat adalah 5 bila yang di print adalah &p maka yang akan didapatkan adalah alamat dari int a. Tipe Data Structure: -Array -Linked List -Queues -St