Memilih Struktur Data

MEMILIH STRUKTUR DATA: MEMAHAMI LIST, QUEUE, STACK, TREE, DAN GRAF DALAM PEMROGRAMAN

Materi Informatika Kelas VIII SMP Labschool Jakarta

Pendahuluan: Mengapa Kita Perlu Memahami Struktur Data?

Di era digital seperti sekarang, hampir setiap aktivitas manusia berhubungan dengan data. Ketika kita membuka telepon pintar, menggunakan media sosial, bermain gim, mencari lokasi melalui GPS, atau mengerjakan tugas menggunakan komputer, sebenarnya kita sedang berinteraksi dengan berbagai macam data.

Data merupakan bagian penting dalam dunia teknologi informasi. Namun, data tidak cukup hanya dikumpulkan dan disimpan. Data juga harus diatur sedemikian rupa agar mudah ditemukan, diakses, diubah, diproses, dan dimanfaatkan sesuai kebutuhan.

Bayangkan seorang guru memiliki daftar nama 500 siswa. Jika seluruh nama tersebut ditulis secara acak tanpa aturan, tentu akan sulit mencari nama seorang siswa. Akan berbeda jika nama-nama tersebut disusun dalam sebuah daftar yang teratur. Guru akan lebih mudah menemukan informasi yang dibutuhkan.

Demikian pula dengan komputer. Komputer membutuhkan cara tertentu untuk mengatur dan menyimpan data agar dapat bekerja secara efektif. Cara mengatur sekumpulan data dalam pemrograman dikenal dengan istilah struktur data atau data structure.

Dalam pembelajaran Informatika Kelas VIII SMP Labschool Jakarta, kita akan mempelajari lima jenis struktur data, yaitu List, Queue, Stack, Tree, dan Graf.

Kelima struktur data tersebut memiliki karakteristik, aturan, dan kegunaan yang berbeda. Oleh karena itu, seorang programmer harus mampu memilih struktur data yang paling sesuai dengan permasalahan yang ingin diselesaikan.

Memahami struktur data bukan hanya belajar tentang komputer dan pemrograman. Lebih dari itu, kita sedang belajar bagaimana menyusun informasi secara logis, sistematis, dan terorganisasi.

1. Mengenal Struktur Data dalam Pemrograman

Struktur data adalah cara mengatur dan menyimpan sekumpulan data di dalam komputer agar data tersebut dapat digunakan secara efektif.

Dalam pemrograman, struktur data membantu programmer menentukan bagaimana data dimasukkan, disimpan, diakses, diubah, dan dihapus.

Mengapa pemilihan struktur data penting?

Sebab setiap permasalahan memiliki kebutuhan yang berbeda. Ada permasalahan yang membutuhkan daftar berurutan, ada yang membutuhkan sistem antrean, ada yang membutuhkan tumpukan, dan ada pula yang membutuhkan hubungan bertingkat atau jaringan antardata.

Sebagai contoh, sistem antrean pasien di rumah sakit memiliki kebutuhan yang berbeda dengan sistem penyimpanan folder pada komputer.

Sistem antrean membutuhkan aturan siapa yang datang lebih dahulu akan dilayani lebih dahulu. Sementara itu, sistem folder membutuhkan susunan bertingkat dari folder utama hingga subfolder dan file.

Jika programmer salah memilih struktur data, program yang dibuat bisa menjadi kurang efektif dan sulit digunakan.

Oleh sebab itu, tujuan pembelajaran ini adalah:

1. Memahami jenis-jenis struktur data dalam pemrograman.
2. Memahami cara memilih jenis struktur data yang sesuai dengan skenario atau permasalahan yang dihadapi.

Mari kita pelajari satu per satu.

2. LIST: Struktur Data untuk Menyimpan Kumpulan Data Berurutan

List merupakan salah satu struktur data dalam bahasa pemrograman Python yang digunakan untuk menyimpan sekumpulan data dalam satu variabel secara berurutan.

Dengan menggunakan List, kita tidak perlu membuat banyak variabel untuk menyimpan setiap data secara terpisah.

Misalnya, kita ingin menyimpan tiga nama buah, yaitu apel, jeruk, dan mangga.

