Kali ini saya hanya sekedar sharing tentang perbedaan Stack dan Queue , langsung saja poin perbedaannya :
Stack memakai sistem LIFO atau last in first out (yang
pertama masuk akan keluar terakhir, begitu pula yang terakhir masuk akan keluar
pertama kali) yang apabila kita mengahapus/ keluar data, maka data yang
terakhirlah yang akan terhapus/ keluar terlebih dahulu.
Sementara queue memakai siste FIFO atau first in first
out (yang pertama masuk akan keluar pertama, begitu pula yang masuk terakhir
akan keluar terakhir) yang apabila kita menghapus / mengeluarkan data, maka
data yang pertamalah yang akan terhapus/ keluar terdahulu dan data yang
terakhir akan terhapus/ keluar terakhir.
Operasi
pada stack :
§
Push
: digunakan untuk menembah item pada Stack pada Tumpukan paling atas.
§
Pop
: digunakan untuk mengambil item pada Stack pada Tumpukan paling atas.
§
Clear
: digunakan untuk mengosongkan Stack.
§
Create
Stack : membuat Tumpukan baru S, dengan jumlah elemen kosong.
§
MakeNull
: mengosongkan Tumpukan S, jika ada elemen maka semua elemen dihapus.
§
IsEmpty
: fungsi yang digunakan untuk mengecek apakah Stack sudah kosong.
§
Isfull
: fungsi yang digunakan untuk mengecek apakah Stack sudah penuh.
Operasi
pada Queue :
§
Create
Queue (Q) : membuat antrian baru Q, dengan jumlah elemen kosong.
§
Make
NullQ (Q) : mengosongkan antrian Q, jika ada elemen maka semua elemen dihapus.
§
EnQueue
: berfungsi memasukkan data kedalam antrian.
§
DeqQueue
: berfungsi mengeluarkan data terdepan dari antrian.
§
Clear
: Menghapus seluruh Antrian
§
IsEmpty
: memeriksa apakah antrian kosong
§
IsFull
: memeriksa apakah antrian penuh.
semoga bermanfaat ,,
