Queue (Antrian) adalah
suatu kumpulan data yang penambahan elemennya hanya bisa dilakukan pada suatu
ujung (disebut dengan sisi belakang atau rear), dan penghapusan atau
pengambilan elemen dilakukan lewat ujung yang lain (disebut dengan sisi depan
atau front)
coding:
#include<cstdlib> #include<iostream> #include<stdlib.h> #define n 10 void INSERT(void); void DELETE(void); void CETAKLAYAR(void); void Inisialisasi(void); void RESET(void); int PIL,F,R; char PILIHAN[1],HURUF; char Q[n]; using namespace std; int main() { Inisialisasi(); do { cout<<" ANIMASI QUEUE"<<endl; cout<<" ============="<<endl; cout<<"1. INSERT"<<endl; cout<<"2. DELETE"<<endl; cout<<"3. CETAK QUEUE"<<endl; cout<<"4. QUIT"<<endl; cout<<"PILIHAN"<<endl; cin>>PILIHAN; PIL=atoi(PILIHAN); switch(PIL) { case 1: INSERT(); break; case 2: DELETE(); break; case 3: CETAKLAYAR(); break; default: cout<<"TERIMA KASIH"<<endl; break; } cout<<"press any key to continue"<<endl; system("PAUSE"); system("cls"); } while (PIL<4); return 0; } void INSERT(void) { if(R<n-1) { cout<<endl<<"MASUKKAN 1 HURUF:"; cin>>HURUF; Q[++R]=HURUF; system("PAUSE"); } else cout<<"Antrian Penuh"<<endl; system("PAUSE"); } void CETAKLAYAR(void) { if(F<R+1) { for(int i=F;i<=R;i++) cout<<"Q["<<i<<"]="<<Q[i]<<endl; system("PAUSE"); } else cout<<"QUEUE Kosong"<<endl; system("PAUSE"); } void DELETE(void) { if(F<=R+1) { HURUF=Q[F]; Q[F++]='\0'; cout<<"Data yang diambil:"<<HURUF<<endl; if(F==n) RESET(); system("PAUSE"); } else cout<<"Antrian Kosong"<<endl; system("PAUSE"); } void Inisialisasi(void) { F=0; R=-1; } void RESET(void) { F=0; R=-1; } |
Tidak ada komentar