Pertemuan ke 1 - Array dan Tipe Struktur Data - 2101662032 - Arya Surya Sabara Cia

Array

Array adalah sebuah struktur data yang terdiri atas banyak variabel dengan tipe data sama, dimana masing-masing elemen variabel mempunyai nilai indeks. Indeks array selalu bertipe integer yang dimulai dari 0. Setiap elemen array tersebut dapat diakses dengan cara A[indeks]. 

Berikut ini gambar yang dapat mengilustrasikan sebuah array :

Misal : Array A yang berisi lima buah elemen bertipe integer, yaitu 10, 20, 30, 40, dan 50. Maka index array tersebut ialah :

A[0]=10  -- 0 merupakan index dari array, dan '10' merupakan nilai/isi dari index 0

A[1]=20
A[2]=30

A[3]=40
A[4]=50

JENIS-JENIS ARRAY

1. Array Satu Dimensi

   Array satu dimensi adalah array yang hanya berisi satu dimensi saja.

    a. Mendeklarasikan varibel Array

   Pendeklarasian variabel array dilakukan dengan bentuk:

   tipe namaVariabelArray[];

   atau

  tipe [] namaVariabelArray;

  

Contoh :

int [] umur;

artinya kita membuat sebuah array bertipe integer dengan nama 'umur' , [] artinya jumlah kapasitas dari array tersebut belum diisi, yaitu jumlah elemen dan nilai-nilai dari setiap elemennya masih NULL (kosong). (Belum disebutkan/ditulis)

char kata[20];

artinya kita membuat sebuah array dengan tipe 'char' dengan nama 'kata' yang berkapasitas maksimum 20 buah dengan index maksimum 20-1=19

   Untuk mendeklarasikan array sekaligus memberikan nilai dapat dilakukan dengan cara sebagai berikut :

• double []grades = {100, 90, 80, 75};
• String days[] = { “Mon”, “Tue”, “Wed”, “Thu”, “Fri”, “Sat”,“Sun”};

    b. Mengakses Elemen Array

   Elemen array dapat diakses melalui bentuk:

  namaVariabelArray[index].

   Contoh :

   int angka[5]={3, 4, 5, 6, 7};

   printf("%d",angka[2]); //ini artinya mencetak nilai dari index 2 

   output : 5

OPERASI OPERASI DASAR TERHADAP ARRAY

1. Transversal

    Mencetak elemen satu per satu, berikut contoh programnya:

 int Angka[] = {1,3,5,7,8};
    int n    = 5;
    int i;
    
    printf("Cetak Elemen Array Satu Persatu :\n");
    for(i=0;i<n;i++)
    {
  printf("Angka[%d] = %d \n",i,Angka[i]);          
    }

OUTPUT:

Angka[0] = 1
Angka[1] = 3
Angka[2] = 5
Angka[3] = 7
Angka[4] = 8

Sebenarnya, tidak selalu dimulai dari 0 , tergantung index keberapa kita mau mulai mencetak nilainya, tinggal hanya mengganti di loopingannya

2.Insertion

  Memasukkan atau menambahkan data ke dalam array, dengan cara menambah indexnya, tentunya

int Nilai[] = {1,3,5,7,8};
    int item = 10;
    int k    = 3;
    int n    = 5;
    int i    = 0;
    int j    = n;
    
    printf("Elemen array awal :\n");
    
    for(i=0;i<n;i++)
    {
  printf("Nilai[%d] = %d \n",i,Nilai[i]);
                     
    } //cetak semua nilai , seperti transversal
 n = n+1; //n menjadi 6 sekarang
 while(j>=k)
 {
  Nilai[j+1] = Nilai[j]; //index a+1 menjadi a (mis 1 menjadi 0)
  j  = j-1; 
 }
 
 Nilai[k] = item;
 printf("\nElemen array setelah operasi insertion :\n");
 for(i=0;i<n;i++)
 {
  printf("Nilai[%d] = %d \n",i,Nilai[i]);
 }   

OUTPUT :

Nilai[0] = 1
Nilai[1] = 3
Nilai[2] = 5
Nilai[3] = 7
Nilai[4] = 8

Elemen array setelah operasi insertion :
Nilai[0] = 1
Nilai[1] = 3
Nilai[2] = 5
Nilai[3] = 10
Nilai[4] = 7
Nilai[5] = 8

3. Search

Mencari nilai tertentu / index tertentu yang berada didalam array

 int Nilai[] = {1,3,5,7,8};
 int n=5,angka;

 scanf("%d",&angka); //masukkan angka yang ingin kita cari 

    for(int j=0;j<n;j++){ //mencari dari index ke 0 apakah ada angka tersebut
  if(Nilai[j]==angka)
  {
         break;                  
        }
        j=j+1;
 }
 printf("Elemen %d ditemukan pada posisi index %d\n",angka, j);

OUTPUT :

Elemen 5 ditemukan pada posisi index 2

4. Update

Mengupdate suatu nilai elemen pada array, jadi nilai elemen pada suatu index tertentu akan digantikan dengan nilai baru

 int Nilai[] = {1,3,5,7,8};
    int k=3, n=5, item=10;
    int i,j;
    
    printf("Elemen array awal :\n");
    
    for(i=0;i<n;i++)
    {
  printf("Nilai[%d] = %d \n",i,Nilai[i]);
                     
    }
 
    Nilai[k-1] = item;
     
 printf("Elemen array setelah diupate\n");
 for(i=0; i<n; i++)
 {
     printf("Nilai[%d] = %d\n", i, Nilai[i]);         
    }

OUTPUT :

Elemen array awal :
Nilai[0] = 1
Nilai[1] = 3
Nilai[2] = 5
Nilai[3] = 7
Nilai[4] = 8
Elemen array setelah diupate
Nilai[0] = 1
Nilai[1] = 3
Nilai[2] = 10
Nilai[3] = 7
Nilai[4] = 8

2101662032 - Arya Surya Sabara Cia