Postingan kali ini merupakan materi praktikum Algoritma dan Struktur Data Lanjutan, dimana pada pertemuan 10 ini membahas tentang Queue dengan Double Linked List. Selain dengan menggunakan array, queue juga dapat dibuat dengan menggunakan linked list. Soprani accordion serial numbers. Metoda linked list yang digunakan adalah double linked list. Deklarasi tipe, konstanta, dan. Linked list ini dikenal dengan nama Linked list berpointer Ganda atau Double Linked List. Circular Double Linked List. Merupakan double linked list yang simpul terakhirnya menunjuk ke simpul terakhirnya menunjuk ke simpul awalnya menunjuk ke simpul akhir sehingga membentuk suatu lingkaran. Contoh program Stack dan Queue linklist single linklist.
Mahir Koding – Queue adalah bentuk lain dari konsep implementasi linked list. Berbeda dengan Stack, yang menerapkan konsep LIFO (Last In First Out),Queue justru mempunyai konsep yang berbeda yakni FIFO (First In First Out). Setiap data yang pertama kali masuk, dialah yang akan keluar duluan. Contoh paling simple dalam kehidupan sehari hari adalah antrian pengunjung bank. Biasanya saat masuk, kita akan diberi nomor antrian terlebih dahulu sebelum dipanggil oleh teller. Kita akan menunggu sampai urutan kita barulah kita dapat bertransaksi di teller.
Dalam implementasi Queue ini, kita akan menggunakan Push Head dan Pop Tail.
http://techwelkin.com/wp-content/uploads/2016/04/fifo-queue-techwelkin.png
Berikut adalah contoh source codenya :
Source code secara lengkap bisa dicek ke github saya, di link ini. Outlook for mac tahoma font is locked on bold.
Jika ada pertanyaan yang kurang jelas silahkan berkomentar di bawah. Atau, jika ingin request tutorial juga dapat ke halaman ini. Dukung terus Mahir Koding agar dapat selalu mengupdate artikel dengan share dan like artikel ini. Terima Kasih.
Program kali ini cukup istimewa karena menggunakan class sebagai dasar dari OOP(Object Oriented Programing) berikut source code dari program queue menggunakan linked list.Contoh Program Queue Dengan Linked List In Excel
#include <iostream.h>Contoh Program Queue Dengan Linked List In Word
#include <conio.h>class linked_list_queue{
private:
struct node{
int data;
node *next;
};
node *rear;
node *entry;
node *print;
node *front;
public:
linked_list_queue();
void enqueue();
void dequeue();
void print_list();
};
linked_list_queue::linked_list_queue(){
rear=NULL;
front=NULL;
}
void linked_list_queue::enqueue(){
int angka;
cout<<'masukkan angka kedalam queue:';cin>>angka;
entry=new node;
if(rearNULL){
entry->data=angka;
entry->next=NULL;
rear=entry;
front=rear;
}
else{
entry->data=angka;
entry->next=NULL;
rear->next=entry;
rear=entry;
}
cout<<endl;
cout<<'data '<<angka<<' telah masuk';
getch();
}
void linked_list_queue::dequeue(){
if(frontNULL){
cout<<'queue kosong';cout<<endl;
}
else{
int deleted_element=front->data;
node *temp;
temp=front;
front=front->next;
delete temp;
cout<<deleted_element<<' telah dihapus';
cout<<endl;
}
getch();
}
void linked_list_queue::print_list(){
print=front;
if(print!=NULL){
cout<<'angka dalam queue:';
}
else{
cout<<'queue kosong';cout<<endl;
}
while(print!=NULL){
cout<<print->data;
print=print->next;
}
getch();
}
main(){
int pilih;
linked_list_queue queue;
do{
clrscr();
cout<<'1.enqueue data'<<endl;
cout<<'2.dequeue data'<<endl;
cout<<'3.tampilkan data'<<endl;
cout<<'masukkan pilihan:';cin>>pilih;cout<<endl;
if(pilih1){
queue.enqueue();
}
if(pilih2){
queue.dequeue();
}
if(pilih3){
queue.print_list();
}
}
while(pilih!=0||pilih>3);
getch();
}