Materi Informatika SMP/MTs Kelas 9 Berpikir Komputasional - Struktur Data

Apa itu Struktur Data?

Struktur data adalah cara menyimpan, mengambil, dan menyusun data. Struktur data memungkinkan data yang ada di komputer lebih mudah diakses dan diperbarui.

A. Jenis Struktur Data Linear 

Jenis struktur data linear dibagi dalam dua jenis, yaitu struktur data statis dan dinamis.

#1 Array (Statis)

Array memiliki item/tipe yang sama. Kumpulan elemen dalam array memiliki jarak yang saling berdekatan. Dengan array, analyst bisa mencari data acak cukup dengan menggunakan indeks.

Arrays terdiri dari dua jenis, yaitu one-dimensional array dan multi-dimensional array.

#2 Stack (Dinamis)

Stack adalah struktur data yang berfungsi menghapus atau menyisipkan item baru di bagian atas tumpukan (stacks).

Bayangkan stack adalah tumpukan buku. Ketika seseorang ingin mengambil buku yang berada di tumpukan tengah, orang itu harus mengambil buku yang di atasnya terlebih dahulu.

Stack menggunakan konsep LIFO (last in first out). Artinya, item terakhir yang ditambahkan dalam tumpukan adalah item pertama yang nantinya akan keluar dari tumpukan.

#3 Queue (Dinamis)

Queue adalah tipe data linear di mana analyst hanya bisa menyisipkan atau menambahkan elemen di bagian paling belakang. Sementara untuk menghapus elemen hanya bisa dilakukan di bagian paling depan.

Sederhananya, queue sama seperti antrean di kasir swalayan. Orang yang berada paling depan akan dilayani pertama. Sebaliknya, orang yang berada di antrean paling belakang dilayani terakhir.

Queue menggunakan konsep FIFO (first in first out). Elemen yang bisa dihapus hanyalah elemen yang berada di bagian terdepan. 

#4 Linked List (Dinamis)

Linked list menghubungkan elemen data melalui serangkaian node. Setiap node berisi data aktual (semua jenis data) dan pointer (link). Dalam linked list, pencarian data dilakukan secara manual.

Operasi dasar dalam linked list adalah menambahkan, menghapus, dan mencari item dari daftar (list).

B. Jenis Struktur Data Non-linear

Struktur data non-linear adalah struktur data yang tempat elemen-elemennya tidak berurutan atau tidak linear. 

#1 Tree

Trees adalah struktur data bertingkat yang tersusun dari beberapa node. Node paling bawah disebut sebagai leaf node dan node paling atas disebut root node. Setiap node berisi pointer ke titik node yang berdekatan.

Analogi sederhana trees adalah struktur hubungan dalam keluarga. Kakek memiliki beberapa anak. Anak-anak tersebut akan menikah dan menjadi orang tua. Masing-masing anak yang sudah menjadi orang tua memiliki anak-anak baru, begitu seterusnya.

Trees memiliki beberapa jenis struktur data, seperti binary tree, binary search tree, B-tree, dan AVL tree. Di antara jenis-jenis tersebut, binary tree adalah salah satu yang paling sering dipakai.

#2 Graph

Graph dikenal juga sebagai networks. Dalam graph, setiap node disebut sebagai vertices. Graph terdiri dari kumpulan vertices dan koneksi (edges).

Analogi sederhana dari graph adalah social network. Manusia diibaratkan sebagai nodes dan persahabatan atau hubungan adalah edges. Setiap perkenalan manusia dengan manusia lainnya menghasilkan jaringan atau persahabatan baru.

C. Apa Kegunaan Struktur Data?

Dalam bidang IT yang aplikasi dan jumlah datanya terus bertambah, struktur data memberikan banyak keuntungan, antara lain:

• memproses data besar lebih cepat dengan cara mengatur data ke bentuk yang lebih mudah dikerjakan.
• memudahkan pencarian data dengan cara mengatur informasi dalam bentuk yang lebih mudah ditemukan.
• setelah selesai membuat struktur data, struktur tersebut bisa digunakan berulang kapan pun dibutuhkan. Analyst tidak perlu membuat struktur baru sehingga menghemat waktu dan tenaga.
• mengatur informasi agar pengguna bisa langsung mencari item yang diperlukan, tidak perlu mencari setiap item.

D. Kesimpulan

Struktur data adalah cara mengatur data di komputer menggunakan format khusus. Struktur data memudahkan untuk memproses, menyimpan, dan mengatur informasi secara efektif.

Struktur data terdiri dari dua jenis, yaitu linear dan non-linear.

Dalam ilmu komputer, data adalah entitas terpenting. Struktur data menjadikan data-data tersebut lebih terorganisir.

Sumber : https://revou.co/kosakata/struktur-data