Stack and Queue

Stack

Stack adalah data structure yang menyimpan data secara terurut, sehingga yang pertama keluar adalah yang terakhir dimasukan ke dalam stack (seperti menaruh piring).

mempunyai 2 variable:

-Top: data yang berada di paling luar
-Max: data maksimal yang dapat ada di stack

operation di stack:

-push: menambah item
-pop: membuang item dari atas stack
-top: menunjukan item apa yang berada di atas stack

Prefix, Infix, Postfix

prefix: operator ditulis sebelum operand
infix: operator ditulis ditengah operand
postfix: operator ditulis setelah operand

mengapa dibutuhkan ?
-untuk mempercepat komputasi karena memberitahu order dari komputasi

Queue

Queue adalah data structure yang menyimpan data secara berurut, sehingga yang pertama masuk adalah yang pertama keluar.

mempunyai 2 variabel:

-front: index pertama
-rear: index terakhir

operation di stack:

-push: menambah item
-pop: membuang item dari depan queue
-top: menunjukan item apa yang berada di front queue