Script Program Gabungan
Keluaran Program
Penjelasan Program:
Pengertian Queue
Kaidah utama dalam konsep queue adalah FIFO yang merupakan singkatan dari First In First Out, artinya adalah data yang pertama kali dimasukkan atau disimpan, maka data tersebut adalah yang pertama kali akan diakses atau dikeluarkan. Analoginya sama dengan antrian di sebuah loket pembelian tiket kereta, orang yang datang lebih dahulu, maka akan dilayani terlbih dahulu, dan akan selesai lebih dulu dari orang-orang yang datang setelahnya.
Pengertian Stack
Stack adalah suatu tumpukan dari benda. Konsep utamanya adalah LIFO (Last In First Out), benda yang terakhir masuk dalam stack akan menjadi benda pertama yang dikeluarkan dari stack. Pada ganbar di bawah ini bisa kita lihat jika kita ingin mengambil suatu data dari tumpukan maka kita harus mengambil data paling atas dahulu kemudian selanjutnya data yang berada di bawahnya dan seterusnya sampai data yang paling bawah yang pertama kali dimasukan.
- Pada awalnya dibuat berbagai file header yang merupakan pernyataan pendeklarasian utama dari sebuah program c++ yang berfungsi untuk memanggil dan menjalankan fungsi-fungsi yang terdapat dalam library file header C++ agar kita bisa menggunakan fungsi-fungsi pada file tersebut.
- #include <iostream> merupakan standar library deklarasi standar pada c++ untuk fungsi “cout, cin, endl”.
- #include <stdlib.h> library diatas biasanya berfngsi untuk operasi matematika untuk fungsi “sqrt, max, min, sin, cos, tan”
- #include <string.h> library diatas digunakan untuk operasi string. Disini untuk fungsi “strcpy” karena dipakai dalam program.
- #define max 20 define berfungsi untuk memudahkan pengguna dalam deklarasi data. Deklarasi define bersifat general atau bisa diakses oleh setiap fungsi dalam satu file program. Misal, “#define max 100” kita tinggal menulis max dalam penggunaannya.
- Selanjutnya kita masukkan kode “using namespace std;” untuk mempersingkat penggunaan fungsi “cout” agar tidak harus menambahkan penulisan “std::” dibelakang cout.
- Proses pendeklarasi antrian adalah proses pembuatan struktur antrian dalam memori. Struktur antrian terdiri dari data dalam array, head untuk menunjukkan depan antrian dan tail untuk menunjukkan akhir antrian.
typedef struct queue {
int head;
int tail;
int data [20];
} antrian; queue antri;
- Proses pendeklasian sebuat struktur tumpukan yang berguna untuk menyimpan nilai atas dan data tumpukan.
struct stack
{
int top;
char tmp[20][max];
}stack;
- Selanjutnya buat inisialiasai antrian. Inisialisasi antrian adalah proses pembuatan suatu antrian kosong. Proses inisialisasi untuk antrian yang menggunakan array adalah dengan mengisi nilai field head dan tail dengan 0 (nol) jika elemen pertama diawali dengan nomor 1. Kalau elemen pertama array dimulai dengan 0 maka head dan tail diisi dengan nilai -1.
void inisialisasi() {
antri.head = antri.tail = -1;
}
- Operasi cek kosong. Operasi ini digunakan untuk memeriksa apakah antrian dalam keadaan kosong. Operasi ini penting dilakukan dalam proses Dequeu. Ketika suatu antrian dalam keadaan kosong, maka proses Dequeue tidak bisa dilakukan. Operasi ini dilakukan dengan memeriksa tail. Jika tail bernilai -1, maka berarti antrian dalam keadaan empty (kosong).
int isEmpty() {
if (antri.tail==-1) {
antri.head=-1;
return 1;
} else
return 0;
}
Dan pada kode di bawah ini merupakan operasi cek kosong dari tumpukan
int kosong()
{
if(stack.top==-1)
return 1;
else
return 0;
}
- Operasi cek penuh. Operasi ini berguna untuk memeriksa keadaan antrian apakah sudah penuh atau belum. Operasi ini akan memberikan nilai true (1) jika field tail sama dengan size-1.
int isFull() {
if (antri.tail==max-1)
return 1;
else return 0;
}
Dan pada kode di bawah ini merupakan operasi cek penuh dari tumpukan.
int penuh()
{
if(stack.top==max-1)
return 1;
else
return 0;
}
- Operasi Enqueue. Operasi ini berguna untuk menambah suatu elemen data baru pada antrian dan disimpan pada posisi head dan tail yang akan mengakibatkan posisi tail akan berubah. Langkah operasi ini adalah :
- Periksa apakah kosong. Jika kosong maka ubah posisi head dan tail pada posisi 0, kemudian masukkan datanya.
- Jika antrian tidak kosong maka naikkan posisi tail sebesar 1, kemudian masukkan datanya.
void enqueue(int dt) {
antri.head=0;
antri.tail++;
antri.data[antri.tail]=dt;
}
- Operasi Dequeue. Operasi ini berguna untuk mengambil elemen pertama (head) dari antrian. Penghapusan dilakukan dengan cara mengurangi counter Tail dan menggeser semua elemen antrian kedepan. Penggeseran dilakukan dengan menggunakan looping
void dequeue() {
cout<<“data terambil”<<” “<<antri.data[antri.head]<<endl;
for (int i=antri.head; i<=antri.tail; i++)
antri.data[i]=antri.data[i+1];
antri.tail–;
}
- Operasi Clear. Digunakan untuk menghapus elemen-elemen Antrian dengan cara membuat Tail dan Head = -1. Penghapusan elemen-elemen Antrian sebenarnya tidak menghapus arraynya, namun hanya mengeset indeks pengaksesan-nya
void clear() {
antri.head=antri.tail=-1;
cout<<“semua data terhapus.\n”;
}
- Operasi Push, operasi ini merupakan bagian dari operasi tumpukan yang berfungsi untuk menambahkan data ke dalam tumpukan yang sudah dibuat.
void push (char data[max])
{
if(!penuh())
{
stack.top=stack.top+1;
strcpy(stack.tmp[stack.top],data);
}
else
cout<<“Tumpukan dalam stack penuh”;
}
- Operasi Pop, merupakan operasi untuk mengurangi/mengambil data dari tumpukan yang paling atas terlebih dahulu.
void pop()
{
if (!kosong())
{
stack.top–;
cout<<“data pada tumpukan ke-“<<stack.top+2<<“sudah di ambil”;
}
else
cout<<“Data dalam stcak kosong”;
}
- Selanjutnya kita buat switch/pilihan yang nantinya pengguna dapat memilih antara tumpukan, antrian atau keluar. Kode program switch/pilihan:
switch(pil)
{
case 1:
(Menuju ke Program Tumpukan)
case 2:
(Menuju ke Program Antrian)
case 3:
(Keluar dari Program)
}
Didalam sebuah switch disini kita mempunyai 3 sebuah pilihan, yaitu jika kita memilih 1 maka akan pergi ke menu tumpukan, jika kita memilih 2 maka akan menuju ke menu antrian, jika kita memilih 3 maka program akan keluar/selesai.