Stuktur Data
adalah cara menyimpan atau merepresentasikan data di dalam komputer agar bisa
dipakai secara efisien Sedangkan data adalah representasi dari fakta dunia
nyata.
Fakta atau keterangan tentang
kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan,
suara, gambar, sinyal atau simbol.
Sturktur Data menyangkut susunan fisik data dalam komputer dan berfungsi agar:
1. penyimpanan lebih
efesien
2. Agar tersusun
lebih terurut
3. Agar data
retrieval lebih efektif
Struktur data
diperlukan dalam perencanaan Algoritma dan penyusunan program sebagai dasar
teknik dari Database.
Secara garis besar type data dapat
dikategorikan menjadi :
1. Type data sederhana
a. Type data sederhana tunggal,
misalnya
Integer, real, boolean dan karakter
b. Type data sederhana majemuk,
misalnya
String
2. Struktur Data,
meliputi
a. Struktur Data sederhana,
misalnya array dan record
b. Struktur Data majemuk,
yang terdiri dari
Linier : Stack, Queue, serta List
dan Multilist
Non Linier : Pohon Biner dan Graph
Pemakaian Struktur Data yang
tepat di dalam proses pemrograman akan menghasilkan algoritma yang lebih jelas
dan tepat, sehingga menjadikan program secara keseluruhan lebih efisien dan
sederhana.
Struktur Data yang standar yang biasanya digunakan dibidang informatika
adalah :
1. List linier (Linked List) dan
variasinya Multilist
2. Stack (Tumpukan)
3. Queue (Antrian)
4. Tree ( Pohon )
5. Graph ( Graf )
0 komentar:
Posting Komentar