1&2 - Pointer, Array and Introduction to Data Structure and Linked List - 2101641910 - Gary Nico

Nama : Gary Nico
NIM : 2101641910

Array

Array merupakan sebuah kumpulan elemen data yang mirip. Elemen pada array memiliki tipe data yang sama atau homogen. Elemen pada array disimpan dalam memory locations yang berurutan. Elemen pertama biasanya disebut indeks ke-0. Adapun isi dari array dapat diases secara langsung.

contoh: int arr[5] -> indeks array 0-4
             char string[10] -> array of char

indeks ke 5 adalah NULL.

3 jenis array:

1. Array satu dimensi : seperti contoh tadi yaitu int arr[5] dan char string[10]
2. Array dua dimensi : int arr[10][5] dan char string[10][10]
3. Array multidimensi : jumlah array yang digunakan lebih dari dua dan tidak terbatas jumlah maksimalnya. int arr[10][10][10][5] dan char string[10][10][10][10]

Operasi yang bisa dilakukan pada array adalah:

- Traversal ( passing nilai )
- Insertion ( memasukkan )
- Searching ( mencari )
- Deletion ( menghapus )
- Merging ( menggabungkan )
- Sorting ( mengurutkan )

Pointer

Pointer adalah sebuah variabel yang menyimpan alamat dari variabel lain.

int  x=5;
int *ptr;
ptr = &x; ( untuk mengambil alamat )
*ptr = 5 ( untuk mengambil isi dari variabel yang dituju )

Data Structure

Data Structure adalah susunan dari data.

Tipe-tipe struktur data :
- Array                  - Stacks
- Queues               - Linked List
- Binary Trees

Queue -> FIFO ( First In First Out )
terbagi menjadi tiga : Queue biasa, Circular Queue, Priority Queue

Stack -> LIFO ( Last In First Out ) 
seperti tumpukan piring

Linked List -> suatu variabel yang saling berikatan ( ada pengikat antara satu dengan yang lain ), addressnya bisa tidak bersebelahan (acak), bisa diakses menggunakan head juka single linked list, atau head maupun tail jika double linked list.

Linked list ada:
- Single Linked List
- Double Linked List
- Multiple Linked List
- Polynomial Linked List

Pengikat Linked List :
- Single Linked List = hanya mempunyai next
- Double Linked List = mempunyai next dan previous

Binary Tree adalah struktur seperti pohon. Di dalamnya terdapat banyak elemen yang disebut nodes.
Setiap nodes ada pointer kiri, pointer kanan dan elemen.
Bagian paling atas disebut root, bentuknya selalu kebawah.

Jika biner maka maksimal cabang adalah 2.

Introduction to Linked List

Linked List adalah koleksi linear dari data yang dinamakan nodes. Dimana setiap node akan menunjuk ke node lain menggunakan pointer. Node bisa dihapus atau ditambah sesuai keinginan. 

Head menunjuk pada node pertama dan node terakhir menunjuk kepada NULL. Linked List yang memiliki satu penghubung antara nodes disebut Single Linked List. Linked List yang hanya mempunyai NULL disebut kosong.