PENGANTAR STRUKTUR DATA

Queue (Antrean)

Struktur Data Antrean (Queue) adalah suatu bentuk khususdari List Linier dengan operasi penyisipan (Insertion) hanya diperbolehkan pada salah satu sisi, yang disebut sisi Belakang (Rear) dan operasi penghapusan (Deletion) hanya diperbolehkan pada sisi lainnya yang disebut sisi Depan(Front) dari List.

Prinsip Antrean : FIFO (First In First Out) atau FCFS (First Come First Serve)       “ Yang Tiba lebih awal Maka akan dilayani Terlebih Dahulu”. Jika diartikan secara harfiah, Queue berarti antrian, Queue merupakan salah satu contoh aplikasi dari pembuatan double linked list yang cukup sering kita temui dalam kehidupan sehari-hari, misalnya saat Anda mengantri di loket untuk membeli tiket. Istilah yang cukup sering dipakai seseorang masuk dalam sebuah antrian adalah Enqueue. Dalam suatu antrian, yang dating terlebih dahulu akan dilayani lebih dahulu. Istilah yang sering dipakai bila seseorang keluar dari antrian adalah Dequeue.

Struktur data Queue harus memiliki operasi-operasi sebagai berikut :

EnQueue Memasukkan data ke dalam antrian Enqueue

Fungsi EnQueue berguna untuk memasukkan sebuah elemen dalam queue

 DeQueue Mengeluarkan data terdepan dari antrian

Fungsi DeQueue berguna untuk mengambil sebuah elemen dari queue. Operasi ini sering disebut juga serve. Hal ini dilakukan dengan cara memindahkan sejauh satu langkah ke posisi di depannya sehingga otomatis elemen yang paling depan akan tertimpa dengan elemen yang terletak di belakangnya.

Clear Menghapus seluruh antrian

Fungsi Clear berguna untuk menghapus semua elemen dalam queue dengan jalan mengeluarkan semua elemen tersebut satu per satu hingga queue kosong dengan memanfaatkan fungsi Dequeue.

 IsEmpty Memeriksa apakah antrian kosong

Fungsi IsEmpty berguna untuk mengecek apakah queue masih kosong atau sudah berisi data. hal ini dilakukan dengan mengecek apakah tail bernilai -1 atau tidak. Nilai -1 menandakan bahwa queue masih kosong.

IsFull Memeriksa apakah antrian penuh

Fungsi IsFull berguna untuk mengecek apakah queue sudah penuh atau masih bias menampung data dengan cara mengecek apakah nilai tail sudah sama dengan jumlah maksimal queue. Jika nilai keduanya sama, berarti queue sudah penuh.

      

KOMPONEN DARI SISTEM PADA PT. ARSAL TOUR & TRAVEL

KOMPONEN DARI SISTEM PADA PT. ARSAL TOUR & TRAVEL

KELOMPOK : DWI SEPTYANINGTYAS               (42212308)

                         PITRIA JULIANI RIEZKI                  (45212673)

                         REZA FAHRUL S                              (46212197)

                         SYARIFAH NUR FAIZA                  (47212262)

                         VILIAYANTI SERAWA                    (47212591)

KELAS                        : 3DA01

Berikut ini kami akan membahas Komponen dan Elemen pada sistem yang berada di PT.Arsal Tour & Travel yang terdiri dari : Tujuan, Masukan, Proses, Keluaran, dan lingkungan

1.     Tujuan

Untuk mempermudah pencatatan dan pembukuan hasil dari penjualan tiket .

2.     Input

Input adalah dokumen atau segala sesuatu yang dimasukkan ke dalam suatu sistem yang selanjutnya akan diproses.c Contoh form pemesanan ,form pembayaran ,dan pencatatan pembayaran.

3.     Proses

Merupakan Serangkaian kegiatan yang saling berinteraksi yang mengubah Input menjadi Output.

4.     Output

Merupakan hasil yang di dapat setelah melakukan proses. Output dari proses diatas adalah berupa kwitansi dan tiket. Jika pencatatan pembayaran output yang dihasilkan berupa arsip dokumen yang disimpan perusahaan

5.     Lingkungan

Lingkungan luar dari susatu sistem merupakan lingkungan yang berada di luar dari sistem. yang dapet mempengaruhi sebuah sistem itu sendiri. Apa bila kita bisa mengontrol lingkungan luar tersebut, maka lingkungan itu dapat menguntungkan untuk sistem yang kita buat dan sebaliknya, apabila kita tidak bisa menjaga Lingkungan luar sistem itu, maka bisa merugikan sistem yang telah kita buat. Contoh dari lingkungan ini merupakan Pembeli sebagi pihak luar. Apabila Pembeli merasa puas dengan layanan yang kita berikan. Maka kita akan mendapatkan keuntungan yang tentunya lebih banyak.