ARRAY

Array merupakan kumpulan dari suatu elemen data yang mempunyai tipe data yang sama (Homogen). Ada 3 jenis array yaitu array 1 dimensi, array 2 dimensi, dan array multi dimensi.

1. Array 1 dimensi :

Dapat di bayangkan seperti deret dari sebuah data, dimana tiap data mempunyai index atau lokasi dari data tersebut, Contoh : int angka[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

2. Array 2 dimensi :

Sekumpulan data yang seperti dalam baris dan kolom, Contoh : int angka[5][10];

artinya array tersebut mempunyai 5 baris dan 10 kolom, total data yaitu 5 x 10 = 50.

3. Array multi dimensi :

Merupakan array yang terdiri dari 3 atau lebih dimensi, Contoh : int angka[5][5][5][5];

artinya array tersebut mempunyai 4 dimensi.

Mendeklarasikan suatu data kedalam array dapat dilakukan dengan 2 cara, Yaitu dengan mendeklarasikan secara langsung atau dengan penginputan user.

1. Secara langsung :

int angka[5] = {1, 2, 3, 4, 5}; atau bisa dengan int angka[] = {1, 2, 3, 4, 5};

2. Penginputan User :

Contoh Codingan

Hasil Debuging

Beberapa kegunaan array adalah untuk tranversal, insertion, searching, deletion, merging, dan sorting data.

STRUCT

Struck merupakan kumpulan dari suatu data sama seperti array, tapi bedanya dalam struct boleh diisi oleh berbagai tipe data.

Contoh struct

Contoh array of struct

Deklarasi variabel dalam struct berbeda dari yang lain, dalam struct ada . (titik) dalam penulisan variabelnya. Contoh : mahasiswa[1].name, mahasiswa[17]. score.

 Contoh variabel dalam struct

POINTER

Pointer merupakan sebuah tipe data yang digunakan untuk menunjuk alamat dari nilai data. ada 2 operator penting dalam pointer, Yaitu :

1. Operator & = Menunjuk alamat Operator.

2. Operator * = Menunjuk Nilai Operator.

Contoh penggunaan pointer

STRUKTUR DATA

Struktur data merupakan kumpulan / pengaturan data baik dalam memory komputer atau pada media penyimpanan lainnya.

Contoh dalam struktur data :

1. Array :

Seperti yang sudah dijelaskan diatas array merupakan kumpulan data yang bersifat homogen.

2. Link List :

Merupakan struktur data yang sangat dinamis. Dimana elemennya dapat diakses dari manapun data itu berada, dan tidak menggunakan urutan index seperti array. Setiap elemen link list disebut dengan istilah Node.

Gambar Link List Swap Diagram

3. Queue : 

Merupakan struktur data yang diartikan seperti antrian, yang berarti data yang pertama masuk itu juga merupakan pertama kali yang keluar.

Gambar Queue

4. Stack :

Merupakan tumpukan yang dapat direpresentasikan sebagai linier array. Data yang terakhir masuk berarti pertama kali yang keluar. 

Gambar Stack

5. Binary Tree :

Sebuah data struktur yang merupakan koleksi dari elemen yang disebut dengan node, dalam setiap node terdapat pointer ke kanan, kiri , dan sebuah data elemen dari node itu sendiri.

Gambar Binary tree

6. Hash Table :

ABSTRACT DATA TYPE

Merupakan tipe data yang terorganisasi sedemikian rupa dan di spesifikasikan dengan operasi dan atribut tertentu di dalamnya. Dapat diimplementasikan dalam C / C++ karena mempunyai konsep yang disebut class dan struct.

Nama          : Jovian Anderson

NIM           : 1701298623

Kelas           : 02PGT

www.binus.ac.id