STRUKTUR DATA (Materi Kelas 9)

STRUKTUR DATA

Ahmad Masykuri
MTs Salafiyah NU Karanganyar



A. Pengertian

Struktur Data adalah cara yang terorganisasi dan sistematis untuk menyimpan, mengatur dan mengelola data dalam komputer agar dapat diakses, digunakan dan dimanipulasi secara efisien. Pemilihan struktur data yang tepat sangat penting karena memengaruhi kecepatan dan efektivitas program, terutama saat menangani data dalam jumlah besar. 

B. Fungsi Struktur Data

  • Efisiensi Akses dan Manipulasi Data: Mempermudah proses pencarian, pengubahan, dan pengelolaan data dalam sistem komputer. 

  • Pengoptimalan Kinerja Program: Membantu program bekerja lebih cepat dan efisien, terutama saat memproses data dalam jumlah besar. 

  • Manajemen Data yang Teratur: Menyediakan cara yang terstruktur untuk menyusun data, sehingga lebih mudah dipahami dan dikelola. 

C. Jenis-Jenis Struktur Data

Struktur data secara garis besar dibagi menjadi dua kategori utama, yaitu linear dan non-linear: 
  • Struktur Data Linear : Data tersusun secara berurutan. Contoh:
1. Array: Struktur data homogen yang menyimpan elemen dengan tipe data yang sama secara berurutan.
2. Stack: Struktur data yang mengikuti prinsip LIFO (Last-In, First-Out), di mana data terakhir yang masuk adalah data pertama yang keluar.
3. Queue: Struktur data yang mengikuti prinsip FIFO (First-In, First-Out), di mana data pertama yang masuk adalah data pertama yang keluar, seperti antrean.
4. Linked List: Serangkaian data (node) yang saling terhubung melalui pointer. 

  • Struktur Data Non-Linear : Data dapat tersusun tidak secara berurutan. Contoh:
1. Tree: Struktur data bertingkat yang terdiri dari node induk dan node anak, menyerupai struktur keluarga. 
2. Graph: Struktur data yang terdiri dari simpul (vertex) dan sisi (edge) untuk merepresentasikan hubungan antara objek-objek.
3. Hash Table: Menggunakan fungsi hash untuk memetakan nilai ke kunci tertentu untuk akses elemen yang lebih cepat.

D. Grafis Struktur Data

1. Array

2. Stack


3. Queue


4. Linked List


5. Tree


 

6. Graph

7. Hash Table



Komentar

Posting Komentar

Postingan populer dari blog ini

Computational Thinking (Materi Informatika Kelas 9)

Gambar
  COMPUTATIONAL THINKING ;  BERFIKIR KOMPUTASIONAL [08.25, 22/2/2022] Ahmad Masykuri Amy MTs Salafiyah NU Karanganyar COMPUTATIONAL THINKING ;  BERFIKIR KOMPUTASIONAL Berfikir Komputasional adalah istilah atau terminology yang sekarang ini digunakan untuk merujuk pada ide dan konsep dalam penerapan berbagai bidang computer science (CS) atau Teknik informatika. Secara internasional, telah terjadi debat terkait pentingnya pemahaman akan computer science, tidak hanya dalam konten, tetapi juga sebagai salah satu kemampuan umum, terkait pemikiran yang kritis dalam dunia teknologi sekarang ini. 1. Pengertian Berfikir Komputasional Berfikir Komputasional (Computational Thinking) adalah sebuah pendekatan dalam proses pembelajaran. CT memang memiliki peran penting dalam pengembangan aplikasi komputer, namun CT juga dapat digunakan untuk mendukung pemecahan masalah disemua disiplin ilmu, termasuk humaniora, matematika dan ilmu pengetahuan. Siswa yang belajar dimana CT diterapkan da...
Baca selengkapnya

Kamu tau apa itu Narrative tex?

Gambar
  Narrative Text   Apa itu Narrative Text Narrative text (teks narasi) adalah jenis teks yang menceritakan suatu kisah imajinatif atau karangan dan tidak nyata. Kisah ini bisa berupa cerita fiksi (karangan) atau kisah nyata yang diadaptasi. Apa tujuan penulisan Narrative Text? Tujuan utama dari teks narasi adalah untuk menghibur pembaca ( to entertaint the readers ) Struktur Narrative Text Secara umum, teks narasi memiliki struktur sebagai berikut: 1.       Orientation Yaitu bagian awal yang memperkenalkan tokoh, waktu, dan tempat terjadinya cerita. 2.      Complication Yaitu bagian yang berisi masalah atau konflik yang dihadapi oleh tokoh. 3.      Resolution Yaitu bagian yang menceritakan bagaimana masalah atau konflik tersebut terselesaikan. 4.       Reorientation Yaitu bagian akhir yang berisi pesan penulis tentang hikmah dan pelajaran yang dapat dipetik dari cerita...
Baca selengkapnya