Stack dan Queue

STACK

 

Stack / Tumpukan dapat diartikan sebagai suatu kumpulan data yang seolah-olah terlihat sepertiada 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

Gambar.

 

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

 

Gambar .

 

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.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s