#include<iostream> usingnamespacestd; inta[10],jumlah=10; boolcari(intcariData,intnElemen){ inti; for(i=0;i<nElemen;i++){ if(a[i]==cariData) break; } if(i==nElemen)returnfalse; elsereturntrue; } voidinput(intdata,inti){ a[i]=data; } voidhapus(intdata,intnElemen){ inti; for(i=0;i<nElemen;i++){ if(data==a[i]) break; } if(i==nElemen) cout<<"Data"<<data<<"tidakterhapus(tidakada)"<<endl; else{ for(intj=i;j<nElemen‐1;j++){ a[j]=a[j+1]; } cout<<"Data"<<data<<"dihapus"<<endl; } } voidtampil(intnElemen){ for(inti=0;i<nElemen;i++) cout<<a[i]<<""; cout<<endl; } voidmain(){ intdata; for(inti=0;i<jumlah;i++){ cout<<"a["<<i<<"]="; cin>>data; input(data,i); }
tampil(jumlah); intcariData=12; if(cari(cariData,jumlah)==false) cout<<"Data"<<cariData<<"tidakditemukan"<<endl; else cout<<"Data"<<cariData<<"ditemukan"<<endl; hapus(89,jumlah); jumlah‐‐; hapus(0,jumlah); jumlah‐‐; tampil(jumlah); } Program di atas terdiri dari empat function yaitu function cari() yang digunakan untuk mencari data dalam array, function input() digunakan untuk memasukkan data dalam array, hapus() untuk menghapus data dalam array, dan function tampil() untuk menampilkan data dalam array. Keempat function tersebut kemudian dipanggil satu per satu oleh program utama adalah kode untuk memasukkan data dalam array dengan argumen pemanggilan function input() sebanyak sepuluh kali dengan menggunakan perulangan. Setelah memasukkan data selesai, maka data yang telah dimasukan dalam array kemudian ditampilkan dengan menggunakan argument. Function tampil() mengakses data array satu persatu dan kemudian menampilkannya. Pencarian data dilakukan oleh program utama. Function pencarian data ini (cari()) dilakukan dengan mengunjungi atau mengakses data array satu persatu dan kemudian membandingkan data pada setiap elemen indek dengan data yang dicari. Jika nilai datanya sama dengan nilai data yang dicari, maka proses pencarian data dihentikan. Jika tidak, maka pencarian terus dilakukan sampai semua data array diakses. Jika proses pencarian yang dilakukan sama dengan jumlah elemen array, maka data yang dicari tidak ditemukan. Proses pencarian seperti ini merupakan metode linier atau sekuensial (Linear / Sequential Search). Program ini melakukan proses penghapusan data sebanyak dua kali dimana setiap kali melakukan penghapusan data maka jumlah elemen array dikurangi satu. Keluaran dari program tersebut adalah: a[0]=18 a[1]=12 a[2]=34 a[3]=44 a[4]=89 a[5]=34
a[6]=63 a[7]=24 a[8]=67 a[9]=3 1812344489346324673 Data12ditemukan Data89dihapus Data0tidakterhapus<tidakada> 2344434632467
Next read ON halaman 4