Algoritma dan Struktur Data Pemodelan Reservasi Kereta Api

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 Pesan. Kursi(), metode Cetak. Status. Kursi(), Hitung. Kursi. Kosong(), Search. Nama. Penumpang().

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 Pesan. Kursi(), metode Cetak. Status. Kursi(), Hitung. Kursi. Kosong(), Search. Nama. Penumpang().

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<Gerbong> • Pos didefinisikan sebagai beriku : List<Gerbong>: : 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 << “Pointer pos belum mencapai L. end()” << endl; } else cout << “Pointer pos sudah mencapai L. end()” << endl;

Mengakses Metode atau Atribut Object dari Class Gerbong Gambaran Struktur Class Gerbong Gambaran Object Gb 1, Gb 2, Gb 3 dari Class Gerbong

Mengakses Metode atau Atribut Object dari Class Gerbong • Didefinisikan Gb 1, Gb 2, Gb 3 sebagai object dari Class Gerbong : Gerbong Gb 1, Gb 2, Gb 3; • Diakses metode Cetak. Gerbong dari Object Gb 1, Gb 2, Gb 3 sebagai berikut : Gb 1. Cetak. Gerbong() Gb 2. Cetak. Gerbong() Gb 3. Cetak. Gerbong()

Memasukkan object Gb 1, Gb 2, Gb 3 ke dalam List L • Dimasukkan satu per satu dari Gb 1, Gb 2, Gb 3 sbb :

Mengakses salah satu metode Cetak. Gerbong dari object Gb 1, Gb 2, Gb 3 yang sudah dirangkai dalam List • Pos->Cetak. Gerbong(), maka yang tercetak adalah info kursi dan no gerbong dari Node Pertama.

Contoh Program List L