Sunday, April 5, 2020

Stack And Queue

Stack adalah data yang ditumpuk dan mempunyai 2 operasi yang dasar yaitu push dan pop. data yang terakhir masuk adalah data yang pertama kali keluar maka itu dapat di sebut LIFO yaitu Last in First Out 
Stack dapat di implementasi ke dalam array dan linked list

Stack operator :
  • Push (x) : Menambahkan sebuah item x di atas
  • Pop () : remove item pada stack
  • top () : memunculkan item yang ada di atas stack
Queue adalah kumpulan data yang terstruktur dan mempunya 2 operasi dasar yaitu push dan pop. data yang tertampung pertama akan keluar pertama juga maka itu dapat di sebut FIFO  yaitu  First in First out  ini adalah salah satu perbedaan dari stack

No comments:

Post a Comment