Stacks and Queue

Summary About Stack and Queue

1. Stack (tumpukan)

Adalah sebuah konsep penyimpanan data secara linear yang bersifat Last In First Out(LIFO) yang berarti data yang terakhir masuk adalah data yang pertama keluar.

*Ciri-ciri stack sebagai berikut :

·       Elemen Top/puncak diketahui

·      Penyisipan dan Penghapusan selalu dilakukan di TOP

·      LIFO

*Operasi Stack yang biasa digunakan diantaranya yaitu :

·        Push

Untuk memasukkan atau menginputkan data

·        Pop

Untuk mengapus data top

·        isFull

Untuk mengetahui jika tumpukan sudah penuh

·        isEmpty

Untuk mengetahui tumpukan yang kosong

·        Clear

Untuk menghapus seluruh data

2. Queue(Antrian)

Adalah salah satu contoh konsep aplikasi dari pembuatan double linked list yang sering ditemui dalam kehidupan sehari-hari. Queue merupakan struktur data yang bersifat FIFO(First in First out) yang artinya, data yang pertama kali masuk merupakan data yang akan keluar paling awal.

*Dalam kehidupan sehari-hari, ada banyak sekali tentang Queue atau antrian. Contohnya adalah sebagai berikut :

·        Saat seseorang mengantri di sebuah Bank

·        Antrian Loket pembelian sebuah tiket Pesawat, Kereta Api, dan lainnya

·        Pembayaran Tol dan sebagainya.

*Operasi Queue yang biasa digunakan diantaranya yaitu :

·      EnQueue 

Untuk memasukkan data kedalam Antrian

·      DeQueue 

Untuk mengeluarkan data kedalam Antrian.

·      IsFull 

Untuk memeriksa apakah antrian Penuh

·      IsEmpety 

Untuk memeriksa apakah antrian Kosong

·      Clear 

Untuk menghapus seluruh Antrian.


Sumber :
https://sugengsiiswanto.blogspot.com/2013/11/queue-atau-antrian-pada-struktur-data-cc.html
http://17416255201077-azizfirmansaputra.blogspot.com/2018/10/pengertian-dan-contoh-sederhana-tentang.html
http://okaminokage.blogspot.com/2015/06/struktur-data-queue.html