Pertemuan 1 - Pointer,Array & Introduction To Data Structure - 2101643746 - Veronica Aprilliony

ARRAY DECLARATION & ACESSING ARRAY

Array adalah suatu variable yang terdiri dari kumpulan data yang sama yang dapat dibedakan oleh index-nya.
Array mempunyai dua karakteristik :

-          Array bersifat statis dimana mempunyai batasan dari pemesanan alokasi memori.

-          Array bersifat homogen yang artinya mempunyai tipe data yang sama.

 Index didalam array dimulai dari 0 sampai N-1. Array terdiri dari 3 dimensi yaitu:

1.      One dimensi array

Array yang dimana mempunyai 1 index yang dimulai dari 0 sampai N-1.

Syntaxnya : type nama[size]

2.      Two dimensi array

Array yang terdiri dari dua index baris dan kolom yang dimana index pertama sebagai baris dan index kedua sebagai kolom .

Syntaxnya : type nama[size1][size2]

3.      Multi dimensi Array

Dalam dimensi ini array tersusun dari baris , kolom , dan isi dari baris.

Syntaxnya : type name[size1][size2][size3]

Pada dasarnya array mempunyai batasan ,tapi berapa batasan maksimal dari sebuah array??
 variable array dideklarasikan dengan mencatumkan tipe dan nama variable yang diikuti dengan banyaknya lokasi memori yang ingin dibuat, namun untuk batas array hanya ada ketika kita mamberi batasan untuk inputan array tersebut. Namun untuk batasan inputan array itu sendiri tidak terbatas sampai perintah array itu memenuhi alokasi memori maksimal. Didalam array juga terdapat store values dan Operation.
 Tujuan Store values dalam array sebagai berikut:
1. Inisialisasi element
   contoh dari inisialisasi element yaitu
   int marks[5] = { 90,82,78,95,88}
2. Inputting values
  contoh :
  int i ;
  int marks[10];
 for(i=0;i<10;i++)scanf("%d",&marks[i]);
3. Asigning values
  contoh :
  int i , arr1[10], arr2[10];
  for(i=0;i<10;i++)arr1[i] = arr2[i];

Berikut Operation Array :
- Tranversal
- Insertion
- Searching
- Deleting
- Merging
- Sorting

POINTER
Dalam data struktur biasanya menggunakan pointer . Pointer ada 2 yaitu :
1. & digunakan untuk mengambil alamat dati sebuah variable
2. * digunakan untuk mengambil isi dari data variable
 Didalam pointer terdapat single pointer dan double pointer , lalu apa perbedaan dari single pointer dan double pointer ?
variabel yang memiliki single pointer menunjukan nilai dari varibel lain yang alamatnya sudah disimpan sedangkan double pointer menunjuk pada nilai variabel lain yang alamatnya telah tersimpan di beberapa variabel lainnya.

DATA STRUCTURE

Data structure dapat diaplikasikan di banyak aplikasi contohnya seperti bitcoin dan data base.
berikut adalah contoh data structure :
- Array
- Linked Lists : mempunyai sifat yang dinamic dan di linked list index baru dipesan saat program dijalankan.
- Queues : antrian dimana first in first out, biasanya di dalam queue kalau memakai array akan ada sedikit masalah karena tidak dapat kembali lagi ke awal.
- Stack : contoh dari stack seperti tumpukan piring atau shuttle kok badminton yang dimana Last out first in.
- Binary trees
- Hash trees