Pertemuan 1-Pointer, Array, and Introduction to Data Structure-2101706066-Muhammad Fauqhi

Pointer, Array, and Introduction to Data Structure

Sub Topics

• Array Review
• Pointer Review
• Types of Data Structure
• Abstract Data Type

Array

• Array adalah kumpulan dari suatu data yang sama elementnya
• Array memiliki tipe data yang mired atau homogenous
• Element dari array ini disimpan pada memori dan diakses dengan memanggil index element tersebut
• Index array dimulai dari 0

Menyimpan nilai index dan memanggil pada Array

• Inisialisasi

Deklarasi : 

int array[5] = {0,1,2,3,4,5,6};

Memanggil array :

array[2] = 3;

array[0] = 1;

• Menginput Nilai

int array[10];

for(int i=0;i<=10;i++){

    scanf("%d",&array[i]);

}

• Menetapkan sebuah Nilai

int array1[10];array2[10];

for(int i=0;i<=10;i++){

   array2[i] = array1[i];

}

Array juga bisa memiliki 2 atau lebih dimensi. 

Contohnya : 

int array[10][10];

Maksud dari deklarasi diatas adalah setiap index dari 1-10 diisi oleh 10 data setiap indexnya.

Pointer

adalah tipe data dimana nilai tersebut terpacu kepada nilai yang lain didalam komputer dengan mengakses alamatnya.

• & adalah untuk alamat pointer
• * nilai dari pointernya

Contoh : 

int x=10;

int *a = &x;

printf("%d\n",*p);

Output dari program ini adalah alamat dari x.

Untuk double pointer itu bisa. Maksudnya adalah pointer didalam pointer.

Data Structure

• Array
• Linked Lists

Struktur data yang dinamis, dimana element tersebut bisa ditambahkan atau dihapus darimanapun.

• Queues

First in First out.

Contoh : Antrian makanan, antrian ATM, dsb.

• Stacks

Last in First out.

Contoh : Tumpukan piring. Diambil dari paling atas

• Binary Trees
• Hash Tables

Abstract Data Type
dapat didefinisikan sebagai model matematika dari objek data yang menyempurnakan tipe data dengan cara mengaitkannya dengan fungsi-fungsi yang beroprasi pada data yang bersangkutan.