Stack & Queue
Stack adalah kumpulan elemen data
yang disimpan dalam satu lajur linear. Kumpulan data tersebut hanya dapat
diakses pada satu tempat saja, yaitu posisi yang paling atas dari tumpukkan
tersebut (TOP). Konsep utamanya adalah LIFO (Last In First Out), yaitu data
terakhir yang masuk kedalam urutan tersebut akan menjadi data pertama yang
dikeluarkan dari kumpulan (seperti pada tumpukkan saat mencuci piring, piring
yang ditaruh terakhir akan menjadi piring pertama yang diambil untuk dicuci).
Terdapat 2 operasi yang sering
diterapkan dalam struktur data Stack, yaitu Push dan Pop. Beberapa contoh
operasi pada Stack :
- Push : digunakan untuk menambah data pada Stack paling atas.
- Pop : digunakan untuk mengambil data pada Stack paling atas.
- Create Stack : membuat Stack baru X, dengan jumlah elemen data kosong.
- IsFull : untuk mengecek apakah Stack sudah penuh.
- IsEmpty : untuk mengecek apakah Stack kosong
Sedangkan Queue adalah struktur
data linear yang dimana penambahan elemen data disalah satu ujungnya, sedangkan
untuk pengurangannya dilakukan pada ujung lainnya. Queue menggunakan konsep FIFO(First
In First Out), yaitu data yang pertama kali masuk kedalam urutan merupakan data
yang pertama kali akan diakses.
Terdapat 2 operasi yang sering
digunakan pada Queue :
- EnQueue : digunakan untuk memasukkan data kedalam queue.
- DeQueue : digunakan untuk mengeluarkan data terdepan dari Queue tersebut.
Referensi
https://media.geeksforgeeks.org/wp-content/cdn-uploads/Stack-Queue.png
No comments:
Post a Comment