Tanpa List, kita mungkin membuat tiga variabel berbeda. Namun, dengan List, ketiga nama buah tersebut dapat disimpan dalam satu variabel bernama buah.

Contoh kode Python:

buah = ["apel", "jeruk", "mangga"]

print(buah[1])

Hasil keluaran program:

jeruk

Mengapa hasilnya jeruk?

Hal tersebut terjadi karena List menggunakan sistem indeks atau nomor posisi yang dimulai dari angka nol.

Perhatikan urutan berikut:

• Apel berada pada indeks 0.
• Jeruk berada pada indeks 1.
• Mangga berada pada indeks 2.

Artinya, elemen pertama mempunyai indeks 0, elemen kedua mempunyai indeks 1, dan seterusnya.

Salah satu kelebihan List adalah elemennya dapat diakses, ditambahkan, diubah, atau dihapus sesuai kebutuhan.

Contoh penerapan List dalam kehidupan sehari-hari

a. Daftar kontak HP

Telepon pintar menyimpan banyak nama dan nomor telepon. Setiap kontak dapat diakses ketika kita ingin menghubungi seseorang.

b. Daftar belanja

Ketika pergi ke supermarket, kita biasanya membuat daftar barang yang harus dibeli, seperti beras, telur, minyak goreng, gula, dan sayuran.

Daftar tersebut membantu kita mengingat barang yang diperlukan.

c. Daftar nama siswa

Seorang guru dapat menyimpan daftar nama siswa dalam satu kumpulan data. Data tersebut kemudian dapat digunakan untuk berbagai keperluan pembelajaran.

d. Daftar putar lagu

Aplikasi musik menyimpan kumpulan lagu yang dapat diputar sesuai urutan yang telah dibuat.

Dari contoh tersebut, kita dapat memahami bahwa List cocok digunakan ketika data perlu disimpan dalam bentuk kumpulan elemen berurutan dan diakses berdasarkan posisinya.

3. QUEUE: Struktur Data dengan Prinsip FIFO

Queue merupakan struktur data yang menerapkan prinsip FIFO, singkatan dari First In, First Out.

Artinya, data yang pertama kali masuk akan menjadi data yang pertama kali keluar.

Konsep Queue sangat mudah ditemukan dalam kehidupan sehari-hari, terutama ketika kita sedang mengantre.

Bayangkan ketika kita membeli makanan di kantin sekolah. Ada tiga orang siswa yang sedang mengantre.

Siswa A datang pertama, siswa B datang kedua, dan siswa C datang ketiga.

Siapa yang akan dilayani lebih dahulu?

Jawabannya adalah siswa A karena ia datang paling awal.

Setelah siswa A selesai dilayani, giliran siswa B. Selanjutnya, siswa C akan mendapatkan pelayanan.

Inilah prinsip FIFO yang digunakan dalam struktur data Queue.

Dalam Queue terdapat dua bagian penting:

1. Front, yaitu bagian depan tempat data dikeluarkan.
2. Rear, yaitu bagian belakang tempat data baru dimasukkan.

Dengan demikian, data baru masuk melalui bagian belakang, sedangkan data keluar melalui bagian depan.

Contoh penerapan Queue

a. Antrean kasir supermarket

Pembeli yang datang lebih dahulu akan dilayani lebih dahulu. Pembeli berikutnya harus menunggu sampai pembeli sebelumnya selesai melakukan pembayaran.

b. Antrean printer

Ketika beberapa dokumen dikirim ke printer, dokumen yang dikirim pertama kali akan dicetak terlebih dahulu sebelum dokumen berikutnya.

c. Antrean loket tiket

Orang yang datang lebih dahulu mendapatkan kesempatan untuk membeli tiket lebih dahulu.

d. Antrean pelayanan administrasi

Di sekolah, siswa yang datang lebih dahulu ke bagian administrasi biasanya mendapatkan pelayanan lebih dahulu sesuai aturan antrean yang berlaku.

Prinsip Queue mengajarkan pentingnya keteraturan dan keadilan dalam proses pelayanan.

Dalam dunia pemrograman, Queue sangat berguna ketika sebuah sistem harus memproses data berdasarkan urutan kedatangannya.

