14 0 51 KB
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