Kompetensi :
-Mahasiswa mampu menggunakan rutin yang ada dalam bahasa C++
menggunakan STL
- Memahami “list” & aplikasinya
#8
17 MEI 2013
Syarat
• Mahasiswa sudah memahami operasi
push, pop, reverse, add dalam STL list.h (C++)
• Mahasiswa sudah memahami ADT
Problem
• Pada pertemuan #2, dijelaskan
bagaimana menggunakan library
list.h yang memuat berbagai metode seperti push, pop, add, dsb.
• Pertemuan #2 baru menjelaskan
penggunaan list untuk tipe data dasar (int, char, ...)
• Pertemuan #3 bagaimana
menggunakan list.h untuk tipe data buatan
• Objek pembelajaran #3 ADT Kereta
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
Kompetensi 2,3,4
• #include <iostream.h> • #include <list.h>
• int main() Salah atau
ADT (
Abstract Data Type
)
Gerbong
OO Concept
Class Gerbong
ATRIBUT / VARIABEL
METODE / PROCEDURE/ FUNCTION CONSTRUCTOR = Metod yang
List Bertipe Data Buatan
• List <Gerbong> lgerbong;
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
Tugas List Buatan
• Membuat Metod baru di dalam Class
Gerbong
• Membuat Driver untuk menguji
metod baru tersebut
• Tugas dalam Project List Gerbong
dalam 3 file (*.h, *.cpp, Driver).
• Dikerjakan secara kelompok,