Pointer, Array and Introduction to Data

Pointer

pointer adalah tipe data yang dapat menunjuk memori.

pointer ada 2 jenis. 

& untuk menunjuk address nya.

* untuk menunjuk value nya.

Array

Array adalah kumpulan tipe daya yang sama atau homogen. Index array di mulai dari 0.
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