Laporan Praktikum Struktur Data Modul 15 – Queue Dengan Array

TUJUAN

Mahasiswa mampu menerapkan konsep queue dengan array

Percobaan 1: Queue dengan Array

Salin dan jalankan coding berikut ini kemudian beri komentar pada setiap baris coding.

#include<stdio.h>

#include<conio.h>

#define MAX 10




void enqueue(char karakter);

void dequeue();

void tampil();

char deretan_nama[MAX],fungsi,huruf;

int indeks=4;

main()

{

    printf("Masukkan 5 huruf pertama dari nama :");

    gets(deretan_nama);fflush(stdin);

    printf("Masukkan fungsi yang ingin dijalankan [E]Enqueue/[D]/Dequeue : ");

    fungsi=getchar();




    switch(fungsi)

    {

    case 'E':

        printf("Masukkan 1 huruf yang ingin ditambahkan :");

        huruf=getche();

        enqueue(huruf);

        break;

    case 'D':

        dequeue();

        break;

    default:

        printf("Input tidak terdeteksi");

    }

}




void enqueue(char karakter)

{

    indeks++; //increment variabel indeks

    deretan_nama[indeks]=karakter; //tambahkan karakter inputan ke array paling belakang

    tampil();

}




void dequeue()

{

    int i=0;

    while(deretan_nama[i]!=NULL)

    {

        deretan_nama[i]=deretan_nama[i+1]; //pindahkan isi variabel array i+1 ke variabel array i.

        i++;

    }

    tampil();

}




void tampil()

{  

    int i=0;

    printf("\nQueue deretan nama terbaru adalah ");

    while(deretan_nama[i]!=NULL)

    {

        printf("%c",deretan_nama[i]);

        i++;

    }

}

Dari percobaan yang telah dilakukan, jawab pertanyaan berikut ini:

1. Tampilkan hasil program setelah dijalankan
   
2. Deskripsikan fungsi program tersebut
   Program ini menyimpan sekumpulan char dalam array, yang nanti bisa ditambahkan (enqueue) atau dibuang (dequeue).
   Cara kerja enqueue, program akan menympan char terakhir dalam array terakhir.
   Cara kerja dequeue, program akan memindahkan char dari array i+1 ke array i.
3. Jelaskan konsep Queue
   Queue berarti antrian, yang berarti siapa yang datang duluan akan keluar duluan, atau lebih sering disebut FIFO (First in first out).
4. Jelaskan fungsi Enqueue beserta contoh hasil program ketika dijalankan
   
   Enqueue akan menyimpan inputan terakhir pada array terakhir.
5. Jelaskan fungsi Dequeue beserta contoh hasil program ketika dijalankan
   
   Dequeue akan menimpa isi variable array n dengan variable array n+1, selama isi variable n belum null.
6. Gambarkan flowchart dari coding tersebut [100]