Tumpukan Stack dan Antrean Queue - Informatika Kelas X

Halo

assalamualaikum warahmatullahi

wabarokatuh selamat berjumpa kembali

anak-anak semoga hari ini dan hari-hari

berikutnya kita selalu dalam keadaan

sehat walafiat Semoga kawan-kawan kita

yang hari ini Tengah sakit segera

disembuhkan oleh Allah subhanahuwata'ala

anakku hari ini kita akan membahas masih

tentang berpikir computational Tapi kali

ini kita akan membahas tentang tumbukan

atau stek dan juga antrean atau Q

[Musik]

kita akan mempelajari dua buah konsep

cara penyimpanan data atau objek dalam

sebuah struktur yang akan menentukan

urutan pemrosesan data atau objek

tersebut

yaitu tumbukan stek dan antrean atau Q

kedua

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

[Musik]

bayangkan sebuah loket di sebuah rumah

sakit dimana 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

collocated 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 persatu

untuk mendapatkan layanan

perhatikan sekarang bagaimana urutan

Pasien itu dipanggil oleh petugas loket

yang pertama misalkan Hai petugas loket

menumpuk formulir-formulir tersebut

dimana former yang baru diterima dan

diletakkan diatas formulir yang sudah

diterima sebelumnya kemudian ketika

hendak memanggil pasien petugas tersebut

memanggil dengan urutan mulai dari

formulir yang berada diatas tumpukan

Menurut kalian apakah urutan tersebut

adil atau sesuai dengan yang diharapkan

para pasien Lalu kenapa

[Musik]

yang kedua Bagaimana cara petugas

menyusun tumpukan formulir dan atau cara

urutan memanggil para pasien dan

tumpukan formulir sedemikian rupa

sehingga pasien yang datang dan mengisi

formulir lebih dulu akan dipanggil lebih

dulu juga dan juga sebaliknya pasien

yang datang belakangan akan dipanggil

belakangan juga

dalam dunia komputasi atau Informatika

terkadang kita perlu untuk menyimpan

peta atau objek dalam suatu urutan

tertentu untuk kemudian atau

sewaktu-waktu diambil atau dikeluarkan

kembali mungkin untuk diproses lebih

lanjut atau untuk tujuan-tujuan lain ada

dua cara utama yang dapat kita lakukan

penyimpanan itu yang pertama adalah

dengan cara antrean atau Q pada metode

ini objek-objek disimpan dalam metode

penyimpanan yang berupa sebuah antrean

sehingga objek yang pertama atau yang

lebih dulu datang juga akan lebih dulu

keluar atau lebih lebih selesai layaknya

sebuah antrian di loket atau pintu masuk

dan lain-lain

prinsip ini disebut dengan prinsip

vetsin sout atau Vivo

dalam sebuah antrian orang misalnya

jelas orang yang pertama datang akan

berada di depan antrian dan harus

menjadi yang pertama pula mendapatkan

layanan

Hai cara yang kedua adalah dengan

tumpukan atau stek pada metode ini

objek-objek disimpan dalam metode

penyimpanan yang menyerupai sebuah

tumbuhan misalnya tumpukan piring dengan

demikian objek yang pertama atau yang

lebih dulu disimpan justru akan menjadi

yang terakhir keluar prinsip ini disebut

juga dengan last in south level dalam

tumpukan piring misalnya piring pertama

yang diletakkan akan berada di posisi

paling bawah dan jika kita ambil piring

satu persatu dari tumpukan itu tentunya

pilih yang berada di posisi paling bawah

tersebut akan menjadi yang terakhir kali

diambil

baik dalam kehidupan sehari-hari maupun

dalam dunia informatika kedua konsep

urutan penyimpanan data tersebut

memiliki peran dan kegunaan

masing-masing

ada permasalahan-permasalahan atau

situasi gimana antrean atau Vivo lebih

cocok digunakan sebaliknya ada juga

permasalahan-permasalahan di mana

tumpukan atau Lifo lebih tepat

diterapkan untuk lebih memahami kedua

Konsep ini dan bagaimana mereka

digunakan Mari kita lakukan beberapa

aktivitas berikut ini

Hai aktivitas berkelompok

aktivitas nomor BK strip Koes Plus tab

03 strip u-ya itu tentang penggunaan

stek dan Q secara tepat ataupun plak

pada aktivitas ini kalian akan membaca

beberapa skenario kondisi baik dalam

dunia sehari-hari maupun dalam dunia

informatika Tugas kalian ialah

