Nama : Sandrianus Marten Bau

Kelas : 2E
Npm : 2213020028

Tugas Struktur Data QUEUE

1. Buatlah program Queue dengan operasi enqueue NPM kalian masing-masing

Kelas Queue:
• __init__ method: Inisialisasi objek antrian dengan membuat atribut items yang merupakan
daftar kosong.
• is_empty method: Mengembalikan True jika antrian kosong, False jika tidak.
• enqueue method: Menambahkan elemen ke dalam antrian (diakhir antrian) dan mencetak
pesan bahwa elemen tersebut telah ditambahkan ke dalam antrian.
• dequeue method: Menghapus dan mengembalikan elemen pertama dari antrian. Jika
antrian kosong, mencetak pesan bahwa antrian kosong dan tidak dapat melakukan dequeue.
• size method: Mengembalikan jumlah elemen dalam antrian.
Menggunakan Kelas Queue:
• Inisialisasi NPM dan Objek Queue: Mendefinisikan NPM sebagai string dan membuat objek
antrian (queue) menggunakan kelas Queue.
• Operasi Enqueue: Untuk setiap digit dalam NPM, melakukan operasi enqueue untuk
menambahkannya ke dalam antrian.
 • Menampilkan Isi Antrian: Mencetak isi antrian setelah semua operasi enqueue selesai.
• Operasi Dequeue: Melakukan operasi dequeue untuk mengeluarkan elemen pertama dari
antrian.
• Menampilkan Isi Antrian Setelah Dequeue: Mencetak isi antrian setelah operasi dequeue
selesai.

2. Buatlah program Queue menggunakan operasi enqueue, dan lakukan dequeue sebanyak 5,
serta tampilkan sisa dari daftar Queue! (Inputan menggunakan tanggal lahir masing-masing)

Kelas Queue :

• __init__: Metode inisialisasi untuk membuat objek queue dengan atribut items yang awalnya
kosong.
• enqueue: Metode untuk menambahkan elemen ke dalam antrian dengan menambahkannya
ke akhir daftar (self.items).
• dequeue: Metode untuk menghapus elemen dari awal antrian. Jika antrian tidak kosong,
elemen dihapus dan dikembalikan; jika kosong, None dikembalikan.
• is_empty: Metode untuk memeriksa apakah antrian kosong atau tidak.
Fungsi display_queue :
Fungsi ini digunakan untuk menampilkan sisa elemen dalam antrian.
Main Program:
• Program utama membuat objek my_queue dari kelas Queue.
• Menggunakan metode enqueue, tanggal lahir dimasukkan ke dalam antrian.
• Menampilkan sisa elemen dalam antrian setelah operasi enqueue menggunakan fungsi
display_queue.
• Melakukan operasi dequeue sebanyak 5 kali, dan menampilkan elemen yang di-dequeue
atau mencetak "Queue kosong." jika antrian kosong.
• Menampilkan sisa elemen dalam antrian setelah operasi dequeue menggunakan fungsi
display_queue.

