Memasuki bangku kelas 9, materi Informatika biasanya mulai bergeser dari yang awalnya cuma mengenal perangkat keras atau cara pakai aplikasi perkantoran, kini menuju ke logika pemrograman. Salah satu tembok besar yang sering bikin siswa mengernyitkan dahi adalah Struktur Data Sederhana.
Materi ini sering dianggap momok karena isinya tentang bagaimana komputer “mengorganisir” barang bawaan di dalam memori. Padahal, kalau di pahami lewat logika sehari-hari, ini sebenarnya cukup masuk akal. Untuk membantu teman-teman belajar di rumah atau persiapan ujian sekolah, berikut kumpulan latihan soal yang sering muncul di ulangan harian maupun PTS.
Memahami Konsep Dasar Lewat Analogi
Sebelum masuk ke soal, ada baiknya kita samakan persepsi dulu. Dalam dunia komputer, struktur data itu ibarat wadah. Kalau kamu punya banyak buku, kamu butuh rak. Kalau kamu punya banyak antrian tugas, kamu butuh catatan. Nah, di kelas 9, biasanya yang di bahas adalah Array (Larik), Stack (Tumpukan), dan Queue (Antrian).
-
Array itu seperti deretan loker nomor. Setiap loker punya nomor identitas (indeks) dan isinya bisa di akses langsung asal tahu nomor lokernya.
-
Stack itu seperti tumpukan piring. Piring yang terakhir di letakkan di atas, itulah yang pertama di ambil. Prinsipnya: Last In First Out (LIFO).
-
Queue itu seperti antrian di kasir supermarket. Yang datang paling awal, dialah yang dilayani pertama kali. Prinsipnya: First In First Out (FIFO).
Latihan Soal Pilihan Ganda
1. Sebuah struktur data yang menempatkan elemen datanya secara berurutan dan setiap elemen memiliki indeks di sebut…
A. Stack
B. Queue
C. Array
D. Graph
2. Perhatikan pernyataan berikut!
-
Penambahan data di lakukan di ujung yang sama dengan pengambilan data.
-
Data yang terakhir masuk akan di keluarkan pertama kali.
-
Data yang pertama masuk akan di keluarkan pertama kali.
Ciri-ciri struktur data Stack di tunjukkan oleh nomor…
A. 1 dan 2
B. 1 dan 3
C. 2 dan 3
D. 1, 2, dan 3
3. Dalam kehidupan sehari-hari, penerapan struktur data Queue yang paling tepat adalah…
A. Tumpukan buku di meja belajar
B. Antrian pembelian tiket bioskop
C. Daftar lagu di playlist yang di-shuffle
D. Riwayat browsing di browser web
4. Jika kita memiliki array dengan nama buah yang berisi ["Mangga", "Jeruk", "Apel"], maka elemen “Jeruk” berada pada indeks ke…
A. 0
B. 1
C. 2
D. 3
5. Operasi pada stack yang di gunakan untuk menambahkan elemen baru ke dalam tumpukan di sebut…
A. Pop
B. Push
C. Enqueue
D. Dequeue
6. Kebalikan dari operasi Push pada Stack adalah…
A. Pop
B. Peek
C. Enqueue
D. IsEmpty
7. Perbedaan paling mendasar antara Stack dan Queue terletak pada…
A. Jenis data yang disimpan
B. Urutan keluar masuknya data
C. Bahasa pemrograman yang digunakan
D. Kapasitas memori yang dibutuhkan
8. Saat kita melakukan operasi Dequeue pada sebuah Queue, apa yang terjadi?
A. Menambahkan data di depan antrian
B. Menambahkan data di belakang antrian
C. Mengambil data dari depan antrian
D. Mengambil data dari belakang antrian
9. Struktur data yang cocok digunakan untuk fitur “Undo” (membatalkan perintah) pada aplikasi pengolah kata adalah…
A. Array
B. Queue
C. Stack
D. Tree
10. Jika sebuah queue memiliki data [A, B, C], lalu dilakukan operasi Enqueue(D), maka urutan data di dalam antrian menjadi…
A. [D, A, B, C]
B. [A, B, C, D]
C. [A, B, D, C]
D. [D, C, B, A]
Latihan Soal Uraian (Esai)
11. Jelaskan apa yang dimaksud dengan istilah “LIFO” dalam struktur data Stack dan berikan satu contoh nyata di kehidupan sehari-hari!
12. Mengapa Array sangat efisien untuk mengakses data, tetapi kurang efisien jika digunakan untuk menyisipkan data di tengah-tengah urutan? Jelaskan alasannya!
13. Tuliskan perbedaan antara operasi Enqueue dan Dequeue pada struktur data Queue!
14. Perhatikan potongan pseudocode berikut:
Stack tumpukan
tumpukan.push("Buku A")
tumpukan.push("Buku B")
tumpukan.pop()
tumpukan.push("Buku C")
tumpukan.push("Buku D")
tumpukan.pop()
Buku apa yang tersisa di dalam tumpukan (dari bawah ke atas)?
15. Dalam sebuah antrian loket pembayaran, terdapat 3 orang (Rina, Doni, Sari). Rina datang lebih dulu, disusul Doni, lalu Sari. Jika loket memanggil satu orang, lalu Sari datang lagi membawa temannya (Budi) dan ikut mengantri di belakang, tuliskan urutan orang yang akan dilayani loket sampai habis!
Kunci Jawaban
Bagian Pilihan Ganda:
-
C (Array) – Array adalah kumpulan elemen yang diakses via indeks.
-
A (1 dan 2) – Stack menambah dan mengambil di ujung yang sama (top), serta menganut LIFO.
-
B (Antrian tiket) – Sesuai prinsip FIFO.
-
B (1) – Indeks array dimulai dari 0. Mangga=0, Jeruk=1, Apel=2.
-
B (Push) – Push = mendorong masuk.
-
A (Pop) – Pop = mengambil/mengeluarkan.
-
B (Urutan keluar masuknya data) – Stack LIFO, Queue FIFO.
-
C (Mengambil data dari depan antrian) – Dequeue = keluar dari antrian depan.
-
C (Stack) – Karena kita perlu membatalkan aksi terakhir, yang berarti data terakhir yang disimpan.
-
B ([A, B, C, D]) – Enqueue menambahkan di belakang.
Bagian Uraian:
11. LIFO adalah singkatan dari Last In First Out, artinya data yang paling terakhir dimasukkan ke dalam tumpukan adalah data yang akan dikeluarkan pertama kali. Contoh nyata: tumpukan piring di rak dapur. Piring yang terakhir dicuci dan diletakkan di atas tumpukan akan diambil pertama kali saat akan digunakan.
12. Array efisien untuk akses langsung karena komputer bisa menghitung alamat memori berdasarkan indeksnya secara instan. Namun, jika menyisipkan data di tengah, komputer harus menggeser posisi semua elemen setelahnya untuk memberi ruang. Ini memakan waktu dan tenaga komputasi, terutama jika data array sangat banyak.
13. Enqueue adalah operasi untuk menambahkan data baru ke bagian belakang (rear) antrian. Sedangkan Dequeue adalah operasi untuk mengambil atau menghapus data dari bagian depan (front) antrian.
14. Sisa tumpukan dari bawah ke atas adalah: Buku A dan Buku C.
Penjelasan: Push A (isi: A), Push B (isi: A, B), Pop B (isi: A), Push C (isi: A, C), Push D (isi: A, C, D), Pop D (isi: A, C). Jadi sisa A dan C.
15. Urutan pelayanan: Rina, Doni, Sari, Budi.
Penjelasan: Awalnya antrian Rina (depan), Doni, Sari. Loket memanggil Rina (Rina keluar). Antrian sisa: Doni, Sari. Sari datang membawa Budi, maka Budi masuk ke belakang antrian. Antrian jadi: Doni, Sari, Budi. Maka urutan berikutnya adalah Doni, lalu Sari, lalu Budi.
Tips Mengerjakan Soal Struktur Data
Banyak siswa yang terjebak menghafal istilah push, pop, enqueue, dan dequeue tanpa memahami cara kerjanya. Cara paling ampuh untuk menghadapi soal struktur data adalah dengan menggambar.
Jika menemukan soal tentang stack, bayangkan kamu sedang menumpuk buku. Jika soal tentang queue, bayangkan kamu sedang mengantri di kasir. Dengan visualisasi seperti itu, kamu tidak perlu menghafal mati, karena logikanya akan muncul sendiri. Selamat belajar!
