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

Algoritma dan Struktur
Data
Pemodelan Reservasi Kereta Api

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
matakuliah Dasar Pemrograman.

Pokok Bahasan
• Definisi Atribut dan Metode Class

Gerbong

Sub Pokok Bahasan :
• Membuat pengembangan lebih lanjut
Class Gerbong, tambahkan metode
PesanKursi(), metode
CetakStatusKursi(),
HitungKursiKosong(),
SearchNamaPenumpang().

Kegiatan Mengajar
• Mahasiswa akan diarahkan untuk memahami struktur
List 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(), HitungKursiKosong(),
SearchNamaPenumpang().

Definisi List dalam STL C++
• List dalam STL C++ menggunakan
double link list. Gambaran double link
list sbb :

Pointer Pos sebagai penunjuk akses ke
berbagai node dalam list
• Pos didefinisikan sebagai beriku :
List::iterator Pos;
• Pos ditunjukkan ke node awal dari list
L:
Pos = L.begin()

Pointer Pos digerakkan
ke node Next atau Prev

Pos++;

Pos--;

Mengetahui Batas Akhir atau Awal
suatu List L
Apakah pointer pos sudah mencapai akhir List
L?

if (pos ! = L.end()) {
cout