STRUKTUR DATA

A. Pengertian Struktur Data

      Ada yang sudah tau tentang struktur data ? kalau belum  baiklah disini saya akan menjelaskan apa itu struktur data .Struktur data  adalah cara penyimpanan, penyusunan dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien.

      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 data meliputi  :

·         Struktur data sederhana, misalnya array dan Record.

·         Struktur data majemuk, yang terdiri :

·         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 standar yang biasanya digunakan dibidang informatika adalah :

·         ADT , Array , Struk

·         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 :

v  Mendeskkripsikan kumpulan operasi sah yang diterapkan ke elemen-elemen objek        data.

v  Menunjukan mekanisme kerja operasi-operasi.

       Objek data integer ditambah operasi (+ , - , * , / , mod ,cell , floor , < , >) dan operasi-       operasi lain yang memanipuasi objek data integer menyatakan struktur data.

       Struktur data = Objek data + { Operasi manipulasi }.

a.      Tahap pembuatan struktur data adalah :

Ø   Tahap pertama          : Spesifikasi

       Pendeskripsian / spesifikasi struktur data menyatakan apa yang dapat dilakukan struktur data, bukan cara penerapannya. Pendeskripsian ini melibatkan level logic        sehingga dapat digunakan konvensi matematika untuk menyatakan sifat-sifat    struktur data yang dikehendaki.

       Spesifikasi dapat dilakukan dengan dua cara, yaitu :

·         Spesifikasi secara formal

·         Spesifikasi secara informal

Ø  Tahap kedua : Implementasi

      Implementasi menyatakan cara penerapan struktur data dengan struktur data yang telah ada.Implementasi struktur data 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 :

· Deklarasi yang mendefinisikan objek-objek data dan hubungannya…

·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 (penyebutan anggota-anggotanya) :Cara penyebutan anggota-anggota              tipe data

4.Operasi-operasi terhadap tipe data itu (operator)          : Daftar operasi terhadap              anggota tipe data sehingga kelakuan objek data sesuai spesifikasi.