STRUKTUR
DATA
A. Pengertian
Struktur Data adalah tata cara untuk melakukan penyimpanan,
penyusunan, dan pengaturan data agar data dapat digunakan secara efisien. Dalam
bahasa pemrograman struktur data adalah tata letak kolom-kolom data, baik yang terlihat
oleh pengguna maupun yang tidak terlihat oleh pengguna, yang tidak terlihat
tersebut hanya digunakan dalam proseses program saja.
B. Kegunaan
1.) Memudahkan
dalam memahami dan memecahkan masalah
algoritma
2.) Meningkatkan efisiensi
memori saat program
komputer sedang bekerja
3.) Proses
reservasi memori yang tidak perlu akan diminimalisasi
C. Jenis-jenis
1. Struktur
data sederhana , meliputi:
a. Array
(Larik)
Larik adalah struktur data statik yang menyimpan
sekumpulan elemen yang bertipe sama,
misalnya tipe sederhana, tipe terstruktur dan lain-lain. Setiap elemen
dapat diakses langsung melalui indeksnya. Indeks larik harus berupa tipe data yang berurutan dan banyaknya elemen
larik harus diketahui dahulu sebelum program dieksekusi.
b. Record
(catatan)
Catatan adalah kumpulan data yang terdiri dari beberapa
field (isian) dengan berbagai macam tipe data.
2. Struktur
data majemuk, meliputi:
a.
Linear
Queue (Antrian)
Queue
(Antrian) adalah list linear yang dikenali elemen pertama (head) dan elemen terakhirnya (tail).
Aturan penyisipan selalu dilakukan setelah elemen terakhir, dan aturan
penghapusan selalu dilakukan pada elemen pertama. Antar elemen satu dengan yang
lain dapat diakses melalui informasi next.
Stack
(Tumpukan)
Stack (Tumpukan)
adalah list linear yang dikenali elemen puncaknya (top). Aturan penyisipan selalu dilakukan diatas top, dan aturan penghapusan selalu
dilakukan pada top. Elemen yang di
tambahkan paling terakhir itulah elemen yang akan dihapus. Elemen stack
tersusun secara LIFO (Last In First out).
List
dan Multi-List (Daftar)
List dan Multi-List (Daftar)
adalah sekumpulan list linear dengan elemen yang bertype sama dan memiliki
urutan tertentu. Setiap elemennya memiliki 2 bagian.
b. Non
Linear
Binary
tree (Pohon Biner)
Binary tree (Pohon Biner)
adalah himpunan terbatas yang mungkin kosong atau terdiri dari sebuah simpul
yang disebut akar dan dua buah himpunan lain yang disjoint yang disebut sub
pohon kiri (left) dan sub pohon kanan (right). Karakteristik pohon biner adalah
setiap simpul paling banyak hanya memiliki dua buah anak dan mungkin tidak
punya anak.
Graph
(Graf)
Graph (Graf) adalah struktur
data yang paling umum. Struktur graph memungkinkan keterhubungan tak terbatas
antara entitas-entitas data.
REFERENSI
http://lutfianaridahani.blogspot.co.id/2017/02/normal-0-false-false-false-en-us-x-none.html
