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 operan

Stack Applications
-Membalik urutan data
-Ubah ekspresi infix menjadi postfix
-Ubah ekspresi postfix menjadi infix
-Mengulangi masalah
-Tumpukan sistem digunakan di setiap fungsi rekursif
-Mengonversi angka desimal menjadi setara binernya



QueueQueue adalah struktur data penting yang menyimpan elemen-elemennya secara teratur
*Queue dapat diimplementasikan dengan menggunakan array atau daftar tertaut.

*Elemen-elemen dalam antrian ditambahkan di satu ujung yang disebut bagian belakang dan dihapus dari ujung yang lain yang disebut depan.
*Data disimpan dengan cara First In First Out (FIFO), ini adalah perbedaan utama antara stack dan antrian.

Priority Queue

Priority Queue adalah tipe data abstrak di mana masing-masing elemen diberi prioritas.

Aturan umum memproses elemen Priority Queue dapat diberikan sebagai:

-Elemen dengan prioritas lebih tinggi adalah proses sebelum elemen dengan prioritas lebih rendah

-Dua elemen dengan prioritas yang sama diproses berdasarkan FCFS

Circular Queue
Kita dapat membungkus indeks L dan R.
Jika R mencapai MAXN lalu atur R sebagai nol, lakukan hal yang sama ke L.
Ini juga dikenal sebagai Circular Queue

Berikut saya tambahkan materi tambahan : https://www.youtube.com/watch?v=9PO7ukzAuNc