STRUKTUR DATA array.

Presentasi berjudul: "STRUKTUR DATA array."— Transcript presentasi:

1 STRUKTUR DATA array

2 Definisi Array Array adalah suatu tipe data terstuktur yang berupa sejumlah data sejenis (bertipe data sama) yang jumlahnya tetap dan diberi suatu nama tertentu. Elemen-elemen array tersusun secara berderet dan dapat diakses secara random di dalam memori. Array memiliki alamat yang besebelahan/berdampingan tergantung lebar tipe datanya. Array dapat berupa array 1 dimensi, 2 dimensi, bahkan n-dimensi. Elemen-elemen array bertipe data sama dan bisa berisi nilai yang sama atau berbeda-beda.

3 Ilustrasi Array 1 Dimensi char
21da 21db dc dd de df e e1 indeks value alamat

4 %x adalah hexadesimal

5 Ilustrasi Array 1 Dimensi int
21d2 21d d d da dc de e0 indeks value alamat %x adalah hexadesimal

6 MENGAKSES ARRAY DIMENSI SATU
NAMA_ARRAY [INDEX] CONTOH : NIL_AKHIR[3]; NIL_AKHIR[1]; NIL_AKHIR[0]; NIL_AKHIR[2]; NOTE : INISIALISASI ADALAH MEMBERIKAN NILAI AWAL TERHADAP SUATU VARIABEL

7 Operasi-operasi Array
Penambahan elemen array Menampilkan elemen array Pencarian elemen array Cari, jika ditemukan, katakan KETEMU! Penghapusan elemen array Cari, jika ditemukan kemudian dihapus! Pengeditan elemen array Cari, jika ditemukan kemudian diedit!

8 Contoh array 1 dimensi char huruf[9]; int umur[10]; int kondisi[2] = {0,1} int arr_dinamis[] = {1,2,3} Tanda [] disebut juga “elemen yang ke- ...“. Misalnya kondisi[0] berarti array kondisi elemen yang ke nol. Array yang sudah dipesan, misalnya 10 tempat tidak harus diisi semuanya, bisa saja hanya diisi 5 elemen saja, baik secara berurutan maupun tidak. Namun pada kondisi yang tidak sepenuhnya terisi tersebut, tempat pemesanan di memori tetap sebanyak 10 tempat, jadi tempat yang tidak terisi tetap akan terpesan dan dibiarkan kosong. Kita tidak dapat mendeklarasikan array dinamis tanpa inisialisasi!

9 Pengaksesan Elemen Array
Elemen-elemen array dapat diakses oleh program menggunakan suatu indeks tertentu secara random ataupun berurutan Pengisian dan pengambilan nilai pada indeks tertentu dapat dilakukan dengan mengeset nilai atau menampilkan nilai pada indeks yang dimaksud. Dalam C, tidak terdapat error handling terhadap batasan nilai indeks, apakah indeks tersebut berada di dalam indeks array yang sudah didefinisikan atau belum. Hal ini merupakan tanggung jawab programmer. Sehingga jika programmer mengakses indeks yang salah, maka nilai yang dihasilkan akan berbeda atau rusak karena mengakses alamat memori yang tidak sesuai.

10 Contoh array #include <iostream.h> #include <conio.h> void main () { int y [] = {1, 2, 7, 4, 5}; int n, r=0; for ( n=0 ; n<5 ; n++ ) { r += y[n]; } cout<<" "<<r; getch(); }

11 Operasi-operasi Array
Penambahan elemen array Menampilkan elemen array Pencarian elemen array Cari, jika ditemukan, katakan KETEMU! Penghapusan elemen array Cari, jika ditemukan kemudian dihapus! Pengeditan elemen array Cari, jika ditemukan kemudian diedit!

12 Input – output array #include <iostream.h>
#include <conio.h> void main () { int nilai[5],x; //tanpa inisialisasi cout<<"Masukkan nilai :\n\n"; for(x=0;x<5;x++) { cout<<"Nilai Angka : ";cin>>nilai[x];} cout<<"\n\nOutput nilai : \n"; { cout<<"\nNilai Angka : "<<nilai[x];} getch(); }

13

14 Mengedit array #include <iostream.h> #include <conio.h>
void main () { int A [5]={20,9,1986,200,13};//dgn inisialisasi Int n; clrscr(); cout<<"Data yang lama\n"; for (n=0;n<5;n++) { cout<<" "<<A[n];} cout<<"\nData yang baru : \n"; A[0]=4; A[1]=2; A[2]=1; A[3]=3; A[4]=5; { cout<<" "<<A[n]; } getch();}

15

16 Menghapus elemen array
#include <iostream.h> #include <conio.h> void main () { int A [5]={20,9,1986,200,13}; int n,hapus; clrscr(); cout<<"Data yang lama\n"; for (n=0;n<5;n++) { cout<<" "<<A[n];} cout<<" data yang ingin dihapus : "; cin>>hapus; cout<<"\nData yang baru : \n"; for (n=hapus-1;n<5-1;n++) { A[n]=A[n+1];} for (n=0;n<4;n++) { cout<<" "<<A[n]; } getch()}

17 Pencarian data //pencarian data
Cout<<“Cari data :”;cin>>cari; for (int c=0;c<10;c++) { if (A[c]==cari) { cout<<"Nilai yang anda cari terdapat pada indek ke- "<<c; break; } } getch(); }

18 Tugas Kumpul Sekarang Buatlah program untuk memasukkan n buah nilai dalam array dan kemudian Tampilkan jumlah totalnya dan rata-rata-nya! Seperti tampilan berikut :