Kasus Kosong Pada berbagai Struktur Data

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
Akhir akses list : Pada saat traversal/searching perlu ada pengontrolan
akses elemen terakhir dari list.
Pengontrolan Kasus Kosong
• Cek kondisi list, apakah sudah ada atau belum
if ( Kosong )
{ cetak “Kasus Kosong” }
else
do
...
while (……..)
Contoh Pengontrolan Kasus Kosong
• Susunlah aplikasi untuk modifikasi program
CikalKA2_1_2.cpp, menggunakan Repeat Until
atau do—while dalam bahasa C pada metode
carilistgerbong.
• Menyusun penanganan pemanggilan
metode/prosedure/fungsi jika objeknya yang
dicari NULL.
• Mencari kasus kosong sebanyak 5 buah.
Contoh Pengontrolan Kasus Kosong
• Menggunakan While atau while --do dalam bahasa C
pos=cl.begin();
while ( (!found) && (pos!=cl.end()) ){
if ( (*pos).NoGerbong == No ){
found = true;
return pos; // Ketemu
}
else {
pos++;
}
}
if (!found)
{
return pos;
}
// tidak ketemu
Pointer UAS
• Penerapan berbagai metode STL dalam List
Gerbong.
• Modifikasi List Gerbong sehingga lebih
interaktif dan lengkap.
Tugas Besar
• Dikumpulkan seminggu setelah ujian akhir
• Membuat Modifikasi List Gerbong untuk
pemesanan Tiket Kereta Api,…
• Batasan Sistem : Tujuan, Jenis Kereta, Jam
Keberangkatan
• Perilaku Sistem : Menampilkan informasi kursi,
meminta nomor kursi, meminta jumlah kursi.
• Dikerjakan menggunakan C++ STL, lebih baik jika
bisa dihubungkan dengan basis data Postgresql.