PENGERTIAN DAN
JENIS-JENIS STRUKTUR DATA
A. Pengertian
Apa itu struktur data?
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.
Ada dua jenis struktur data yaitu:
• Struktur Data Statis : yaitu struktur yang tidak berubah,
seperti array/larik, record.
• Struktur Data Dinamik :yaitu struktur yang berubah,
seperti list/senerai, queue/antrian/giliran, tumpukan/stack/timbunan.
a.Macam-macam struktur data statis:
1.Array
array adalah struktur data statik yang menyimpan sekumpulan
elemen yang bertipe sama. Setiap elemen diakses langsung melalui indeksnya.
Indeks larik harus tipe data yang menyatakan keterurutan misalnya integer atau
karakter. Banyaknya elemen larik harus sudah diketahui sebelum program
dieksekusi. Tipe elemen larik dapat berupa tipe sederhana, tipe terstruktur,
atau tipe larik lain. Nama lain array adalah Larik, tabel, atau vekto.
2.Record
record adalah definisi tipe dan sekumpulan primitif (operasi
dasar) terhadap tipe tersebut. Tipe diterjemahkan menjadi tipe terdefinisi
dalam bahasa pemrograman yang bersangkutan.
b.Struktur Data Dinamik:
1. Linear
-Queue (Antrian)
Queue 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.
-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 (Daftar)
List adalah sekumpulan list linear dengan elemen yang
bertype sama dan memiliki urutan tertentu. Setiap elemennya memiliki 2 bagian.
1.NonLinear
-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
-http://antonarizal.blogspot.co.id/2015/01/pengertian-struktur-data-dan-jenis.html
-http://strukturdata-septialutfi-2113r0677.blogspot.co.id/2014/05/soal-dan-jawaban-uts-struktur-data.html
0 komentar:
Posting Komentar