3. Buatlah program yang menunjukkan bahwa Queue dalam keadaan Overflow dan Underflow!
(Inputan menggunakan NPM)
Kelas Queue:
• __init__(self, capacity): Konstruktor kelas Queue digunakan untuk inisialisasi objek
queue dengan kapasitas tertentu. Queue diimplementasikan sebagai array dengan
ukuran tertentu (capacity), dan dua pointer front dan rear yang menunjukkan posisi
awal dan akhir dari elemen-elemen dalam queue.
• is_full(self): Method ini mengembalikan True jika queue penuh (overflow), yaitu jika
ukuran queue sama dengan kapasitasnya.
• is_empty(self): Method ini mengembalikan True jika queue kosong (underflow), yaitu
jika ukuran queue sama dengan 0.
• enqueue(self, item): Method ini menambahkan elemen ke dalam queue. Jika queue
sudah penuh, method mengembalikan True untuk menandakan overflow. Jika tidak,
elemen ditambahkan di posisi rear yang sesuai dengan aturan circular queue.
• dequeue(self): Method ini menghapus elemen dari depan queue. Jika queue kosong,
method mengembalikan True bersama dengan None untuk menandakan underflow.
Jika tidak, elemen dihapus dari posisi front yang sesuai dengan aturan circular queue.
Input NPM dari Pengguna:
• Baris kode npm = input("Masukkan NPM: ") meminta pengguna untuk memasukkan
NPM (Nomor Pokok Mahasiswa).
• Membuat Objek Queue dan Menambahkan NPM ke dalam Queue:
• Baris kode queue_capacity = 5 menentukan kapasitas queue sebesar 5.
• Baris kode queue = Queue(queue_capacity) membuat objek queue dengan kapasitas
yang telah ditentukan.
• Baris kode berikutnya menggunakan loop untuk menambahkan setiap digit dari NPM
ke dalam queue. Jika terjadi overflow (queue penuh), pesan "Overflow terjadi!
Queue penuh." akan dicetak.
Menghapus NPM dari Queue:
• Baris kode while not queue.is_empty(): menggunakan loop untuk menghapus setiap
digit dari queue. Jika queue kosong, pesan "Underflow terjadi! Queue kosong." akan
dicetak. Setiap digit yang dihapus dicetak dengan pesan "Menghapus digit: {digit}".
4. . Buatlah program Queue operasi euqueue dan dequeue menggunakan Linked List!
Class Node:
• Ini adalah simpul (node) dalam linked list yang digunakan untuk merepresentasikan
elemen dalam antrian.
• Setiap simpul memiliki dua atribut: data (yang menyimpan nilai elemen) dan next
(yang menyimpan referensi ke simpul berikutnya dalam linked list).
Class Queue:
• Ini adalah implementasi dari struktur data antrian.
• Metode __init__: Menginisialisasi antrian dengan menetapkan front dan rear ke nilai
awal None.
• Metode is_empty: Mengembalikan True jika antrian kosong (tidak ada elemen), dan
False sebaliknya.
• Metode enqueue: Menambahkan elemen baru ke dalam antrian. Jika antrian kosong,
front dan rear diatur ke simpul baru. Jika tidak, simpul baru ditambahkan ke bagian
belakang antrian.
• Metode dequeue: Menghapus dan mengembalikan elemen dari depan antrian. Jika
antrian kosong, mengembalikan None.
Metode display:
Menampilkan semua elemen dalam antrian.
Penggunaan pada blok kode terakhir:
Membuat objek queue dari kelas Queue.
Menambahkan beberapa elemen ke dalam antrian menggunakan metode enqueue.
Menampilkan antrian setelah proses enqueue menggunakan metode display.
Menghapus elemen dari depan antrian menggunakan metode dequeue.
Menampilkan antrian setelah proses dequeue menggunakan metode display.
Contoh Penggunaan:
• Menggambarkan cara menggunakan objek Queue dengan mengisi dan
mengosongkan antrian.

5. Buatlah program Queue yang ketika dijalankan terdapat 3 Menu:

1) Tambah Data: Ketika memilih menu 1, maka user akan menginputkan nama
(bebas). Beri kapasitas 5 inputan, jika Queue penuh tampilkan pesan “Daftar Queue
penuh, maaf tidak bisa melakukan input”.
2) Hapus Data: Ketika memilih menu 2, maka user akan melakukan delete data
berdasarkan prinsip Queue (FIFO). Jika tidak ada data dan user melakukan delete
data, maka tampilakan pesan “Data kosong, tidak bisa melakukan delete”.
3) Tampilkan Data: Ketika user memilih menu 3, maka akan menampilkan data yang
sudah diinput oleh user. Kalau data kosong, maka tampilkan pesan “Data Kosong”
Kelas Queue:
• __init__(self, capacity): Metode inisialisasi (constructor) yang digunakan untuk
membuat objek antrian baru. capacity adalah parameter yang menentukan kapasitas
maksimum antrian, yaitu berapa banyak elemen yang dapat dimasukkan ke dalam
antrian.
• is_full(self): Metode yang mengembalikan True jika antrian penuh (sudah mencapai
kapasitas maksimum), dan False jika tidak.
• is_empty(self): Metode yang mengembalikan True jika antrian kosong (tidak ada
elemen di dalamnya), dan False jika tidak.
• enqueue(self, data): Metode untuk menambahkan data ke dalam antrian. Jika antrian
penuh, pesan kesalahan akan dicetak. Jika tidak, data akan ditambahkan ke dalam
antrian dan pesan sukses dicetak.
• dequeue(self): Metode untuk menghapus data dari antrian. Jika antrian kosong,
pesan kesalahan akan dicetak. Jika tidak, data pertama dari antrian akan dihapus,
dan pesan sukses dicetak.
• display(self): Metode untuk menampilkan isi antrian. Jika antrian kosong, pesan
bahwa data kosong akan dicetak. Jika tidak, data dalam antrian akan dicetak satu per
satu.
Fungsi Utama main():
• Pertama-tama, objek Queue dibuat dengan kapasitas 5.
• Program berjalan dalam loop tak terbatas yang menampilkan menu pilihan kepada
pengguna.
• Pengguna dapat memilih untuk menambahkan data ke dalam antrian (1), menghapus
data dari antrian (2), menampilkan data dalam antrian (3), atau keluar dari program
(0).
• Input pengguna kemudian diolah sesuai pilihan yang dipilih.
• Program akan terus berjalan hingga pengguna memilih untuk keluar (0).
Eksekusi:
Fungsi utama (main()) dijalankan jika skrip dieksekusi sebagai program utama.
Contoh Penggunaan:
Pengguna dapat menjalankan program ini untuk mengelola suatu antrian dengan
batas kapasitas 5. Program menyediakan opsi untuk menambah, menghapus, dan
menampilkan data dalam antrian.