Struktur Data
Pengertian
Definisi data adalah fakta
atau kenyataan yang tercatat mengenai suatu obyek. Pengertian
data ini menyiratkan suatu
nilai yang bisa dinyatakan dalam bentuk konstanta atau variabel.
Struktur data adalah
abstraksi model penyimpanan/pengaturan/susunan data di dalam memori/RAM
komputer atau koleksi dari
suatu variabel yang dapat dinyatakan dengan sebuah nama, dengan
sifat setiap variabel
dapat memiliki tipe yang berlainan. Struktur data biasa dipakai untuk
mengelompokkan beberapa
informasi yang berkaitan menjadi sebuah kesatuan.
Struktur data diperlukan
dalam rangka membuat program komputer. Untuk menyusun
sebuah program komputer
diperlukan tiga macam komponen dasar, yaitu:
- Algoritma
- Bahasa pemrograman
- Struktur data
Aspek yang berkaitan
dengan algoritma adalah efisiensi algoritma yang sering disebut
ukuran algoritma. Ukuran
algoritma ditentukan oleh dua hal, yaitu:
- Efisiensi waktu
- Efisiensi memori
Aspek yang berkaitan
dengan bahasa pemrograman adalah meliputi:
- Sintaks
- Reserved word
- Function
- Procedure
Aspek yang berkaitan
dengan struktur data adalah meliputi:
- Nilai data (data value), yaitu numerik atau non numerik
- Relasi antar data
- Prosedur/fungsi atau operasi pada data
Operasi pada data dapat
dibedakan menjadi dua macam, yaitu:
- Operasi menambahkan (insert) data
- Operasi menghapus (delete) data
Jenis Struktur Data
1. Struktur Data Sederhana
a. Array(Larik)
Larik 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 vektor
b. Record(Catatan)
ADT adalah definisi tipe dan sekumpulan primitif (operasi dasar) terhadap tipe tersebut. Tipe diterjemahkan menjadi tipe terdefinisi dalam bahasa pemrograman yang bersangkutan.
a. Array(Larik)
Larik 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 vektor
b. Record(Catatan)
ADT adalah definisi tipe dan sekumpulan primitif (operasi dasar) terhadap tipe tersebut. Tipe diterjemahkan menjadi tipe terdefinisi dalam bahasa pemrograman yang bersangkutan.
2. Struktur Data Majemuk
a. Linier
a. Linier
- Stack(Tumpukan)
Stack (tumpukan) adalah list linier yang dikenali elemen
puncaknya (top), aturan penyisipan dan penghapusan elemennya tertentu
(penyisipan selalu dilakukan “di atas” (top), penghapusan selalu
dilakukan pada top). Karena aturan penyisipan dan penghapusan semacam
itu, top adalah satu-satunya alamat tempat terjadi operasi. Elemen
yang ditambahkan paling akhir akan menjadi elemen yang akan dihapus. Dikatakan
bahwa elemen stack akan tersusun secara LIFO (Last In First Out).
- Queue(Antrian)
Queue (antrian) adalah list linier yang dikenali elemen pertama (head)
dan elemen terakhirnya (tail); Aturan penyisipan dan penghapusan
elemennya disefinisikan sebagai penyisipan selalu dilakukan setelah elemen
terakhir, penghapusan selalu dilakukan pada elemen pertama; Satu elemen dengan
elemen lain dapat diakses melalui informasi next.
- List dan Multi-List (Daftar)
List linier adalah sekumpulan elemen bertipe sama, yang mempunyai
keterurutan tertentu, yang setiap elemennya terdiri dari 2 bagian. sebuah list
linier dikenali dengan (1) elemen pertamanya, biasanya melalui alamat elemen
pertama yang disebut (first); (2) Alamat elemen berikutnya (suksesor),
jika kita mengetahui alamat sebuah elemen, yang dapat diakses melalui field
next; (3) Setiap elemen mempunyai alamat, yaitu tempat elemen disimpan
dapat diacu. Untuk mengacu sebuah elemen, alamat harus terdefinisi. Dengan alamat
tersebut informasi yang tersimpan pada elemen list dapat diakses; (4)
Elemen terakhirnya.
2. Non-Linier
a. Binary Tree (Pohon Biner)
Sebuah pohon biner (binary tree) adalah himpunan terbatas yang
mungkin kosong atau terdiri dari sebuah simpul yang disebut sebagai akar dan
dua buah himpunan lain yang disjoint yang merupakan pohon biner yang disebut
sebagai sub pohon kiri (left) dan sub pohon kanan (right)
dari pohon biner tersebut. Pohon biner merupakan tipe yang sangat penting dari
struktur data dan banyak dijumpai dalam berbagai terapan. Karakteristik yang
dimiliki oleh pohon biner adalah bahwa setiap simpul paling banyak hanya
memiliki dua buah anak, dan mungkin tidak punya anak. Istilah-istilah yang
digunakan sama dengan istilah pada pohon secara umum.
b. Graph (Graf)
Graph merupakan struktur data yang paling umum. Jika struktur
linier memungkinkan pendefinisian keterhubungan sekuensial antara entitas data,
struktur data tree memungkinkan pendefinisian keterhubungan hirarkis,
maka struktur graph memungkinkan pendefinisian keterhubungan tak
terbatas antara entitas data. Banyak entitas-entitas data dalam masalah-masalah
nyata secara alamiah memiliki keterhubungan langsung (adjacency)
secara tak terbatas demikian. Contoh: informasi topologi dan jarak antar
kota-kota di pulau Jawa. Dalam masalah ini kota X bisa berhubungan langsung
dengan hanya satu atau lima kota lainnya. Untuk memeriksa keterhubungan dan
jarak tidak langsung antara dua kota dapat diperoleh berdasarkan data
keterhubungan-keterhubungan langsung dari kota-kota lainnya yang
memperantarainya. Representasi data dengan struktur data linier ataupun
hirarkis pada masalah ini masih bisa digunakan namun akan membutuhkan
pencarian-pencarian yang kurang efisien. Struktur data graph secara
eksplisit menyatakan keterhubungan ini sehingga pencariannya langsung (straightforward)
dilakukan pada strukturnya sendiri.
Sumber:
- http://learning.fr-system.web.id/matematik/artikel/sdper1jnsstrukutrdata
Komentar
Posting Komentar