Anda di halaman 1dari 5

NIM : 1411521017 Tangg : 28 Maret 2017

al
Nama : Umar Syukri Asiste :
n
Mata : Struktur Data 1. Dartika Anie Mariam
Kuliah Dan Algoritma
Pemograman
Modul :7 2. Mahfudz Jailani Ibrahim
Kelompok :A

Resume Double Linked List


1. Dasar Teori
Konsep queue adalah FIFO yang merupakan singkatan dari First
In First Out.
Data yang pertama kali dimasukkan atau disimpan, maka data
tersebut adalah yang pertama kali akan diakses atau
dikeluarkan.
Sebuah struktur data dari sebuah queue setidaknya harus
mengandung dua tiga variabel, yakni variabelHEAD yang akan
berguna sebagai penanda bagian depan antrian,
variabel TAILyang akan berguna sebagai penanda bagian
belakang antrian dan ARRAY DATAdari yang akan menyimpan
data-data yang dimasukkan ke dalam queue tersebut.

2. Latihan :
Syntax :
//---------------------------------------------------------------------------

#include <vcl.h>
#include <conio.h>
#include <iostream.h>
#define MAX 100
#pragma hdrstop

struct antrian{
int id[MAX], head, tail;
string nama[MAX];
}pelanggan;

Praktikum Struktur Data dan Algoritma


//---------------------------------------------------------------------------

#pragma argsused

void create()
{
pelanggan.head = -1;
pelanggan.tail = -1;
}

//melihat data kosong

bool empty ()
{
if(pelanggan.tail == -1)
{
return true;
}
else
{
return false;
}
}

//melihat data penuh

bool full()
{
if(pelanggan.tail == MAX-1)
{
return true;

Praktikum Struktur Data dan Algoritma


}
else
{
return false;
}
}

//menambah data

void antrianPelanggan(int isi_id, string isi_nama)


{
if(empty())
{
pelanggan.head = 0;
pelanggan.tail = 0;
pelanggan.id[pelanggan.head] = isi_id;
pelanggan.nama[pelanggan.head] = isi_nama;
}
else if(!full())
{
pelanggan.tail = pelanggan.tail +1;
pelanggan.id[pelanggan.tail] = isi_id;
pelanggan.nama[pelanggan.tail] = isi_nama;
}
else
{
cout<<"Data Penuh"<<endl;
}
}

//menghapus data

Praktikum Struktur Data dan Algoritma


void hapus()
{
if(empty())
{
cout<<"Data Kosong"<<endl;
}
else
{
int n = pelanggan.head;
while(n <= pelanggan.tail)
{
pelanggan.id[n] = pelanggan.id[n+1];
pelanggan.nama[n] = pelanggan.nama[n+1];
n++;
}
pelanggan.tail = pelanggan.tail-1;
}
}

//menampilkan data

void view()
{
int tampil = pelanggan.head;
while(tampil <= pelanggan.tail)
{
cout<<"ID : "<<pelanggan.id[tampil]<<endl;
cout<<"Nama : "<<pelanggan.nama[tampil]<<endl;
tampil++;

Praktikum Struktur Data dan Algoritma


}
}

int main()
{
create();
cout<<"Data awal"<<endl<<endl;
antrianPelanggan(34, "Amin");
antrianPelanggan(54, "Badu");
antrianPelanggan(45, "Cica");
antrianPelanggan(10, "Dedi");
antrianPelanggan(17, "Erin");
view();
cout<<"-------------"<<endl<<endl;
hapus();
hapus();
cout<<"Data dalam antrian sekarang."<<endl<<endl;
antrianPelanggan(89, "Fani");
antrianPelanggan(90, "Giant");
view();
getch();
return 0;
}
//---------------------------------------------------------------------------

Praktikum Struktur Data dan Algoritma