Algoritma dan Struktur
Data
Pertemuan #10, 9 Juni 2011
Acep Taryana, aetthea.blog.unsoed.ac.id Teknik Elektro Unsoed
Kompetensi
•
Kompetensi Umum : Setelah mengikuti mata kuliah
ini mahasiswa dapat mendesain program aplikasi
“Abstraksi Reservasi Kereta Api”, “Abstraksi Jam”,
“Abstraksi Sistem Tanki Air” menggunakan STL
bahasa C++.
•
Kompetensi Khusus : Mahasiswa mampu membuat
Class Gerbong, dengan mengkonversikan program
gerbong kerata api yang telah diajarkan dalam
Pokok Bahasan
•
Definisi Atribut dan Metode Class
Sub Pokok Bahasan :
•
Membuat pengembangan lebih lanjut
Class Gerbong, tambahkan metode
PesanKursi(), metode
CetakStatusKursi(),
HitungKursiKosong(),
Kegiatan Mengajar
• Mahasiswa akan diarahkan untuk memahami struktur
List<gerbong> yang memuat object gerbong.
• Mahasiswa diarahkan untuk memahami dan
menggunakan variabel pos, *pos, pos-> untuk mengakses struktur list dalam STL C++.
• Mahasiswa diarahkan untuk memahami dan
menggunakan metode end(), begin() yang dimiliki oleh object list STL C++.
• Mahasiswa diarahkan untuk mampu menambahkan dan
menggunakan beberapa metode baru dari Class Gerbong meliputi PesanKursi(), metode
Definisi List dalam STL C++
•
List dalam STL C++ menggunakan
Pointer Pos sebagai penunjuk akses ke
berbagai node dalam list<Gerbong>
•
Pos didefinisikan sebagai beriku :
List<Gerbong>::iterator Pos;
•
Pos ditunjukkan ke node awal dari list
L :
Pointer Pos digerakkan
ke node Next atau Prev
Pos++;
Mengetahui Batas Akhir atau Awal
suatu List L
Apakah pointer pos sudah mencapai akhir List
L?
if (pos ! = L.end()) {
cout << “Pointer pos belum mencapai L.end()” << endl; }
else
Mengakses Metode atau Atribut
Object dari Class Gerbong
Gambaran Struktur Class Gerbong
Mengakses Metode atau Atribut
Object dari Class Gerbong
•
Didefinisikan Gb1, Gb2, Gb3 sebagai
object dari Class Gerbong :
Gerbong Gb1, Gb2, Gb3
;
•
Diakses metode CetakGerbong dari
Object Gb1, Gb2, Gb3 sebagai berikut :
Memasukkan object Gb1, Gb2, Gb3
ke dalam List L
•
Dimasukkan satu per satu dari Gb1,
Mengakses salah satu metode CetakGerbong dari
object Gb1, Gb2, Gb3 yang sudah dirangkai dalam
List
•
Pos->CetakGerbong(), maka yang tercetak