Jika kita ingin membuat aplikasi antrean kantin sekolah, misalnya, Queue dapat menjadi salah satu pilihan struktur data yang tepat.

4. STACK: Struktur Data dengan Prinsip LIFO

Berbeda dengan Queue, Stack merupakan struktur data yang menyimpan data secara bertumpuk.

Stack hanya memungkinkan proses penambahan dan pengambilan data melalui satu bagian, yaitu bagian atas atau TOP.

Prinsip utama Stack adalah LIFO, singkatan dari Last In, First Out.

Artinya, data yang terakhir masuk justru menjadi data yang pertama keluar.

Untuk memahami konsep ini, bayangkan sebuah tumpukan buku di atas meja.

Kita meletakkan buku pertama di bagian bawah. Kemudian, buku kedua diletakkan di atasnya. Selanjutnya, buku ketiga dan keempat juga diletakkan di bagian atas.

Jika kita ingin mengambil buku, buku yang berada paling atas harus diambil terlebih dahulu.

Kita tidak bisa langsung mengambil buku yang berada di bagian bawah tanpa memindahkan buku-buku di atasnya.

Itulah prinsip kerja Stack.

Misalnya, urutan data yang masuk adalah:

A, B, C, D.

Maka urutan data yang keluar adalah:

D, C, B, A.

Dalam Stack terdapat dua istilah penting, yaitu:

• Push, yaitu proses menambahkan data ke bagian atas tumpukan.
• Pop, yaitu proses mengambil atau mengeluarkan data dari bagian atas tumpukan.

Contoh penerapan Stack

a. Mencuci piring

Piring kotor yang selesai digunakan biasanya ditumpuk di dekat wastafel. Piring yang terakhir diletakkan berada di bagian paling atas.

Ketika mencuci piring, kita mengambil piring yang berada paling atas terlebih dahulu.

Proses tersebut menyerupai mekanisme Stack.

b. Undo dan Redo pada Microsoft Word

Ketika mengetik menggunakan Microsoft Word atau Google Docs, setiap perubahan yang dilakukan dapat disimpan sebagai riwayat tindakan.

Misalnya, kita menulis sebuah paragraf, kemudian menghapusnya, lalu menambahkan kalimat baru.

Jika kita menekan tombol Ctrl+Z untuk melakukan Undo, perubahan terakhir akan dibatalkan terlebih dahulu.

Dengan demikian, pembatalan tindakan berlangsung dari perubahan terbaru menuju perubahan sebelumnya.

c. Tombol Back pada browser

Ketika membuka beberapa halaman website, browser menyimpan riwayat halaman yang dikunjungi.

Saat kita menekan tombol Back, browser membawa kita kembali ke halaman sebelumnya.

Halaman yang sedang dibuka akan ditinggalkan terlebih dahulu, kemudian halaman sebelumnya ditampilkan kembali.

Konsep tersebut berkaitan dengan prinsip Stack.

Stack sangat bermanfaat dalam aplikasi yang membutuhkan pengelolaan riwayat tindakan, tumpukan pekerjaan, dan proses pengambilan data dari bagian terakhir yang dimasukkan.

5. TREE: Struktur Data yang Memiliki Hubungan Bertingkat

Tree merupakan struktur data yang menyusun data secara bertingkat atau hierarki.

Bentuknya menyerupai pohon yang dibalik. Bagian akar berada di atas, sedangkan cabang-cabangnya berkembang ke bawah.

Berbeda dengan List, yang menyusun data secara berurutan, Tree menyusun data dalam bentuk hubungan induk dan anak.

Dalam struktur Tree terdapat dua bagian utama:

1. Node (simpul), yaitu tempat menyimpan data.
2. Edge (sisi), yaitu garis yang menghubungkan dua node.

Sebuah Tree memiliki satu node paling atas yang disebut Root atau akar.

Setiap node selain Root mempunyai tepat satu Parent atau induk.

Tree juga tidak memiliki siklus. Artinya, kita tidak dapat mengikuti hubungan antarnode dan kembali ke node yang sama melalui jalur yang berbeda tanpa mengulang hubungan.

Salah satu sifat penting Tree adalah jika terdapat n node, maka jumlah edge selalu n-1.

