Stack & Queue

Stack & Queue

Definisi Stack : Sekumpulan data yang seolah-olah diletakkan di atas data yang lain,yang dalam urutan pengambilannya dan penambahan data baru hanya bisa dilakukan pada posisi terakhir(top).contoh:

sumber:http://blog-arul.blogspot.com/2012/01/stack-pada-struktur-data.html

Konsep Dalam Stack :

struktur data linear yang dapat diimplementasikan dengan menggunakan array atau linked list.
Elemen dalam Stack ditambahkan dan dihapus hanya dari satu ujung, yang disebut TOP.
Data disimpan dalam cara Last in First Out (LIFO).

Pembuatan Stack Dengan Array :

Stack memiliki 2 variable:

TOP yang digunakan untuk menyimpan alamat dari elemen paling atas.
MAX yang digunakan untuk menyimpan jumlah maksimum elemen yang dapat menampung stack .

Jika TOP = NULL, maka menunjukkan bahwa stack kosong.
Jika TOP = MAX-1, maka stack penuh
Jika TOP = 4, insertion dan deletion akan dilakukan pada posisi ini.

Operasi Dalam Stack:

Push : untuk memasukkan sebuah nilai atau data ke dalam stack dengan cara menaikkan posisi top satu level ke atas.
Pop : menghapus item dari atas stack.
top : mengembalikan item atas dari stack.

Definisi Queue : suatu kumpulan data yang penambahan elemennya hanya bisa dilakukan pada satu ujung (disebut sebagai sisi belakang atau rear), dan penghapusan atau pengambilan elemen dilakukan lewat ujung yang lain (disebut dengan sisi depan atau front).
Konsep Dalam Queue :

Penambahan elemennya hanya bisa dilakukan pada satu ujung(Rear).
Pengambilan elemen dilakukan lewat ujung yang lain(Front).
Data yang disimpan dalam pertama dalam First Out (FIFO),ini adalah perbedaan utama antara Stack dan Queue.

Operasi Dalam Queue :

push (x): menambahkan item x ke bagian belakang antrian.
pop (): menghapus item dari depan antrian.
front (): membuka/mengembalikan item paling depan dari antrian.

Referensi :

Comments