Kamis, 15 Desember 2011

Belajar Queue Dengan C++

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

 
Design by Free WordPress Themes | Bloggerized by Lasantha - Premium Blogger Themes | Lady Gaga, Salman Khan