Hexatech Multimedia

Struktur Data Tipe Queue Dalam kesempatan kedua kalinya saya menuliskan sebuah artikel tentang struktur data antrian. Implementasi program queue dengan linked list. Dalam membuat program antrian ini kita harus menentukan titik poinnya terlebih dahulu dalam contoh program yang kedua ini saya menggunakan (front ) > untuk titik depan dan  (rear ) > untuk titik belakang.  Serta sistem operasi yang digunakan  push untuk menambahkan data. Contoh program Source code : /*  * C++ Program to Implement Queue using Linked List  */ #include <iostream> //#include<stdio.h> //#include<conio.h> using namespace std; typedef struct node {     int data;     struct node *next; } NODE ; NODE *front= NULL ; NODE *rear= NULL ; NODE *p = NULL ; //int *np = NULL; void push( int x ) {     NODE *np = new NODE ;     np->dat...

STRUKTUR DATA MENGGUNAKAN TIPE DATA QUEUE Pengertian Queue Queue adalah suatu kumpulan data yang penambahan elemennya hanya bisa dilakukan pada suatu ujung ( disebut dengan sisi belakang / back ) dan penghapusan atau pengambilan elemen dilakukan lewat ujung yang lain ( disebut dengan sisi depan / front ). Metode Pada Queue : 1. Enqueue = menambahkan data ke queue di paling belakang 2. Dequeue = mengambil dari antrian paling depan, elemen akan hilang 3. Peek         = memeriksa data antrian pertama 4. IsEmpty    = memeriksa apakah antrian kosong Study Kasus  Cucian Mobil Gemilang Dalam sebuah tempat cucian mobil, setiap mobil yang masuk hendak mencuci mobilnya mendapatkan sebuah kertas antrian yang ditulis dengan nomor sesuai urutan mobil yang masuk. Implementasi antrian dengan struktur data tipe queue : Dalam antrian dikenal dengan 2 operasi dasar yaitu menambah elemen baru yang akan diletakan dibagian belakang antrian dan menghapus...