memikirkan pada setiap kondisi atau

skenario tersebut manakah yang lebih

tepat digunakan atau yang lebih relevan

menggambarkan situasi tersebut Apakah

stek Apakah Kyu

Berikan penjelasan mengapa kalian

memilih jawaban tersebut

yang pertama di persimpangan jalan

terdapat lampu merah apabila lampu merah

menyala mobil-mobil yang datang ke

persimpangan tersebut harus berhenti

dulu

ketika lampu berubah menjadi hijau semua

mobil perlahan-lahan di jalan kembali

dalam urutan tertentu

Manakah yang lebih tepat menggambarkan

situasi tersebut maksudnya Apakah harus

menggunakan Q atau menggunakan stek

yang kedua ketika menjelajah web atau

internet kita menggunakan sebuah browser

misalnya Firefox Google Chrome dan

lain-lain

terdapat sebuah fitur yang memungkinkan

kita untuk bergerak dari satu halaman

yang sudah kita kunjungi ke halaman

lainnya yaitu dengan menekan tombol back

dan forward

misalnya kita mengunjungi halaman

A10 itu kita masuk ke halaman B lalu

masuk ke sehat Aman saya maksudnya jika

kita kemudian menekan tombol back dari

halaman C kita akan kembali ke halaman B

ke halaman sebelum C jika kita tekan

lagi fullback pada saat berada di P kita

akan kembali ke halaman a&y itu halaman

sebelum Pi

jika kemudian kita tekan tombol forward

tombol maju kita akan kembali ke halaman

B dari semula halaman

a&e jika kita Tekan sekali lagi tombol

forward kita akan kembali ke halaman c

yang semula halaman B Oleh karena itu

aplikasi browser tersebut harus

menyimpan dan mengingat semua halaman

yang sudah pernah kita kunjungi

sebelumnya biasanya disebut dengan

riwayat atau History bentuk penyimpanan

yang manakah stek atau Q yang paling

tepat digunakan untuk menyimpan riwayat

pada browser tadi

yang ketiga

mesin printer bertugas untuk mencetak

dokumen yang dikirimkan dari sebuah

komputer

satu buah printer dapat unke beberapa

buah komputer sekaligus dan semuanya

dapat mengirim perintah kepada printer

tersebut untuk mencetak dokumen yang

berbeda-beda

print tersebut tentunya hanya bisa

mencetak satu buah dokumen dalam satu

waktu tertentu dan mungkin membutuhkan

beberapa detik atau menit untuk

menyelesaikan proses cetak satu dokumen

Oleh karena itu ketika printer sedang

sibuk mencetak sebuah dokumen dari

sebuah komputer Kemudian datang

permintaan mencetak dari beberapa

komputer yang lain yang berbeda tentunya

printer tersebut harus menyimpan

dokumen-dokumen yang baru datang

tersebut agar nanti dapat dicetak ketika

proses pencetakan yang sedang berjalan

saat ini sudah selesai lalu Manakah yang

lebih tepat digunakan

stek atau Q untuk penyimpanan

dokumen-dokumen yang sedang menunggu

giliran untuk tadi

yang keempat pada sebuah aplikasi

pengolah dokumen biasanya terdapat

fasilitas untuk melakukan Anduk atau

membatalkan dan juga Ridho

untuk mengembalikan yang tadi dibatalkan

operasi anda akan membatalkan atau

membatalkan langkah atau tindakan

terakhir yang kita lakukan saat mengedit

dokumen misalnya jika kita menyadari ada

kesalahan pada langkah terakhir kita

sedangkan rindu digunakan untuk

mengulang kembali operasi yang baru saja

dibatalkan dengan sebuah handuk

proses undo dan Redo ini dapat dilakukan

sampai dengan

operasi pertama setelah sebuah dokumen

dibuka atau di Simpang misalnya terjadi

rangkaian kejadian berikut

yang pertama Budi membuka dokumen

a-mode Dian Budi menambahkan judul Hai

pada dokumen

a-yong berikutnya Budi menulis sebuah

paragraf pada dokumen

a-yong Gede Budi menambahkan sebuah

tabel pada dokumen

A9 yang ke Budi menyisipkan sebuah

gambar pada dokumen

a-apa bila kemudian putih menekan tombol

undo operasi terakhir yaitu penambahan

gambar akan dibatalkan sehingga gambar

tersebut akan hilang dan dokumen eh dari

dokumen

jika kemudian Budi menekan tombol undo

sekali lagi operasi terakhir sebelum itu

