Queue atau yang sering disebut antrian adalah salah satu pelajaran dalam struktur data yang menggunakan konsep antrian yaitu FIRST IN FIRST OUT (FIFO).
Ada 5 fungsi dalam queue yaitu
1. push = memasukkan data di belakang
2. pop = mengeluarkan data paling di depan
3. back = mencetak nilai yang paling di depan
4. front = mencetak nilai yang paling di belakang
5. empty = mengecek apakah queue kosong atau tidak.
Sebagai contoh, silahkan copy-paste source code berikut kemudian compile
#include <queue>
#include <iostream>
using namespace std;
int main()
{
queue <int> que;
que.push(10);
que.push(2);
que.push(3);
cout<<"Paling depan : "<<que.front()<<endl;
cout<<"Paling belakang : "<<que.back()<<endl;
que.pop();
cout<<"10 sudah dikeluarkan"<<endl;
cout<<"Paling depan : "<<que.front()<<endl;
cout<<"Paling belakang : "<<que.back()<<endl;
que.push(6);
cout<<"angka 6 dimasukkan"<<endl;
cout<<"Paling depan : "<<que.front()<<endl;
cout<<"Paling belakang : "<<que.back()<<endl;
return 0;
}
-
0 komentar:
Posting Komentar