STACK & QUEUE

--- TUGAS BLOG ALGO-BINUS Mingguan ---

  STACK & QUEUE  

-------------------------------------

A. Stack Concept

Stack diartikan sebagai tumpukan. Stack sendiri dapat kita analogikan oleh tumpukan piring. Pada posisi terbawah tumpukan adalah piring yang pertama kali kita taruh. Sedangkan pada posisi paling atas adalah piring yang terakhir kita taruh. 

analogi stack

Ilustrasi penumpukan piring tersebut adalah gambaran mengenai stack, maka pada stack data yang terakhir kali ditumpuk, maka data tersebut yang akan diambil pertama kali pada saat pemrosesan. Metode ini disebut LIFO ( Last In First Out ).

Jadi, karakteristik penting Stack yang bersifat LIFO (Last In First Out) ini, diartikan bahwa data yang terakhir masuk merupakan data yang akan keluar terlebih dahulu.

Stack  ini merupakan data struktur linear yang bisa di emplementasikan dengan penggunaan array ataupun linked list.

B. Penggunaan Stack

Pada beberapa literatur menyebutkan bahwa stack umumnya digunakan untuk memisahkan ekspresi aritmatika.

C. Algoritma Stack

Sederhananya seperti ini: ketika memasukkan data, uji apakah stack (array) sudah penuh? Jika benar, maka data tidak dapat disimpan. Jika tidak, maka data akan disimpan dan menjadi data yang paling atas dari data sebelumnya. Kemudian bagaimana dengan langkah mengeluarkan data? Sama. Uji apakah stack kosong? Jika benar, maka proses selesai karena tidak ada data yang harus dikeluarkan. Sebaliknya, maka ambil data yang paling akhir (atas) untuk dikeluarkan.

D. Operasi pada Stack

             -   push(x)    : menambahkan sebuat elemen atau data pada stack terakhir (atas), 
             -   pop()        : menghapus sebuah elemen atau data dari stack terakhir (atas),
             -   top()         : berfungsi untuk melihat data yang berada pada tumpukan paling atas 
                                       (akan dikeluarkan), top ini juga dikenal dengan peek().

E. Queue Concept

Queue adalah struktur data penting yang menyimpan elemen-elemennya secara teratur. Jika pada Stack data diurutkan dengan metode LIFO, queue memiliki karakteristik First In First Out (FIFO), jadi data akan disusun secara antrian, sama pada saat kita mengantri. Yang pertama kali datang maka akan berada di posisi terdepan dan siap untuk dilayani terlebih dahulu, sedangkan yang datang terakhir akan berada di posisi paling belakang dan mendapatkan layanan terakhir. 

Queue juga bisa di emplementasikan dengan penggunaan array ataupun linked list.

F. Operasi pada Queue

             -   push(x)    : menambahkan sebuat elemen atau data pada belakang antrian/queue,
             -   pop()        : menghapus sebuah elemen atau data pada depan antrian/queue,
             -   front()     : berfungsi untuk melihat data yang berada pada baris paling depan (akan
                                       dikeluarkan), front juga dikenal dengan peek().

...

-------------------------------------------------------------------------------------------------------------

Referensi:

• Power Point Stack and Queue
• https://medium.com/easyread/memahami-konsep-stack-secara-sederhana-bd4409ec560c
• https://brainly.co.id/tugas/16131099
• https://www.mahirkoding.com/struktur-data-stack-dan-implementasinya/

-------------------------------------------------------------------------------------------------------------

Berikut adalah tugas mingguan membuat blog berisi rangkuman materi Stack and Queue yang telah saya pelajari.
Sekian,

---Terima kasih.---

   Nama: Felina Suryadi                  

   NIM: 2301914604                        

   Kelas Besar: CB01                        

-------------------------------------------------------------------------------------------------------------