yaitu menambahkan tabel juga akan

dibatalkan sehingga tabel tersebut akan

hilang dari dokumen

jika kemudian putih menekan tombol rindu

operasi Android yang terakhir kali yaitu

yang menghilangkan tampil tadi akan

dibatalkan sehingga tabel tersebut akan

muncul kembali

Hai jelas bahwa aplikasi perlu untuk

menyimpan data-data berupa tindakan atau

operasi apa saja yang dilakukan oleh

penggunanya dari awal sampai akhir serta

efeknya terhadap dokumen agar dapat

memberikan fungsionalitas Aduh dan rindu

tersebut Lalu Manakah diantara stek dan

CPU yang lebih tepat digunakan untuk

menyimpan operasi-operasi tersebut

[Musik]

Hai pada aktivitas ini kalian akan

bermain dengan satu orang siswa lainnya

ini adalah aktivitas berpasangan

aktivitas nomor BK streat ke-10 strip 04

1000 tentang simulasi stek

satu orang harus berperan menjadi

pemberi perintah

dan satu lagi harus berperan sebagai

simulator

permainan dimulai dengan pemberi

perintah memberikan sebuah perintah

simulasi yang akan dijelaskan sebentar

lagi Kemudian simulator harus

menjalankan simulasi dan memberikan

jawaban yang benar

jawaban tersebut harus diperiksa oleh

pemberi perintah dan kemudian harus

dinyatakan jawaban tersebut benar atau

sawah setelah itu kedua orang bertukar

peran

simulator harus menjadi pemberi perintah

dan pemberi perintah menjadi simulator

lakukan pertukaran ini sampai beberapa

kali

lalu orang yang berhasil mendapatkan

jawaban benar sebanyak mungkin akan

menjadi pemenangnya

berikut ini format atau bentuk perintah

serta bentuk jawaban yang diinginkan

kita asumsikan ada sebuah stek atau

tumpukan yang mampu menyimpan

nilai-nilai bilangan

setiap perintah simulasi berisi kumpulan

dari dua buah

perintah-perintah yang pertama adalah

push X perintah yang kedua adalah pop

perintah push digunakan untuk menyimpan

nilai ke dalam stek

perintah ini harus diikuti oleh sebuah

bilangan bulat x yang akan disimpan

kedalam stek

perintah pop digunakan untuk

mengeluarkan angka yang berada diatas

tumpukan saat ini Jika

saat ini tumpukan kosong perintah pop

tidak memberikan Efek apapun

berikut ini contoh sebuah perintah

simulasi dan hasilnya

kita lihat ada kolom perintah ada kolom

ISIS teks isi tumpukannya kemudian juga

ada kolom hasil pop ketika perintah

pertama kita lihat ada push 5 Artinya

kita akan meletakkan atau menaruh atau

menyimpan atau menumpuk angka 5 di dalam

stek maka isi teks yang menjadi lima

[Musik]

kalau ada perintah berikutnya yaitu

pools303 ISIS tagnya menjadi Lima dan Di

atas 53 ada tiga

kalau ada lagi perintah yang ketiga

yaitu pus2 maka yang semula ada 5 dan 3

sekarang ditambah lagi menjadi dua

ada

pust4425 semula 53 dan 2 sekarang

menjadi 5-3 gua dan ditambah lagi empat

Lalu ada perintah pop pop itu akan

mengeluarkan tumpukan atau satu tumpukan

yang paling atas tato yang paling kanan

sehingga

5324 ketika diperintah pop maka yang

empat itu akan keluar

akan masuk ke hasil pop

kemudian kalau kita berikan perintah

push Nam maka isi stek yang semula 53

dan dua menjadi ada tambah enam yaitu

532 dan 6

lalu jika ada perintah pop maka yang

semula 5 32 dan 64 A6 itu akan

dikeluarkan sehingga sisanya menjadi 53

dan 2 sedangkan enam itu akan masuk di

dalam hasil popnya hasil pengeluarannya

kalau kita tekan pop lagi atau kita

berikan perintah pop lagi

kau yang semula isinya 53 dan 2 maka dua

itu kan Aduh adalah tumpukan terakhir

maka akan dikeluarkan sehingga sisanya

tinggal 5 dan 3

dan apabila ada perintah cop lagi maka

yang semula ISIS teknik 5 dan 3 maka

tiganya keluar sehingga tinggal lima

ketika seorang simulator menerima sebuah

perintah simulasi ia harus memberikan

