P5 Array & Vector TIF42/SIF42 Prodi teknik Informatika & Prodi Sistem Informasi Fakultas Teknologi Informasi Universitas Mercu Buana Yogyakarta

Pembahasan Array (Penambahan & Pengurangan Data) Penggunaan Vector 2

Array jumlah elemen array -> daftar nama jumNama = 0 -> identik dengan : ArrayData(void) { jumNama = 0; } fungsi menampilkan daftar pilihan

digunakan untuk menampilkan kota dengan spasi, tanda minus, dan spasi khusus untuk nama pada array nama yang mempunyai indeks != jumNama-1.

argumen : data yang disisipkan antisipasi jika jumlah elemen dalam array sudah sama dengan MAKSDATA (jumlah elemen yg diperkenankan berdasarkan kapasitas Array) Untuk mencari posisi nama yang terdapat pada namaBaru dalam array. Posisi yg dicari = posisi tempat nama yg berada dalam namaBaru bernilai lebih kecil dari nama ke-i. Pada keadaan tersebut, nilai i dicatat ke variabel posisi. (nilai posisi akan tetap bernilai -1, jika kondisi namaBaru.compare(nama[j]) < 0 tidak ada yg memenuhi). Pada keadaan tersebut, berarti nama dalam namaBaru mempunyai nilai yg lebih besar dari semua kota dalam array. Sehingga penyisipan dilakukan dibelakang.

1 : Nama yg akan disisipkan : Cantiqa Posisi bernilai 1 (memenuhi : Budiyanto < Cantiqa) Andi Budiyanto Cinta Dinda 1 2 3 4 Langkah 1 Langkah 2 Dari posisi 2 sampai yg terakhir (3) perlu digeser 2 : Proses Penggeseran Andi Budiyanto Cinta Dinda 1 2 3 3 : Hasil penggeseran Andi Budiyanto Cinta 1 2 3 Dinda 4 Posisi yang ditempati Cantiqa

untuk menangani peletakan nama

Prinsip penghapusan dilakukan dengan : mencari posisi yg akan dihapus Jika data ditemukan ada 2 kemungkinan jika elemen terakhir -> cukup mengurangi jumNama sebesar 1 jika tidak pada bagian teraakhir, harus dilakukan penggeseran

Andi Budiyanto Cantiqa Cinta 1 2 3 Dinda 4 Langkah 1 Langkah 2 akan dihappus Langkah 3 jumNama = 5 Andi Cantiqa Cinta Dinda 1 2 3 4 jumNama = 4 Hasil AKhir

Vector menandakan penggunaan vector anggota data nama dengan tipe string digunakan untuk mengubah ukuran vector (ukuran vector bisa diubah sewaktu dijalankan)

digunakan untuk mengganti if (jumNama = MAKSDATA) pada array. dalam hal ini fungsi anggota size() milik string berguna untuk mendapatkan ukuran vector nama.

membuat object sekaligus menentukan ukuran vector

SQ - http://sidiq.mercubuana-yogya.ac.id - dnd_07june07@live.com Referensi Munir. Rinaldi, “Algoritma & Pemrograman Dalam Bahasa Pascal dan C”, 2007, Bandung : Penerbit Informatika. Utami, E., Raharjo, S., Sukrisno, "Struktur Data Konsep & Implementasinya Dalam Bahasa C & Free Pascal di GNU/Linux", 2007, Yogyakarta : Graha Ilmu. Sianipar, R.H., Wiryajati, I.K., Mangiri, H.S., "Pemrograman & Struktur Data C", 2013, Bandung : Penerbit Informatika. Hasbi, M., "Struktur Data dan Algoritma Dalam Pemrograman Turbo Pascal", 2003, Yogyakarta : Gava Media. 17

18

Thanks 4 Participating in My Class C U Next Week SQ - http://sidiq.mercubuana-yogya.ac.id - dnd_07june07@live.com Thanks 4 Participating in My Class C U Next Week 19