Sebagai contoh, sebuah Tree memiliki tujuh node. Jumlah edge yang menghubungkan node-node tersebut adalah enam.

Contoh sederhana struktur Tree

Misalnya, terdapat struktur berikut:

• A menjadi Root.
• B, C, dan D menjadi anak dari A.
• E dan F menjadi anak dari B.
• G menjadi anak dari D.

Struktur tersebut menunjukkan hubungan hierarki.

Contoh penerapan Tree

a. Direktori folder atau file pada komputer

Ketika kita membuka File Explorer pada komputer, kita dapat menemukan folder utama yang memiliki beberapa subfolder.

Setiap subfolder dapat memiliki folder atau file lainnya.

Contohnya, sebuah folder bernama Tugas Sekolah dapat berisi folder Informatika, Matematika, dan Bahasa Indonesia.

Folder Informatika kemudian dapat berisi beberapa dokumen pembelajaran.

Susunan tersebut merupakan contoh penerapan Tree.

b. Struktur organisasi

Dalam sebuah organisasi terdapat susunan jabatan dan tanggung jawab.

Misalnya, ketua organisasi berada pada posisi paling atas, kemudian terdapat sekretaris, bendahara, dan beberapa koordinator bidang.

Masing-masing bagian dapat memiliki anggota atau bagian di bawahnya.

Hubungan bertingkat tersebut dapat digambarkan menggunakan struktur Tree.

c. Susunan materi pembelajaran

Materi pelajaran juga dapat disusun secara hierarkis. Sebuah mata pelajaran mempunyai beberapa bab, setiap bab memiliki subbab, dan setiap subbab memiliki topik pembahasan.

Struktur seperti ini memudahkan siswa memahami hubungan antara materi utama dan materi turunannya.

Tree tepat digunakan ketika data mempunyai hubungan bertingkat atau hierarki.

6. GRAF: Struktur Data untuk Menggambarkan Hubungan Antardata

Graf atau Graph merupakan struktur data yang terdiri atas kumpulan node atau vertex yang dihubungkan oleh edge.

Graf digunakan untuk menggambarkan hubungan atau koneksi antarobjek.

Berbeda dengan Tree yang mempunyai hubungan hierarki, Graf dapat menggambarkan hubungan yang lebih bebas dan kompleks.

Dalam Graf terdapat dua komponen utama:

1. V (Vertex), yaitu himpunan simpul atau titik.
2. E (Edge), yaitu himpunan sisi atau garis yang menghubungkan simpul.

Sebagai contoh, terdapat lima kota yang diberi nama A, B, C, D, dan E.

Kota-kota tersebut dapat dihubungkan melalui beberapa jalur perjalanan.

Jika kota A terhubung dengan kota B, hubungan tersebut dapat digambarkan menggunakan sebuah edge.

Begitu pula jika kota B terhubung dengan kota C.

Dengan demikian, Graf dapat membantu kita menggambarkan hubungan antara berbagai lokasi.

Contoh penerapan Graf

a. Rute jalan dan transportasi

Aplikasi GPS menggunakan konsep Graf untuk menggambarkan hubungan antarlokasi dan jalur perjalanan.

Ketika seseorang ingin pergi dari rumah menuju sekolah, aplikasi dapat menampilkan beberapa pilihan rute.

Setiap lokasi dapat dianggap sebagai simpul, sedangkan jalan yang menghubungkan lokasi tersebut menjadi sisi.

Melalui representasi hubungan tersebut, sistem dapat membantu menentukan jalur perjalanan yang sesuai.

b. Algoritma media sosial

Media sosial seperti Facebook dan platform lainnya memiliki banyak pengguna yang saling terhubung.

Setiap pengguna dapat digambarkan sebagai sebuah simpul.

Hubungan pertemanan atau koneksi antarpengguna digambarkan sebagai sisi.

Misalnya, pengguna A berteman dengan pengguna B. Pengguna B juga berteman dengan pengguna C.

Sistem dapat menggunakan hubungan tersebut untuk memberikan rekomendasi pertemanan kepada pengguna lain.

c. Jaringan komputer

