Pointer
pointer adalah tipe data yang dapat menunjuk memori.
pointer ada 2 jenis.
& untuk menunjuk address nya.
* untuk menunjuk value nya.
Array
Array memiliki 3 jenis.
Array 1 dimensi contoh: int array[5] = {1,2,3,4,5};
Array 2 dimensi contoh : int array[2][2] = {{3,4},{5,6}}; Array 2 dimensi yang benar adalah kotak yang menunjukan kolom tidak boleh kosong. Jadi yang benar contoh: int array[][6];
Array multidimensi jadi batas dimensi nya bebas tidak terbatas sesuai keinginan.
Operasi untuk array: Transversal. Sorting. Mergin. Deletion. Searching. Insertion.
Struktur data
Struktur data adalah pengaturan data yang berada di memori komputer ataupun di disk storage.
Contoh yang di gunakan struktur data: Array. Linked lists. Queues. Stacks. Binary Trees. Hash tables.
Queues dan stacks metode nya LIFO FIFO.
Stacks last in first out. Jadi yang terakir justru yang pertama di keluarkan.
Queues Firs in first out. Jadi yang pertama masuk yang pertama di keluarkan.
Binary trees adalah data struktur yang mendefinisikan elemen-elemen yang di sebut nodes dalam bentuk bercabang-cabang.
ADT
Abstract data type adalah tipe data yang di buat dan isi nya hanya di ketahui oleh creator nya.
Struct
Struct adalah kumpulan tipe data yang bermacam-macam tetapi dengan tujuan yang sama.
Penamaan struct bebas tetapi tidak boleh menggunakan angka.
Linked list
Linked list adalah kumpulan data yang saling berurutan dan untuk melanjutkan next record nya di hubungkan 1 per 1 secara berurutan.
Perbedaan linked list dan array adalah
Array:
-Kumpulan data elemen secara linear
-Store value berada di memory location
-Dapat di akses secara acak
Linked list:
-Kumpulan nodes secara linear
-Tidak menyimoan nodes di memory locations
-Hanya dapat di akses secara berurutan
1701304304
02PGT
Benaya Aprian Lisias
www.binus.ac.id
www.binus.edu