Stack & Queue

Stack & Queue Hi Selamat datang di blogspot saya, pada kesempatan kali ini saya akan membahas tentang Stack & Queue. Saya akan meringkas berdasarkan sub topic berikut: Stack Concept Infix, Prefix, Postfix Notation Stack Applications Queue Concept Priority Queue Circular Queue Stack Concept *Stack adalah struktur data linier yang dapat diimplementasikan dengan menggunakan array atau daftar tertaut. *Elemen-elemen dalam tumpukan ditambahkan dan dihapus hanya dari satu ujung, yang disebut bagian atas. *Data disimpan dengan cara Last In First Out (LIFO). *Bisa dilakukan dengan cara Array Representation/Linked List Representation Stack Operations push (x): tambahkan item x ke atas tumpukan. pop (): menghapus item dari atas tumpukan. top (): mengungkapkan / mengembalikan item teratas dari tumpukan. Infix, Prefix, Postfix Notation Prefix: operator ditulis sebelum operan Infix: operator ditulis di antara operan Postfix: operator ditulis setelah o