Komputer-komputer yang terhubung dalam sebuah jaringan juga dapat digambarkan menggunakan Graf.

Setiap komputer menjadi simpul, sedangkan koneksi jaringan menjadi sisi yang menghubungkan komputer-komputer tersebut.

Graf sangat berguna ketika kita ingin memahami hubungan antarelemen yang tidak selalu berbentuk hierarki.

7. Bagaimana Cara Memilih Struktur Data yang Tepat?

Setelah memahami List, Queue, Stack, Tree, dan Graf, pertanyaan berikutnya adalah bagaimana cara memilih struktur data yang tepat?

Setiap jenis struktur data mempunyai skenario penerapan yang berbeda. Oleh karena itu, pemilihannya harus disesuaikan dengan kebutuhan dan karakteristik permasalahan.

Berikut panduan memilih struktur data berdasarkan materi pembelajaran.

A. Pilih Tree jika data memiliki hubungan hierarki

Gunakan Tree ketika data mempunyai hubungan bertingkat antara induk dan anak.

Contohnya:

• Struktur folder komputer.
• Struktur organisasi.
• Susunan bab dan subbab buku.
• Susunan materi pembelajaran.

Jika data memiliki hubungan hierarki, Tree merupakan pilihan yang tepat.

B. Pilih Graf jika data memiliki hubungan yang kompleks

Gunakan Graf ketika data saling terhubung secara bebas dan memiliki hubungan yang kompleks.

Contohnya:

• Rute transportasi.
• Hubungan pertemanan di media sosial.
• Jaringan komputer.
• Hubungan antarlokasi.

Jika suatu permasalahan membutuhkan penggambaran banyak koneksi antarelemen, Graf dapat digunakan.

C. Pilih Queue jika data diproses berdasarkan urutan kedatangan

Gunakan Queue jika data yang pertama masuk harus menjadi data yang pertama keluar.

Prinsip ini disebut FIFO.

Contohnya:

• Antrean kasir.
• Antrean printer.
• Antrean loket tiket.
• Antrean pelayanan.

D. Pilih Stack jika data terakhir masuk harus keluar terlebih dahulu

Gunakan Stack jika data diproses berdasarkan prinsip LIFO.

Contohnya:

• Tumpukan buku.
• Proses Undo pada aplikasi.
• Riwayat halaman browser.
• Tumpukan piring.

E. Pilih List jika data perlu disimpan secara berurutan

Gunakan List ketika kita membutuhkan kumpulan elemen yang tersusun berdasarkan posisi atau indeks.

Contohnya:

• Daftar nama siswa.
• Daftar belanja.
• Daftar kontak HP.
• Daftar putar lagu.

Dengan memahami karakteristik tersebut, kita dapat menentukan struktur data yang paling sesuai dengan kebutuhan program yang sedang dibuat.

8. Menerapkan Struktur Data dalam Kehidupan Siswa

Materi struktur data tidak harus dipahami hanya melalui teori dan contoh kode pemrograman.

Siswa dapat menemukan penerapannya dalam aktivitas sehari-hari.

Misalnya, ketika seorang siswa membuat daftar tugas sekolah, ia sedang berhadapan dengan konsep List.

Ketika mengantre di kantin, ia sedang mengalami prinsip Queue.

Ketika menyusun buku secara bertumpuk di atas meja, ia sedang melihat konsep Stack.

Ketika membuka folder tugas di komputer, ia sedang berinteraksi dengan struktur Tree.

Ketika menggunakan aplikasi peta untuk mencari jalan menuju sekolah, ia sedang memanfaatkan konsep Graf.

Hal ini menunjukkan bahwa Informatika sangat dekat dengan kehidupan manusia.

Teknologi yang kita gunakan setiap hari tidak muncul begitu saja. Di balik aplikasi yang sederhana sekalipun, terdapat proses pengolahan data yang membutuhkan perencanaan dan pemilihan struktur yang tepat.

Oleh karena itu, siswa perlu mengembangkan kemampuan berpikir komputasional atau computational thinking.

Berpikir komputasional membantu seseorang memecahkan masalah melalui langkah-langkah yang logis, terstruktur, dan sistematis.

