LISTING DAN CONTOH PROGRAM QUEUE (ANTRIAN) TIPE DATA INTEGER, DOUBLE, STRING C++

Assalamu'alaikum kawan semua. Inilah tugas kelompok terakhir semester 2 mata kuliah struktur data. Kami diberi tugas oleh Ibu Veronica untuk menyelesaikan program queue bertipe data string dengan bahsa C++.

Bisa dibilang, tugas ini cukup menantang karena kita diharuskan menginput data sebanyak 3 buah dalam antrian (queue) yaitu Nama mahasiswa, NIM, dan progdi.

Tentu kawan-kawan masih ingat prinsip antrian (queue) kan? Yap FIFO (First IN, First Out). Jadi, data yang pertama kali dimasukkan itulah data yang akan dikeluarkan pertama kali dalam antrian.

Saya membagi program ini menjadi 6 menu utama, yaitu:

1. Enque (menambah data)
2. Deque (menghapus data)
3. Clear (menghapus semua data)
4. Print (menampilkan semua data)
5. Cek antrian (dengan fungsi is Full dan is Empty)
   
6. Exit (keluar dari program)

Karena banyaknya teman-teman yang meminta agar tugas ini saya share, jadilah saya tulis listingnya di blog ini. Semoga bermanfaat. :)

Berikut tampilannya setelah di build+run:

Kemudian coba kita masukkan pilihan 1 dan isikan data sembarang yang Anda inginkan

Kemudian pilih menu 1 lagi untuk menginput data lagi

Masukkan pilihan 4 untuk menampilkan semua data dalam antrian. Data yang tadi kita inputkan di fungsi enque telah tampil di layar Anda.

Setelah itu, terserah Anda ingin memasukkan pilihan ke berapa. Selamat bersenang-senang dengan program ini ^_^

</p> #include<stdio.h><br>#include<stdlib.h><br>#include<conio.h><br>#include<string.h><br><br>struct mahasisw{<br>       char NIM[30];<br>       char nama[30];<br>       char progdi[30];<br>       struct mahasisw *next;<br>       };<br><br>struct queue{<br>       mahasisw *head;<br>       int count;<br>       mahasisw *tail;<br>       };<br><br>int isFull(queue *queue);<br>int isEmpty(queue *queue);<br>void mahasisw_masuk(queue *queue);<br>void cetak(queue *queue);<br>void mahasiswout(queue *queue);<br>void kosongkan(queue *queue);<br>void mahasisw2an(queue *queue);<br><br>int main(){<br>    queue queue;<br>    queue.count=0;<br>    queue.head=NULL;<br>    queue.tail=NULL;<br><br>    int pilih;<br>    int isfull,isempty;<br>    do{system("cls");<br><br>printf("\nPROGRAM QUEUE DATA MAHASISWA\n");<br>printf("www.riritrabbit.blogspot.com\n\n");<br>printf("  [1]. Enque \n");<br>printf("  [2]. Deque \n");<br>printf("  [3]. Clear\n");<br>printf("  [4]. Print \n");<br>printf("  [5]. Cek antrian \n");<br>printf("  [6]. Exit  \n");<br><br>printf("\nPilihan Anda? "); scanf("%d",&pilih); fflush(stdin);<br><br>if (pilih==1) {mahasisw_masuk(&queue);}<br>else if(pilih==2) {isempty=isEmpty(&queue);<br>        if(isempty==1) {printf("\nAntrian masih kosong. Silakan masukkan data"); getch();}<br>        else {{mahasiswout(&queue); } getch(); }}<br>else if(pilih==3) {kosongkan(&queue);}<br>else if(pilih==4) {cetak(&queue);}<br>else if(pilih==5)<br>{<br>    {isfull=isFull(&queue);<br>    if(isfull==1){printf("\n Antrian penuh\n");getch();}<br>                   else {printf("\nAntrian tidak penuh\n"); getch();}}<br>    {isempty=isEmpty(&queue);<br>    if(isempty==1){printf("\nAntrian kosong.\n");getch();}<br>                   else {printf("\nAntrian tidak kosong\n"); getch();}}<br>}<br>}while(pilih!=6);<br>}<br><br><br>int isFull(queue *queue){<br>     if(queue->count==5) return 8;<br>     else return 10;<br>     }<br><br>int isEmpty(queue *queue){<br>    if(queue->count==0) return 1;<br>    else return 10;<br>}<br><br>void mahasisw_masuk(queue *queue){<br>     mahasisw *pNew;<br>     pNew=(mahasisw*)malloc(sizeof(mahasisw));<br>     if(pNew!=NULL){<br>     if(queue->count==5) {printf("data full"); getch();}<br>     else{<br>          pNew->next=NULL;<br>          printf("\nMasukkan Nama   :  "); scanf("%[^\n]",&pNew->nama);fflush(stdin);<br>          printf("Masukkan NIM    :  "); scanf("%[^\n]",&pNew->NIM);fflush(stdin);<br>          printf("Masukkan Progdi :  "); scanf("%[^\n]",&pNew->progdi);fflush(stdin);<br>          printf("Data berhasil ditambahkan ke dalam antrian ^_^\n"); getch();<br><br>          if(queue->count==0){<br>          queue->head=pNew;<br>          }<br>          else{<br>          queue->tail->next=pNew;<br><br>          }<br>          queue->tail=pNew;<br>          queue->count=(queue->count)+1;<br>          }<br>          }<br>}<br><br>void mahasiswout(queue *queue){<br>      mahasisw *dltPtr;<br>      //char platout[15];<br><br>     if(queue->count == 1){<br>            queue->head = queue->tail =NULL;<br>     }<br>     else {<br>     queue->head=queue->head->next;<br>     }<br><br>     queue->count--;<br><br>}<br><br>void cetak(queue *queue){<br>     mahasisw *pWalker;<br>     int i=1;<br>     pWalker=queue->head;<br>     if(queue->count==0){printf("\nAntrian kosong");getch();}<br>     else{<br>     mahasisw2an(queue);<br>     printf("\n");<br>     while(pWalker!=NULL){<br>                           printf("Data ke-%d:  %s  --->  NIM %s  prodi %s \n",i,pWalker->nama,pWalker->NIM,pWalker->progdi);<br>                           pWalker=pWalker->next; i++;<br>                           }<br>                           getch();<br>         }<br>}<br><br>void kosongkan(queue *queue){<br>  while(queue->head!=NULL){<br>                       mahasiswout(queue);<br><br>                       }<br>  printf("Data sudah terhapus semua...\n"); getch();<br>}<br><br><br>void mahasisw2an(queue *queue){<br>int jml;<br>jml=queue->count;<br>}<br><br><br><br><p style="margin-bottom: 0cm"> <br> </p> <p style="margin-bottom: 0cm"> <br> </p> <p> <br>

NB: Jangan lupa hilangkan semua kode di bawah ini:
<br>
<p style="margin-bottom: 0cm">
<p>
</p> 😊