Pengertian
dan Pembuatan Struktur Data
A.
Pengertian
Struktur Data.
Istilah ilmu computer, struktur
data adalah cara penyimpanan, penyusunan dan pengaturan data pada media
penyimpanan computer sehingga data tersebut dapat digunakan secara efisien. Sedangkan
Data adalah representasi dari fakta
dunia nyata. Fakta atau keterangan tentang kenyataan yang disimpan, direkam
atau dipresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau symbol.
Fakta adalah kenyataan yang tercatat mengenai suatu objek. Data dapat
dinyatakan menjadi konstanta dan variable.
Dalam teknik pemrograman,
struktur data berarti tata letak data yang berisi kolom-kolom data, baik itu
kolom yang tampak oleh pengguna (user) atau pun kolom yang hanya digunakan
untuk keperluan pemrograman yang tidak tampak oleh pengguna. Setiap baris dari
kumpulan kolom-kolom tersebut dinamakan catatan (record). Lebar kolom untuk
data dapat berubah dan bervariasi. Ada kolom yang lebarnya berubah secara
dinamis sesuai masukan dari pengguna, dan juga ada kolom yang lebarnya
tetap.
Dengan sifatnya ini, sebuah
struktur data dapat diterapkan untuk pengolahan database (misalnya untuk
keperluan data keuangan) atau untuk pengolah kata (word processor) yang
kolomnya berubah secara dinamis. Contoh struktur data dapat dilihat pada
berkas-berkas lembar-sebar (spreadsheet), pangkal-data (database), pengolahan
kata, citra yang dipampat (dikompres), juga pemampatan berkas dengan
teknik tertentu yang memanfaatkan struktur data.
Struktur adalah komposisi, susunan
yang teratur, bertahap. Sedangkan data merupakan informasi yang telah diolah.
Maka definisi struktur data
adalah komposisi dan susunan teratur dari
data, dalam hal ini data dapat diartikan sebagai data secara umum
seperti diatas atau data dalam bidang pemrograman computer. Struktur Data
adalah cara penyimpanan, penyusunan dan pengaturan data di dalam media
penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien.
Struktur
Data, meliputi
:
·
Struktur data sederhana:
a.Array
b.Record.
·
Struktur data majemuk, terdiri dari :
a.Linier
: Stack, Queue, serta List dan Multilist
b. Non Linier : Pohon Biner
dan Graph.
Pemakaian struktur data yang
tepat didalam proses pemrograman 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 :
Ø List
Linier (Linked List) dan variasinya.
Ø Multilist.
Ø Stack
(Tumpukan).
Ø Queue
(Antrian).
Ø Tree
(Pohon).
Ø Graph
(Graf).
B.
Pembuatan
Struktur Data.
Untuk membuat menjadi struktur
data, kita harus melakukan dulu aktivitas terhadap objek data, yaitu :
§ Mendeskripsikan
kumpulan operasi sah yang diterapkan ke elemen-elemen objek data.
§ Menunjukan
mekanisme kerja operasi-operasi. Objek data integer ditambah operasi (+ , - , *
, / , mod , cell , floor , < , > ) dan operasi-operasi lain yang
memanipulasi objek data integer menyatakan struktur data.
Struktur data = Objek data + { Operasi manipulasi
}.
Tahap pembuatan struktur data adalah :
·
Tahap Pertama : Spesifikasi
Pendeskripsian/spesifikasi struktur data menyatakan apa yang dapat dilakukan
struktur data, bukan cara penerapannya.
Dapat
dilakukan dengan 2 cara :
1. Spesifikasi
secara formal.
2. Spesifikasi
secara informal.
·
Tahap Kedua : Implementasi.
Implementasi menyatakan cara penerapan struktur
data dengan struktur data yang telah ada. Implementasi struktur data adalah
adalah proses pendefinisian tipe data abstrak sehingga semua operasi dapat
dieksekusi computer. Implementasi struktur penyinpanan item-item data serta
algoritma-algoritma untuk implementasi operasi-operasi sehingga menjamin
terpenuhinya karakteristik struktur data, relasi item-item data atau invariant
pada struktur data itu.
·
Tahap Ketiga : Pemrograman Pemrograman
terstruktur adalah penerjemahan menjadi pernyataan
di bahasa pemrograman tertentu. Prosesnya terdiri dari :
v Deklarasi
yang mendefinisikan objek-objek data dan hubungannya.
v Pembuatan
prosedur / rutin untuk operasi-operasi dasar yang menjaga invariant pada
struktur data itu.
Sesuai dengan relasi yang
didefinisikan di spesifikasi perancangan harus memilih tipe-tipe data yang
telah ada untuk merepresentasikan struktur data.
Struktur data di bangun
menggunakan fasilitas pembentukan atau pembuatan struktur data yang disediakan
bahasa seperti array, record, dan sebagainya atau yang telah di buat seperti
stack, queue, atau himpunan menggunakan linked list. Pembuatan struktur data
adalah pembentukan tipe data lengkap yang mempunyai empat property berikut :
1. Nama :
Identifier tipe data.
2. Domain :
Domain / himpunan semesta nilai di tipe data.
3. Konstanta
(Penyebut-penyebut anggota-anggotanya) : Cara penyebutan anggota-anggota
tipe data.
4. Operasi-operasi
terhadap tipe data itu (operator) : Daftar operasi terhadap anggota tipe data
sehingga kelaukan objek data sesuai spesifikasi.
Analisa : banyak perusahaan atau berbisnis yang
menggunakan struktur data, dengan adanya struktur data yang ada saat ini sangat
membantu manusia dalam mengolah data dan menyimpan data dengan aman dan teratur
sehingga mudah di cari data yang di simpan.
Tidak ada komentar:
Posting Komentar