Anda orang TI ? Kuliah Jurusan Informatika ? Udah kenal Struktur Data belum ?

Oke tenang, kali ini ajiphange akan bahas tentang Struktur Data atau lebih tepatnya, topik apa saja sih yang dipelajari di Mata Kuliah Struktur Data. Oke langsung aja Cekidot !

• Pengertian Struktur Data

Struktur Data adalah cara dimana kita menyimpan data di dalam komputer sehingga tersusun rapi dan terstruktur agar dapat dipakai secara efisien. Dan Data sendiri adalah representasi dari fakta dunia nyata yang telah disimpan dalam bentuk teks, suara, gambar atau simbol.

• Jenis Struktur Data

Jadi gini, Struktur Data ada 2 jenis, yaitu Struktur Data Tunggal dan Struktur Data Majemuk.

Kita mari kita bahas satu per-satu.

• Struktur Data Tunggal, Meliputi
• Array, merupakan sekumpulan data  yang terdiri dari sejumlah data ber-tipe sama.

• Masing-masing elemen variabel punya nilai indeks.
• Indeks array tersebut selalu bertipe integer dan dimulai dari 0.
• Berdasarkan dimensinya, array dibagi menjadi : Array Satu Dimensi, Array Dua Dimensi, dan Array Multi-dimensi

• Record, merupakan kumpulan data heterogen, yaitu memiliki tipe data berbeda tapi masih punya hubungan dengan yang lain.

• Dapat berupa satu dimensi, dua dimensi dan  Multi-Dimensi
• Elemen pada record disebut field
• Setiap field pada record punya identifier sendiri

• Struktur Data Majemuk, Meliputi :

• Linier List

• Struktur data umum yang terbentuk dari kumpulan data urut dari data tunggal atau dari record.
• Elemen pada linier list dinamakan node dan bersifat dinamis
• Penjumlahan maupun penghapusan bisa dilakukan pada posisi sembarang
• Bentuk linier list meliputi :

• Stack , Penambahan serta penghapusan data hanya dapat dilakukan pada data yang berada di posisi terakhir.
• Queue,  Data dibagi menjadi dua sisi (Depan & Belakang). Operasi penyisipan dan penghapusan elemen hanya dapat dilakukan pada salah satu sisi saja.
• Linked List, Kumpulan data (node) yang posisinya ditunjukan oleh pointer.

• Non Linier List

• Tree, Struktur data yang tidak linear dengan menggambarkan elemen data ke dalam bentuk hirarki.
• Graph, Struktur data tidak linear  dengan menggambarkan  elemen data ke dalam bentuk grafik untuk merepresentasikan objek diskrit dan hubungan antar objek.

• Implementasi Struktur Data

• Stack – Ketika ada tumpukan kardus, kardus yang paling atas akan mudah diambil
• Queue – Ketika kita mengantri tiket, yang didepan akan mendapat tiket duluan.
• Linier List - pada nomor antrian, angkanya sudah terurut

Oke, mungkin itu dulu yang bisa saya sampaikan, kurang lebihnya mohon maaf 🙂

Terus kunjungi blog ini dan tunggu update-an selanjutnya !



referensi :

• https://www.it-jurnal.com/pengertian-struktur-data/
• http://learning.fr-system.web.id/matematik/artikel/sdper1jnsstrukutrdata