UNIVERSITAS INDO GLOBAL MANDIRI

FAKULTAS ILMU KOMPUTER

KAMPUS SUDIRMAN
Jalan Jenderal Sudirman No. 629 Palembang
Telp: 0711-322705, 322706 Fax: 0711-357754
UNIVERSITAS IGM Website : www.uigm.ac.id E-mail : info@uigm.ac.id

UJIAN AKHIR SEMESTER GANJIL 2017/2018

Mata kuliah : Struktur Data (Teori) Waktu : 17.00 – 19.00 Kode Format : UIGM-PM-
09.1/08-4/R0
Penguji : Willy, M.Kom. Kelas : 211301 Telah di Verifikasi Penjamin
Mutu Internal :
Hari/Tanggal : 18 Januari 2018 Ruang : A302

Program Studi : Teknik Informatika Sifat Ujian : Tutup Buku

A. PETUNJUK :
1. Peserta Ujian Wajib Menanda tangani Daftar Hadir Ujian.
2. Peserta Ujian Wajib Membawa Kartu Peserta Ujian.
3. Tidak diperkenankan meminjam alat tulis, menggunakan Telepon Genggam (HP)/Gadget selama
ujian berlangsung.
4. Tulisan harus jelas dan bersih.
5. Kerjakan lah soal yang Saudara anggap lebih mudah terlebih dahulu.

B. SOAL- SOAL
No. Soal/Pertanyaan Bobot
1 Apa perbedaan antara stack dan queue? 20

2 Apa perbedaan antara Array dan Linked List pada Stack? 25

3 Apa perbedaan antara Array dan Linked List pada Queue? 25

4 void method_unknown(){
Node* temp = front;
while(temp != NULL){
cout << temp->getData() << " ";
temp = temp->getNext(); 10
}
cout << endl;
};
Apa yang dilakukan oleh method_unknown?

Halaman 1 dari 2
 UNIVERSITAS INDO GLOBAL MANDIRI
FAKULTAS ILMU KOMPUTER
KAMPUS SUDIRMAN
Jalan Jenderal Sudirman No. 629 Palembang
Telp: 0711-322705, 322706 Fax: 0711-357754
UNIVERSITAS IGM Website : www.uigm.ac.id E-mail : info@uigm.ac.id

UJIAN AKHIR SEMESTER GANJIL 2017/2018

Mata kuliah : Struktur Data (Teori) Waktu : 17.00 – 19.00 Kode Format : UIGM-PM-
09.1/08-4/R0
Penguji : Willy, M.Kom. Kelas : 211301 Telah di Verifikasi Penjamin
Mutu Internal :
Hari/Tanggal : 18 Januari 2018 Ruang : A302

Program Studi : Teknik Informatika Sifat Ujian : Tutup Buku

5 void method_unknown(int data){

if(front == NULL){
front = new Node(data);
back = front;
}
else if(front == back){ //
Node* temp = new Node(data);
Node* temp2;
temp2 = front;
temp->setNext(temp2);
front = temp;
back = temp2;
}
20
else{
Node* temp = new Node(data);
Node* temp2;
temp2 = front;
temp->setNext(temp2);
front = temp;
while(temp->getNext() != NULL){
temp = temp->getNext();
}
back = temp;
}
};
Apa yang dilakukan oleh method_unknown ini?

-----Selamat Mengerjakan -----

Halaman 2 dari 2