Tumpukan (Stack) dan Antrean (Queue)

​Tumpukan (Stack) dan Antrean (Queue)

​Kita akan mempelajari dua buah konsep cara penyimpanan data/objek dalam sebuah struktur yang akan menentukan urutan pemrosesan data/objek tersebut, yaitu
tumpukan (stack)
antrean (queue).
Kedua konsep ini memiliki prosedur yang berbeda dalam menyimpan dan mengeluarkan data. Kedua konsep tersebut masing-masing memiliki peranan yang berbeda dan digunakan pada situasi yang berbeda pula.

​Bayangkan sebuah loket di sebuah rumah sakit, di mana para pasien yang akan berobat diminta untuk mendaftar lebih dahulu di loket penerimaan serta mengisi formulir pendaftaran. Setelah formulir tersebut diisi, para pasien akan mengembalikan formulir ke loket dan menunggu dipanggil oleh petugas. Kebetulan, di pagi hari, dokter yang bertugas belum datang sehingga para pasien harus menunggu. Ketika sang dokter tiba, petugas loket akan memanggil para pasien satu per satu untuk mendapat layanan

Perhatikan sekarang bagaimana urutan pasien itu dipanggil oleh petugas loket.

1. Misalkan, petugas loket menumpuk formulir-formulir tersebut di mana formulir yang baru diterima diletakkan di atas formulir yang sudah diterima sebelumnya, kemudian ketika ketika memanggil pasien, petugas tersebut memanggil dengan urutan mulai dari formulir yang berada di atas tumpukan. Menurut kalian, apakah urutan tersebut adil/sesuai dengan yang diharapkan para pasien? Mengapa?

2. Bagaimana cara petugas menyusun tumpukan formulir dan/atau cara urutan memanggil para pasien dari tumpukan formulir sedemikian rupa sehingga pasien yang datang dan mengisi formulir lebih dulu, akan dipanggil lebih dulu juga (dan sebaliknya)

​Dalam dunia komputasi/informatika, terkadang, kita perlu untuk menyimpan data/objek dalam suatu urutan tertentu, untuk kemudian/sewaktu-waktu diambil/ dikeluarkan kembali, mungkin untuk diproses lebih lanjut atau untuk tujuantujuan lain.
Ada dua cara utama kita dapat melakukan penyimpanan ini.

​Antrean (queue): pada metode ini, objek-objek disimpan dalam metode penyimpanan yang berupa sebuah antrean sehingga objek yang pertama/ lebih dulu datang, juga akan lebih dulu keluar/selesai, layaknya sebuah antrean di loket, pintu masuk, dll. Prinsip ini disebut prinsip First In First Out (FIFO). Dalam sebuah antrean orang, misalnya, jelas orang yang pertama datang akan berada di depan antrean, dan harus menjadi yang pertama yang mendapat pelayanan

​Tumpukan (stack): pada metode ini, objek-objek disimpan dalam metode penyimpanan yang menyerupai sebuah tumpukan (misal: tumpukan piring). Dengan demikian, objek yang pertama/lebih dulu disimpan justru akan menjadi yang terakhir keluar. Prinsip ini disebut juga Last In First Out (LIFO). Dalam tumpukan piring, misalnya, piring pertama yang diletakkan akan berada di posisi paling bawah, dan jika kita ambil piring satu per satu dari tumpukan itu, tentunya piring yang berada di posisi paling bawah tersebut akan menjadi yang terakhir diambil

Multiple Choice

Yang dimaksud dengan queue ......

• objek-objek disimpan dalam metode penyimpanan yang berupa sebuah antrean sehingga objek pertama/lebih dulu datang

• objek-objek disimpan dalam metode penyimpanan yang berupa sebuah kumpulan sehingga objek pertama/lebih dulu datang

• objek-objek disimpan dalam metode penyimpanan yang berupa sebuah tumpukan sehingga objek pertama/lebih dulu datang

• objek-objek disimpan dalam metode penyimpanan yang berupa sebuah proses sehingga objek pertama/lebih dulu datang

Multiple Choice

Di dalam rak buku terdapat berbagai macam buku dengan ukuran yang berbeda-beda. Agar terlihat lebih rapih, maka kita akan mengurutkan buku mulai dari yang ukurannya paling besar ke ukuran yang paling kecil atau sebaliknya.

Pernyataan di atas merupakan contoh .....

• Sorting

• Queueing

• Stacking

• Searching

Multiple Choice

Yang dimaksud STACK adalah ...

• objek-objek disimpan dalam metode penyimpanan yang menyerupai sebuah tumpukan

• objek-objek disimpan dalam metode penyimpanan yang menyerupai sebuah kumpulan

• objek-objek disimpan dalam metode penyimpanan yang menyerupai sebuah antrean

• objek-objek disimpan dalam metode penyimpanan yang menyerupai sebuah proses

Multiple Choice

Piring pertama yang diletakkan di posisi paling bawah, dan jika diambil piring satu per satu dari tumpukan itu, tentunya piring yang berada di posisi paling bawah tersebut akan menjadi yang terakhir diambil.

Pernyataan di atas merupakan contoh

• Stack

• Sort

• Queue

• Search

Multiple Choice

Pada peristiwa antrean (queue), operasi pengambilan data objek pada posisi front dinamakan ...

• push

• rear

• dequeue

• enqueue

Multiple Choice

Perhatikan gambar berikut

Peristiwa di atas dinamakan operasi ...

• push

• rear

• pop

• dequeue

Multiple Choice

If the elements “A”, “B”, “C”, and “D” are placed in a stack and are deleted one at a time, in what will be the last element removed?

• A

• C

• B

• D

Multiple Choice

Salah satu algoritma yang digunakan untuk permasalahan pengurutan dalam list (daftar objek) disebut

• insert

• quick sort

• insert sort

• merge sort

Match

Pasangkan sesuai dengan contohnya

• Dekomposisi

• Abstraksi

• Pengenalan pola

• Algoritma

Membentuk ketua, wakil, sekretaris

Fokus pd informasi penting

Membaca hasil rontgen paru

Mengembangkan setiap langkah

• Membentuk ketua, wakil, sekretaris

• Fokus pd informasi penting

• Membaca hasil rontgen paru

• Mengembangkan setiap langkah

Multiple Choice

Database sekolah memiliki banyak informasi tentang siswa, pengelola data perlu menggunakan abstraksi. Data apa yang harus dia tinggalkan?

• umur

• ukuran baju peserta didik

• nomor telepon yang dapat dihubungi

• tempat dan tanggal lahir

Multiple Choice

Stack bersifat LIFO, artinya...

• Benda yang pertama keluar ke dalam stack akan menjadi yang terakhir masuk dari stack

• Benda yang terakhir masuk ke dalam stack akan menjadi yang pertama keluar dari stack

Multiple Choice

Perhatikan ilustrasi antrean (queue) berikut ….

Misalkan ilustrasi di atas menggambarkan antrean (queue) penumpang pada suatu airport, orang yang akan dilayani terlebih dahulu adalah ….

• 1

• 4

• 2

• 5

Open Ended

Mengapa kita harus berpikir Komputasional,..... write done your Answer