Stack and Queue

Stack and Queue
Stack adalah Struktur Data yang penting karena dia menyimpan elemen-elemennya dengan tersusun rapih. Data disimpan dengan cara Last In First Out (LIFO). Stack bisa diimplementasikan menggunakan array ataupun linked list. Elemen-elemen di dalam stack yang di add atau remove hanya bisa dari satu ujung, yang disebut dengan top.
Stack memiliki operasi-operasi yaitu :

• push (x): Add item x ke atas Stack.
• pop (): Delete item dari atas Stack.
• top (): reveal or return item teratas dari Stack.

Queue hampir sama dengan stack, perbedaannya adalah cara menyimpannya, kalau Stack menyimpan data dengan cara Last in First Out (LIFO), Queue menyimpan data dengan cara First in First Out (FIFO). Elemen-elemen dalam Queue ditambahkan di satu ujung yang disebut bagian Rear dan dihapus dari ujung yang lain yang disebut Front.

Queue juga memiliki operasi yang sama dengan Stack, yaitu :

• push (x): add item x ke rear queue
• pop (): delete item dari front queue.
• front (): reveal or return item paling depan dari queue.