Question

jawaban harus benar karena akan jadi jawaban tercerdas dan aku kasih poin tinggi ​

Answer 1

Materi: Berpikir Komputasional
Submateri: Tumpukan (Stack)
 

Tugas ini seharusnya dikerjakan oleh 2 orang, salah satu menjadi Pengirim, dan yang lainnya menjadi Penerima. Yang perlu diingat adalah:

• Perintah “Push X” artinya menambah elemen X ke dalam tumpukan. Dengan format mendatar, “Push X” menambah elemen X ke kolom paling kanan yang masih kosong di “Isi Tumpukan”. Kolom paling kanan adalah TOS (Top of Stack), artinya elemen teratas dari tumpukan/stack.
• Perintah “Pop X” artinya mengeluarkan elemen teratas dari tumpukan. Dengan format mendatar, “Pop X” mengeluarkan elemen yang terletak pada kolom paling kanan, yang merupakan kolom TOS.

Contoh skenario:

• Menambahkan elemen 23, 56, 77, 89, 54 secara berurutan ke dalam tumpukan.
• Mengeluarkan elemen teratas.
• Menambahkan elemen 32 ke dalam tumpukan.
• Mengeluarkan elemen teratas.
• Mengeluarkan elemen teratas.
• Mengeluarkan elemen teratas.

Tabel yang dibuat oleh Pengirim berdasarkan skenario pada saat awal.

[tex]\begin{array}{|c|l|l|c|c|}\sf No.&\sf Instruksi\ Pengirim&\sf Isi\ Tumpukan&\sf Hasil\ Pop&\sf Status\ Tos\\1.&\sf Push\ 23&&&\\2.&\sf Push\ 56&&&\\3.&\sf Push\ 77&&&\\4.&\sf Push\ 89&&&\\5.&\sf Push\ 54&&&\\6.&\sf Pop&&&\\7.&\sf Push\ 32&&&\\8.&\sf Pop&&&\\9.&\sf Pop&&&\\10.&\sf Pop&&&\\\end{array}[/tex]

Kemudian, Pengirim melengkapi tabelnya, sehingga diperoleh tabel lengkap sebagai berikut.

[tex]\begin{aligned}&\begin{array}{|c|l|l|c|c|}\sf No.&\sf Instruksi\ Pengirim&\sf Isi\ Tumpukan&\sf Hasil\ Pop&\sf Status\ Tos\\1.&\sf Push\ 23&\tt23\mid\quad\ \;\mid\quad\ \;\mid\quad\ \;\mid&&23\\2.&\sf Push\ 56&\tt23\mid56\mid\quad\ \;\mid\quad\ \;\mid&&56\\3.&\sf Push\ 77&\tt23\mid56\mid77\mid\quad\ \;\mid&&77\\4.&\sf Push\ 89&\tt23\mid56\mid77\mid89\mid&&89\\5.&\sf Push\ 54&\tt23\mid56\mid77\mid89\mid54&&54\\6.&\sf Pop&\tt23\mid56\mid77\mid89\mid&54&89\end{array}\end{aligned}[/tex]
[tex]\begin{aligned}&\begin{array}{|c|l|l|c|c|}7.&\sf Push\ 32&\tt23\mid56\mid77\mid89\mid32&&32\\8.&\sf Pop&\tt23\mid56\mid77\mid89\mid&32&89\\9.&\sf Pop&\tt23\mid56\mid77\mid\quad\ \;\mid&89&77\\10.&\sf Pop&\tt23\mid56\mid\quad\ \;\mid\quad\ \;\mid&77&56\\\sf No.&\sf Instruksi\ Pengirim&\sf Isi\ Tumpukan&\sf Hasil\ Pop&\sf Status\ Tos\\\end{array}\end{aligned}[/tex]

(Judul kolom pada baris terakhir hanya tambahan saja, karena tabel di atas dibuat dengan fitur Latex pada jawaban Brainly. Karena keterbatasan fitur, tabel harus dibagi 2, sehingga tanpa baris judul pada baris terakhir, kolomnya tidak akan rata.)

Pada saat awal, Penerima membuat tabel kosong yang hanya berisi judul kolom saja. Lalu, Pengirim menyebutkan Instruksi Pengirim step-by-step, mulai dari no. 1. Kemudian, Penerima menuliskan kolom Instruksi Pengirim sesuai yang disebutkan Pengirim, lalu melengkapi kolom Isi Tumpukan, Hasil Pop (jika ada), dan Status Tos.

Setelah instruksi no. 10, tabel yang ditulis oleh Penerima harus sama persis dengan tabel lengkap yang telah dimiliki oleh Pengirim, seperti yang telah ditunjukkan di atas.