Pertemuan 9 STD [PDF]

Citation preview

Nama : Dwi Akbar Faladika Wiyono Kelas : 10.2A.05 RPL Struktur Data (STD)



Tugas struktur data pertemuan 9 Soal latihan 1 Berikan gambaran/ilustrasi dari kasus antrian berikut: a. b. c. d.



Diketahui suatu antrian /queue dgn max =6 Lakukan enqueue 4 elemen kedalam antrian, dimanakah posisi head Dan tail? Kemudian lakukan Dequeue 2 elemen dari antrian. Maka dimana posisi head Dan tail? Dari keadaan diatas,bagaimanakah kondisi penuh Dan isEmpty nya? Jawab:



0



1



2



3



6



1



2



3



4



Head = 0



5



Max=6



Tail = 4 Enqueue (6)



3 0



Head = 0



1



6 2



3



4



Tail = 2 Dequeu ()



5



Max=6



Latihan soal 2



1. Prinsip antrian adalah A. First in first out



2. Bentuk deklarasi manipulasinlinked list harus menggunakan suatu pointer penunjuk ke node pertama ( Head) dalam linked list yaitu A. self.head = Node (“Head”)



3. Yang tidak termasuk dalam operasi antrian, adalah E. Clear



4. Menghapus elemen dari antrian dilakukan dari posisi B. Depan / Head



5. Maksud dari perintah program Node.next= self.head.next Self.head.next = node Self.size + = 1 A. Menambah elemen antrian