PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 236 case 2: dequeue(); break; case 3: display(); break; case 4: exit(0); default: printf("\nPILIHAN TIDAK TERSEDIA\n"); } } getch(); } void enqueue() { NODE *temp; int info = 0; printf("Enter data to be enqueued (0-9999) : "); scanf("%d",&info); temp = (NODE *) malloc(sizeof(NODE)); if (temp == NULL) printf("\nMemory Allocation Failed");
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 237 else { temp->data = info; temp->link = NULL; if (front == NULL) { front = rear = temp; } else { rear->link = temp; rear = temp; } printf(" Node has been inserted at End Successfully !!"); } } void dequeue() { NODE *temp; int info; if (front == NULL) { printf(" Underflow!!!");
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 238 } else { temp = front; info = front->data; if (front == rear) { rear = NULL; } front = front->link; temp->link = NULL; printf(" Deleted Node(From Front)with the Data: %d\n", info); free(temp); } } void display() { NODE *temp; if (front == NULL) printf("Empty Queue\n"); else { temp = front;
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 239 printf("Front->"); while (temp) { printf("[%d]->", temp->data); temp = temp->link; } printf("Rear\n"); } } Hasil eksekusi program di atas adalah sebagai berikut:
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 240 Gambar 7.13 program studi kasus 2
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 241 Gambar 7.14 program studi kasus 2 lanjutan
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 242 Gambar 7.15 program studi kasus 2 lanjutan
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 243 Gambar 7.16 hasil program studi kasus 2 Gambar 7.17 hasil program studi kasus 2 lanjutan
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 244 7.5 Kesimpulan dan Saran 7.5.1 Kesimpulan Queue atau antrian merupakan kumpulan elemen yang pengisian dan penghapusan elemen yang dilakukan dari sisi atau gerbang yang berbeda beda. Pengisian dilakukan dari gerbang belakang dan penghapusan gerbang depan. Hal ini menunjukan bahwa untuk queue mempunyai dua gerbang yaitu gerbang depan dan belakang. Dengan demikian dapat dlihat bahwa queue mempunyai sifat FIFO ( Frist in, Frist out ), yaitu elemen yang pertama masuk akan keluar pertama juga. 7.5.2 Saran Di harapkan agar dapat memahami dengan betul mengenai materi queue ini. Serta dapat mempraktikan sendiri dan juga menyelesaikan studi kasus lainnya. Dan memahami struktur data yang digunakan dalam antrian (queue).
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 245
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 246 DAFTAR PUSTAKA Muhammad Sholeh, Rochmat Haryanto, A. P. (2013). Panduan Belajar Pemograman Terstruktur. Universitas Amikom Yogyakarta. (2018). Algoritma Struktur Data. Diakses pada 28 November 2022, dari http://materi.amikom.ac.id/2020/10/25102020_Modul%20Teori%20Algoritma%20Str uktur%20Data.pdf Delima. Konsep Dasar Algoritma Pemrograman dan Bahasa Pemrograman. Diakses pada 28 November 2022, dari Fakultas Ilmu Tarbiyah dan Keguruan UINSU https://osf.io/cp5zr/download/?format=pdf Nur Hidayati, M.Kom. (2016). Modul Struktur Data. Jakarta: Bina Sarana Informatika. Tersedia dari https://repository.bsi.ac.id/index.php/unduh/item/283413/Modul_strukturData.pdf diakses pada 29 November 2022 Budiman, Edy. (2020). Algoritma dan Pemograman. Samarinda:Fakultas Teknologi Informasi dan Komputer (FTIK) Universitas Mulawarnman. Tersedia dari https://repository.unmul.ac.id/bitstream/handle/123456789/4927/Buku%20Algoritma %20dan%20Pemrograman.pdf diakses pada 29 November 2022 Triase. (2020). Struktur Data. Medan: Fakultas Sains dan Teknologi Universitas Islam Negeri Sumatera Utara. Tersedia dari http://repository.uinsu.ac.id/9717/2/Diktat%20Struktur%20Data.pdf
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 247 Ahmad muhardian. (2019, may 26). Belajar Pemrograman C #15: Apa itu Pointer? Retrieved 12 20, 2022, from Belajar Pemrograman C#15: apa itu pointer?-Petani Kode: https://www.petanikode.com/c-pointer/ Fajar . (2019, maret 4). Pointer. Retrieved 12 20, 2022, from Ponter-Belajar C++: https://www.belajarcpp.com/tutorial/cpp/pointer/