2. Linked List

ASKDJSAKDJSAHDKSAJDH

Nama : Rafi Ramzy
Nim : 2101661856

Read More

1. Pointer, Array, and Introduction to Data Structure

Disini saya akan membahas Array, Pointer dan perkenalan tentang data structure. Kenapa harus ada array dan pointer? karena array atau pointer digunakan/berkaitan dalam data structure tersebut.

Array

Array merupakan sekumpulan data yang memiliki tipe data sama, semisal int dengan int, char dengan char, begitu juga yang lainnya atau disebut homogenous. Array memulai index dari 0 yang elemen nya "stored in consecutive memory location" jadi seperti tersimpan di memori yang di referensi dari indexnya, semisal 5,6,7 atau jumlah index lainnya.

Array Declaration & Accessing Array

Semisal Delcarationnya : 

int arr[5];

Dan bisa di access :

arr[0]=7;

arr[1]=2;

arr[2]=13;

arr[3]=75;

arr[4]=2;

Jadi sebanyak index array nya. Array semisal indexnya 5, berarti dia mempunyai isi dari 0 ke N-1. Syntaxnya : type name[size]. Begitu juga yang dimensi 2 atau 3, contohnya : int arr[10][10], berarti dia bisa mengakses data misalnya arr[5][1], berarti array ke 6 item ke 2 (karena dia start dari 0).

Sorting Array Value

Di gambar atas terlihat ada beberapa cara "storing array value", seperti inisialisasi array, menginput value menggunakan scanf, dan juga assigning atau seperti copy value dari array lain.

Perlu diingat, jika ingin storing array value harus menggunakan tipe data yang sama, tidak terkecuali di scanf nya, harus diperhatikan inputannya, dan juga jika ingin copy dari array lain, kedua array tersebut harus sama tipe datanya.

Operation in Array

Berikut ini adalah beberapa pengoperasian yang dapat dilakukan terhadap array :

• Traversal
• Insertion
• Searching
• Deletion
• Merging
• Sorting

Pointer

Pointer adalah tipe data yang valuenya berdasarkan value lain yang sudah disimpan didalam memori. Atau kata lainnya, si pointer ini mengambil data atau value dari variable lain yang sudah ada di memori, jadi dia hanya mengambil alamat atau addressnya si variable (yang memiliki value).

Ada 2 operator penting yang digunakan di pointer ini, yaitu :

• & : Untuk mendapatkan alamat dari variable pointer
• *  : Untuk mendapatkan nilai/value dari variable yang ditujukan

Data Structure

Dikutip dari wikipedia dalam istilah ilmu komputer :

Struktur data adalah cara penyimpanan, penyusunan dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien.
Berikut ini beberapa contoh umum dari Data Structure, meliputi :

• Array, seperti yang dijelaskan diatas.
• Linked List, struktur ini tersusun dalam sebuah barisan yang linear, dengan masuk nya data atau keluar nyata bisa di taro dimana aja, linked list banyak di gunakan pada jaman sekarang, semuanya hampir sudah menuju kesana untuk bidang teknologi.
• Queues, sama seperti mengantri di atm, siapa yang datang pertama akan selesai pertama, begitu seterusnya (First In First Out, FIFO).
• Stacks, sama seperti kita membuka kok bulutangkis, yang terakhir dimasukkan adalah yang pertama di keluarkan.(Last In First Out, LIFO).
• Binary Trees, di struktur ini semua node bisa masuk/keluar dimana saja, struktur ini seperti implemesntasi dari banyaknya linked list, namun yang membedakan adalah bentuk nya tidak linear.
• Hash Tables, Struktur data yang menyimpan secara asosiatif, data disimpan dengan format array dan tiap datanya memiliki index uniknya sendiri. Jadi akan sangat cepat jika kita mengetahui dari data yang diinginkan.

Bonus (Pertanyaan yang ditanyakan oleh dosen) :

1. Berapa banyak dimensi array? Jawabannya adalah 3
2. Berapa banyak bintang (*) dalam pointer? Jawabannya yaitu 1, karena tidak bisa mengambil dua nilai atau value.

Author : Rafi Ramzy

NIM : 2101661856

Jika ada informasi yang salah, atau ada pertanyaan silahkan comment atau menghubungi author, terimakasih!.

Read More