Salah satu keterampilan penting dalam berpikir komputasional adalah kemampuan mengenali pola dan menentukan cara penyelesaian masalah.

Memilih struktur data merupakan salah satu bentuk penerapan keterampilan tersebut.

9. Tugas Kelompok: Mencari Studi Kasus Struktur Data

Untuk memperdalam pemahaman, siswa kelas VIII SMP Labschool Jakarta mendapatkan tugas kelompok.

Tugas ini dikerjakan oleh kelompok yang terdiri atas 2–4 anggota.

Setiap kelompok diminta mencari lima studi kasus yang dapat diselesaikan menggunakan masing-masing jenis struktur data, yaitu:

1. List.
2. Queue.
3. Stack.
4. Tree.
5. Graf.

Setiap jenis struktur data wajib mempunyai minimal satu studi kasus. Jumlah studi kasus boleh lebih dari lima apabila kelompok menemukan permasalahan lain yang relevan.

Hasil pekerjaan dibuat menggunakan Google Docs atau Microsoft Word.

Seluruh nama anggota kelompok harus dituliskan dalam dokumen tersebut.

Nama file dikumpulkan dengan format:

NAMA KELOMPOK_KELAS_TUGAS STRUKTUR DATA

Contohnya:

KELOMPOK 1_8A_TUGAS STRUKTUR DATA

Pengumpulan tugas cukup dilakukan oleh salah satu perwakilan kelompok.

Contoh ide studi kasus

Berikut beberapa contoh yang dapat dijadikan inspirasi.

Struktur Data	Studi Kasus
List	Daftar nilai siswa dalam satu kelas
Queue	Antrean peminjaman buku perpustakaan
Stack	Fitur Undo pada aplikasi menggambar
Tree	Struktur folder tugas sekolah
Graf	Peta hubungan antarstasiun transportasi

Setiap kelompok harus menjelaskan alasan mengapa struktur data tersebut sesuai dengan permasalahan yang dipilih.

Dengan demikian, siswa tidak hanya menghafal nama struktur data, tetapi juga memahami fungsi dan penerapannya.

10. Penutup: Belajar Mengatur Data, Belajar Memecahkan Masalah

Mempelajari struktur data merupakan salah satu bagian penting dalam pembelajaran Informatika.

Melalui materi ini, siswa mengenal lima jenis struktur data, yaitu List, Queue, Stack, Tree, dan Graf.

List digunakan untuk menyimpan kumpulan data berurutan. Queue menggunakan prinsip FIFO, yaitu data pertama masuk menjadi data pertama keluar. Stack menggunakan prinsip LIFO, yaitu data terakhir masuk menjadi data pertama keluar.

Sementara itu, Tree digunakan untuk menyimpan data dengan hubungan hierarki atau bertingkat. Graf digunakan untuk menggambarkan hubungan antardata yang lebih bebas dan kompleks.

Kelima struktur data tersebut mempunyai karakteristik yang berbeda. Tidak ada satu struktur data yang selalu menjadi pilihan terbaik untuk semua permasalahan.

Seorang programmer harus mampu memahami kebutuhan program sebelum menentukan struktur data yang akan digunakan.

Inilah salah satu kemampuan penting yang harus dimiliki generasi muda di era digital.

Sebagai siswa, kita tidak harus langsung menjadi programmer profesional. Namun, kita perlu belajar berpikir logis, mengenali permasalahan, mengatur informasi, dan menemukan solusi.

Teknologi akan terus berkembang. Kecerdasan artifisial, robotika, aplikasi digital, dan berbagai inovasi lainnya membutuhkan manusia yang mampu berpikir kritis dan kreatif.

Karena itu, jangan hanya menjadi pengguna teknologi. Jadilah generasi yang mampu memahami, mengembangkan, dan menciptakan teknologi.

Ingatlah bahwa belajar Informatika bukan sekadar belajar menggunakan komputer, melainkan belajar memahami bagaimana teknologi bekerja dan bagaimana teknologi dapat membantu manusia menyelesaikan masalah.

Selamat belajar, bereksplorasi, dan berkarya!

SMP Labschool Jakarta

Belajar Informatika, Berpikir Komputasional, dan Menjadi Generasi Kreatif di Era Digital.