Materi Informatika Kelas 10 Halaman 26-36: Tumpukan dan Antrean

TRIBUNJOGJA.COM-Pada kesempatan kali ini, kita akan mempelajari rangkuman materi tentang mata pelajaran Informatika BAB 2: Berpikir Komputasional  kelas 10 SMA, dengan tema Tumpukan (Stack) dan Antrean (Queue),

Berdasarkan buku Informatika yang ditulis oleh : Irya Wisnubhadra 

Yang mana siswa diharapakan mampu menjelaskan danmenerapkan algoritma standar untuk beberapa persoalan yang disajikan.

Menjelaskan bagaimana data disimpan dalam struktur data tertentu, dan menentukan strategi yang efektif untuk menyelesaikan persoalan yang sajikan.

Berikut penjelasan lengkap materi Informatika BAB 2 Kelas 10 SMA: Berpikir Komputasional

C. Tumpukan (Stack) dan Antrean (Queue)

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 tujuan[1]tujuan lain.

Ada dua cara utama kita dapat melakukan penyimpanan ini.

1. 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. 

Baca juga: Soal dan Jawaban BAB 6 IPA Kelas 10: Soal 13 Persen Gunung api Dunia Ada di Indonesia

2. 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.

Baik dalam kehidupan sehari-hari maupun dalam dunia informatika.

Kedua konsep urutan penyimpanan data tersebut memiliki peran dan kegunaan masing-masing. 

Ada permasalahan-permasalahan/situasi di mana antrean (FIFO) lebih cocok digunakan. (MG Annisa Nur Khasanah)