Stack dan Queue

Stack

Stack/Tumpukan dapat diartikan sebagai suatu kumpulan data yang seolah-olah terlihat seperti ada data yang diletakkan di atas data yang lain seperti pada gambar. Saat kita ingin mengambil data A, maka data-data yang berada di atasnya haruslah lebih dulu dikeluarkan (di-POP). Hal ini membuat tumpukan/stack memiliki ciri-ciri Last In First Out ( LIFO ) yang berarti data yang masuk terakhir akan keluar pertama.

 

E

D

C

B

A

LIFO

Satu hal yang perlu diingat adalah bahwa didalam suatu tumpukan dapat menambah (menyisipkan) data dan mengambil (menghapus) data lewat ujung yang sama yang disebut sebagai ujung atas tumpukan.

Contoh penerapan stack dalam kehidupan sehari-hari adalah :

• Tumpukan pada susunan batu bata
• Tumpukan pada susunan buku
• Tumpukan pada susunan CD
• Tumpukan pada susunan piring.

Queue

Queue atau antrian adalah sebuah kumpulan benda di mana hanya benda yang terakhir dimasukkan yang dapat diakses. Queue atau antrian merupakan perintah pengumpulan data yang disebut First In First Out (FIFO). Contoh pada gambar dibawah.

A

B

C

D

E

FIFO

 

Di bawah ini adalah jenis operasi-operasi yang harus dimiliki queue dan penerapannya dalam pembelian tiket:

- Enqueue: Seseorang membeli tiket melalui tempat pembayaran tiket yang disediakan.

- Dequeue: Setelah membeli tiket, langsung menuju tempat penungguan kereta, dengan sebelumnya petugas memeriksa cek tiket tersebut.

- Clear: Pembeli tiket tersebut telah terhapus dari antrian karena sudah melewati pembayaran administrasi tersebut.

- IsEmpty: Petugas tiket Kereta melihat tidak ada lagi yang ingin membeli tiket kereta.

- IsFull: Petugas Tiket Kereta melihat masih ada pembeli tiket kereta.