Hati Ikhlas – Pikiran CerdasPertemuan 10, Algoritma&Struktur Data : Reservasi Kereta Api Hati Ikhlas - Pikiran Cerdas

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}

Pokok Bahasan

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 CetakStatusKursi(),

Definisi List dalam STL C++

• _{List dalam STL C++ menggunakan double link}

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 :

Gb1.CetakGerbong()

Memasukkan object Gb1, Gb2, Gb3

ke dalam List L

• _{Dimasukkan satu per satu dari Gb1, Gb2, Gb3}

Mengakses salah satu metode CetakGerbong dari object Gb1, Gb2, Gb3 yang sudah dirangkai dalam List

• _{Pos->CetakGerbong(), maka yang tercetak adalah}