Pertemuan 1 - Array, Pointer, Data Structure - 2101668585 - Hiromi Jorge Akbar

ARRAY,POINTER & DATA STRUCTURE

Struktur data 

Struktur data adalah cara menyimpan atau merepresentasikan data didalam komputer agar bisa dipakai secara efisien. Sedangkan data adalah representasi dari fakta dunia nyata. Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol.

Data Structure terdiri dari :

1. Array
2. Linked lists
3. Queues
4. Stacks
5. Binary trees
6. Hash tables

Array 

Array adalah kumpulan dari nilai-nilai data bertipe sama dalam urutan tertentu yang menggunakan sebuah nama yang sama,Array tidak memiliki batas maksimal jadi tergantung programmer sendiri dalam menentukan batas maksimalnya.

Menurut dimensinya , array dapat dibedakan menjadi :

1.      Array berdimensi satu

-       Setiap elemen array dapat diakses melalui index

-       Index array secara default dimulai dari 0

2.      Array berdimensi dua

–     Array dua dimensi merupakan array yang terdiri dari m buah baris dan n buah buah kolom. Bentuknya dapat berupa matriks atau tabel.

3.      Array multidimensi

–      Array multidimensi merupakan array yang mempunyai ukuran lebih dari dua. Bentuk pendeklarasian array multidimensi sama saja dengan deklarasi array dimensi satu maupun dimensi dua.

Pointer

Pointer adalah variabel yang berisi suatu alamat memori sebagai nilainya dengan menunjuk pada alamat suatu variabel lainnya dan berbeda dengan variabel biasa yang hanya berisi suatu nilai tertentu.

Operator yang digunakan pada pointer :

& = mengambil alamat

* = mengambil isi atau nilai

Pointer itu tidak terbatas dan maksimal pada pointer tergantung pada kebutuhan programmer sendiri.

Abstract Data Type (ADT)

ADT adalah suatu tipe data yang dibuat oleh programmer yang punya nama tertentu . Struct merupakan ADT karena struct dapat memiliki variabel-variabel yang bertipe data sama atau berbeda. Struct adalah tipe data bentukan yang berisi kumpulan variabel-variabel yang bernaung dalam satu nama yang sama.