80 likes | 299 Views
Kasus Kosong Pada berbagai Struktur Data. Pertemuan #13 Acep Taryana. Struktur Data. Array List Stack Tree. Kasus Kosong pada List. Pos. Kasus kosong terjadi pada saat : Awal akses list : Memulai akses list perlu ada jaminan list tidak kosong
E N D
KasusKosongPadaberbagaiStruktur Data Pertemuan #13 AcepTaryana
Struktur Data • Array • List • Stack • Tree
KasusKosongpada List Pos Kasuskosongterjadipadasaat : Awalakses list : Memulaiakses list perluadajaminan list tidakkosong Akhirakses list : Padasaat traversal/searching perluadapengontrolanakseselementerakhirdari list.
PengontrolanKasusKosong • Cekkondisi list, apakahsudahadaataubelum if ( Kosong ) { cetak “KasusKosong” } else do ... while (……..)
ContohPengontrolanKasusKosong • Susunlahaplikasiuntukmodifikasi program CikalKA2_1_2.cpp, menggunakan Repeat Until atau do—while dalambahasa C padametodecarilistgerbong. • Menyusunpenangananpemanggilanmetode/prosedure/fungsijikaobjeknya yang dicari NULL. • Mencarikasuskosongsebanyak 5 buah.
ContohPengontrolanKasusKosong • Menggunakan While atau while --do dalambahasa C pos=cl.begin(); while ( (!found) && (pos!=cl.end()) ){ if ( (*pos).NoGerbong == No ){ found = true; return pos; // Ketemu } else { pos++; } } if (!found) { return pos; // tidakketemu }
Pointer UAS • Penerapanberbagaimetode STL dalam List Gerbong. • Modifikasi List Gerbongsehinggalebihinteraktifdanlengkap.
TugasBesar • Dikumpulkanseminggusetelahujianakhir • MembuatModifikasi List GerbonguntukpemesananTiketKeretaApi,… • BatasanSistem : Tujuan, JenisKereta, Jam Keberangkatan • PerilakuSistem : Menampilkaninformasikursi, memintanomorkursi, memintajumlahkursi. • Dikerjakanmenggunakan C++ STL, lebihbaikjikabisadihubungkandengan basis data Postgresql.