Assalamualaikumm
gengs!!
Kembali
lagi bersama gua gae di blog terabsurd ini yak. kali ini gua akan menjelaskan
apasih itu stack apasih itu queue. penasaran kan? kui di simak.
STACK
adalah salah satu list linear
dalam struktur data yang digunakan untuk menyimpan dan mengambil data dengan
konsep LIFO (Last In First Out). Dalam
prosesnya, untuk memasukkan sebuah data ke dalam stack atau dengan kata lain ke
bagian atas dari sebuah tumpukan digunakan perintah push. Dan untuk memindahkan
data dari tempat tersebut digunakan perintah pop. Sedangkan dalam
penyajiannya, stack bisa memakai array atau linked list.
Operasi dasar pada stack
1. Push ()
Push () digunakan untuk
menempatkan beberapa elemen data ke dalam tumpukan atau membuat simpul baru
dengan nilai apa pun dan menempatkannya di kepala daftar yang ada. Push di bagi
menjadi 2, yaitu PushDepan (head) dan PushBelakang (tail). PushDepan berarti
data yg paling baru dimasukkan akan berada di depan data lainnya, dan begitu
pula sebaliknya dgn PushBelakang berarti data yang paling baru akan berada di
belakang data lainnya.
2. Push ()
Push
() digunakan untuk menempatkan beberapa elemen data ke dalam tumpukan atau
membuat simpul baru dengan nilai apa pun dan menempatkannya di kepala daftar
yang ada. Push di bagi menjadi 2, yaitu PushDepan (head) dan PushBelakang
(tail). PushDepan berarti data yg paling baru dimasukkan akan berada di depan
data lainnya, dan begitu pula sebaliknya dgn PushBelakang berarti data yang
paling bary akan berada di belakang data lainnya.
3. Peek()
Peek() berfungsi
untuk melihat data yang berada pada tumpukan paling atas (akan dikeluarkan).
4. isEmpty()
isEmpty() berfungsi
untuk menguji apakah stack masih kosong.
5. isFull()
isFull() berfungsi
untuk menguji apakah stack telah penuh.
.
QUEUE (ANTRIAN)
A. Definisi
Queue (Antrian)
Queue merupakan suatu struktur data
linear. Konsepnya hampir sama dengan Stack, perbedaannya adalah operasi
penambahan dan penghapusan pada ujung yang bebeda. Penghapusan dilakukan pada
bagian depan (front) dan penambahan berlaku pada bagian belakang (Rear).
Elemen-elemen di dalam antrian dapat bertipe integer, real, record dalam bentuk
sederhana atau terstruktur. Dan Sistem pada pengaksesan pada Queue menggunakan
sistem FIFO (First In First Out), artinya elemen yang pertama masuk itu yang
akan pertama dikeluarkan dari Queue.
Operasi-operasi
pada Queue
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.
Komentar
Posting Komentar