Pertanyaan
SOAL LATIHAN/TUGAS Latihan 7 1. Sebutkan ciri circular Queue dalam kondisi: a Kosong b Penuh c Bisa diisi d Ada isinya e Hanya berisi 10 record f Tempat yang kosong hanya ada 10 2 Tulis algoritma lengkap untuk: a. Insert sebuah record b Delete sebuah record 3 Tulis algoritma yang lengkap untuk mengisi antrian record per record sebanyak 10 record selama antrian belum penuh. Apabila antrian penuh , walaupun belum mengisi 10 record, proses pengisian dihentikan 4 Tulis algoritma yang lengkap untuk mendelete isi antrian record per record sebanyak 10 record selama antrian masih ada isinya Apabila antrian sudah kosong, walaupun belum mendelete sebanyak 10 record, maka proses delete dihentikan 5 Tulis untuk menghitung dan mencetak jumlah tempat(elemen)) yang ada isinya bila diketahui nilai F dan R tanpa mengetahui nilai Counter
Solusi
Jawaban
1. Ciri circular queue dalam kondisi: a. Kosong: Semua elemen berada di posisi 0 b. Penuh: Semua elemen berada di posisi maksimum c. Bisa diisi: Semua elemen berada di posisi antara 0 dan maksimum d. Ada isinya: Semua elemen berada di posisi antara 0 dan maksimum e. Hanya berisi 10 record: Semua elemen berada di posisi antara 0 dan 9 f. Tempat yang kosong hanya ada 10: Semua elemen berada di posisi antara 0 dan 92. Algoritma lengkap untuk: a. Insert sebuah record: - Jika antrian kosong, tambahkan record ke posisi 0 - Jika antrian penuh, tambahkan record ke posisi maksimum - Jika antrian tidak kosong dan tidak penuh, tambahkan record ke posisi yang tersedia b. Delete sebuah record: - Jika antrian kosong, tidak bisa menghapus record - Jika antrian penuh, tidak bisa menghapus record - Jika antrian tidak kosong dan tidak penuh, hapus record dari posisi yang tersedia3. Algoritma lengkap untuk mengisi antrian record per record sebanyak 10 record selama antrian belum penuh: - Jika antrian kosong, tambahkan record ke posisi 0 - Jika antrian penuh, tidak bisa menambahkan record - Jika antrian tidak kosong dan tidak penuh, tambahkan record ke posisi yang tersedia4. Algoritma lengkap untuk mendelete isi antrian record per record sebanyak 10 record selama antrian masih ada isinya: - Jika antrian kosong, tidak bisa menghapus record - Jika antrian penuh, tidak bisa menghapus record - Jika antrian tidak kosong dan tidak penuh, hapus record dari posisi yang tersedia5. Untuk menghitung dan mencetak jumlah tempat(elemen) yang ada isinya bila diketahui nilai F dan R tanpa mengetahui nilai Counter: - Jika F = R, jumlah elemen = R - Jika F > R, jumlah elemen = F - R - Jika F R - F
Penjelasan
1. Circular queue adalah struktur data yang digunakan untuk menyimpan data dalam bentuk antrian. Dalam circular queue, posisi awal dan akhir antrian bertemu, sehingga tidak ada batasan untuk posisi elemen.2. Untuk menambahkan atau menghapus elemen dari antrian, kita perlu memeriksa apakah antrian sudah penuh atau kosong. Jika antrian penuh, kita tidak bisa menambahkan elemen baru. Jika antrian kosong, kita bisa menambahkan elemen baru. Jika antrian tidak kosong dan tidak penuh, kita bisa menambahkan atau menghapus elemen sesuai kebutuhan.3. Untuk mengisi antrian dengan 10 record, kita perlu memeriksa apakah antrian sudah penuh atau kosong. Jika antrian penuh, kita tidak bisa menambahkan record. Jika antrian kosong, kita bisa menambahkan record. Jika antrian tidak kosong dan tidak penuh, kita bisa menambahkan record sesuai kebutuhan.4. Untuk menghapus 10 record dari antrian, kita perlu memeriksa apakah antrian sudah kosong atau penuh. Jika antrian kosong, kita tidak bisa