Data Structure (Linked List): Stack dan queue

Stack dan queue

Sekarang saya akan membahas singkat tentang stack dan queue.

1. STACK

Dalam program yang berbasis stack, biasanya menggunakan sistem First In Last Out(FILO) karena input yang dimasukan itu menumpuk/stack. Dalam arti lain input pertama akan menjadi tail dan input terakhir akan menjadi head yang mana head yang baru/inputan terakhir akan menjadi elemen pertama yang dikeluarkan.

Operasi-operasi yang ada di stack adalah :

1. Push : digunakan untuk menembah item pada Stack pada Tumpukan paling atas.
2. Pop : digunakan untuk mengambil item pada Stack pada Tumpukan paling atas.
3. Clear : digunakan untuk mengosongkan Stack.
4. Create Stack : membuat Tumpukan baru S, dengan jumlah elemen kosong.
5. MakeNull : mengosongkan Tumpukan S, jika ada elemen maka semua elemen dihapus.
6. IsEmpty : fungsi yang digunakan untuk mengecek apakah Stack sudah kosong.
7. Isfull : fungsi yang digunakan untuk mengecek apakah Stack sudah penuh.

Berikut adalah gambar untuk memperjelas STACK.

2. QUEUE

Seperti yang kita ketahui, queue dalam bahasa Indonesia adalah antrian. Oleh karena itu, Program berbasis Queue biasanya memakai sistem First In First Out(FIFO). Dalam arti lain data pertama yang diinput akan menjadi data pertama yang dikeluarkan.

Operasi-operasi yang ada di queue adalah:

1. Create Queue (Q) : membuat antrian baru Q, dengan jumlah elemen kosong.
2. Make NullQ (Q) : mengosongkan antrian Q, jika ada elemen maka semua elemen dihapus.
3. EnQueue : berfungsi memasukkan data kedalam antrian.
4. DeqQueue : berfungsi mengeluarkan data terdepan dari antrian.
5. Clear : Menghapus seluruh Antrian
6. IsEmpty : memeriksa apakah antrian kosong
7. IsFull : memeriksa apakah antrian penuh.