jawaban berupa daftar bilangan yang akan

dikeluarkan dari stek sesuai dengan

urutan perintah simulasi yang ia terima

misalnya pada contoh tadi simulator

harus memberikan jawaban berupa

462 dan 3 karena

462 dan 3 itu adalah angka-angka yang

dikeluarkan atau yang diberikan perintah

pop

tentunya banyaknya angka pada jawaban

harus sama dengan banyaknya perintah Pop

Hai yang diberikan oleh simulator

Nah sekarang aktivitas berpasangan lagi

yaitu simulasi Q atau antrean pada

aktivitas ini kalian akan melakukan

simulasi operasi pada sebuah Q

serupa dengan aktivitas sebelumnya

Aktivitas ini dijalankan oleh dua orang

yang akan bertugas sebagai pemberi

perintah dan juga simulator

pemberi Perintah akan memberikan

kumpulan perintah yang berisi operasi

pada Kyu

sedangkan simulator harus memberikan

jawaban berupa rangkaian isi Q yang

dihasilkan dan setiap perintah yang

diberikan

format perintah ialah sebagai berikut n

qx1 berarti memasukkan sebuah bilangan

bulat ke dalam Q atau ke dalam antrean

Hai yang kedua bisa juga perintahnya

berupa decu

artinya membuang atau mengeluarkan

bilangan yang berada pada posisi pertama

antrean

untuk setiap perintah simulator harus

menuliskan Apa isi Q pada setiap kali

perintah tersebut selesai dijalankan

sebagai contoh pemberi perintah

memberikan perintah-perintah sebagai

berikut

yang pertama

pada kolom perintah simulator memberikan

perintah mq5

artinya hasil njonja adalah memasukkan

antrian 5

lalu perintah yang kedua adalah mq-3

maka memasukkan antrian 3 sehingga

menjadi 53

ada Tiki kalau dekil ganti yang

dikeluarkan Hai atau yang diselesaikan

adalah angka yang pertama kali masuk

yaitu angka 5 sehingga 5 ini akan masuk

ke dalam hasil Teguh

kebalikan dari tadi Kalau ada di Q ini

peti Amran yang pertama yang akan

dikeluarkan jangan diselesaikan

mq4 maka yang Salatiga sekarang menjadi

3 dan 4 C Q ketika decu maka yang

dikeluarkan adalah angka 3 sehingga

hasil energinya tinggal empat

jika simulator harus memberikan lima

baris jawaban berupa isi dari Q setelah

setiap perintah dijalankan hasilnya

adalah

Hai kemudian 5 dan 3

Lalu 3

3 dan 4

dan 4

[Musik]

Ayo Kita Renungkan jawablah pertanyaan

berikut dalam lembar refleksi pada buku

kerja jangan lupa mencatat kegiatan

dalam jurnal yang pertama Apakah kalian

dapat memahami dengan baik perbedaan dan

konsep stek dan Q

yang kedua jika diberikan sebuah kondisi

di dunia nyata atau Informatika dapatkah

kalian menentukan apakah stek atau CPU

yang lebih relevan diterapkan sebagai

metode penyimpanan

yang ketiga dapatkah kalian mencari

contoh-contoh lain penerapan stek dan

biodata kehidupan sehari-hari

Apakah kalian dapat memainkan permainan

simulasi stek dan Q di atas dengan baik

Hai apakah permainan tersebut membantu

proses pemahaman kalian terhadap kedua

konsep tersebut

ingin tahu lebih jika ingin belajar

lebih mendalam tentang materi di atas

kalian bisa mengunjungi tautan berikut

ini

jika ingin mempelajari tentang pencarian

atau searching lihat di situ ada dua

laman yang bisa kalian coba jelajahi

jika ingin mempelajari tentang

pengurutan atau sorting lebih jauh lihat

di situ ada tiga buah laman yang bisa

kalian coba jelajahi

Hai

Jika kalian ingin tahu lebih jauh

tentang pengurutan atau syuting ada

sebuah video di laman tersebut yang bisa

kalian ikuti

Jika kalian ingin tahu lebih jauh

tentang rekursi lihat di situ juga ada

laman yang bisa kalian coba

dan yang terakhir jika kalian ingin tahu

tentang Craft lihat di situ ada dua

contoh laman yang bisa kalian coba

kunjungi

anak-anak untuk video kali ini cukup

sampai di sini dulu Selamat belajar

selamat beraktifitas Semoga kalian

sukses Wassalamualaikum warahmatullah

wabarakatuh