STRUKTUR DATA

         Struktur adalah sekumpulan variabel yang masing-masing dapat berbeda tipe, dan dikelompokkan ke dalam satu nama (menurut Pascal, struktur juga dikenal sebagai record). Struktur membantu mengatur data-data yang rumit, khususnya dalam program yang besar, karena struktur membiarkan sekelompok variabel diperlakukan sebagai satu unit dari pada sebagai entity yang terpisah.


       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.

       Struktur data adalah cara menyimpan, mengorganisasikan dan merepresentasikan data-data pada memori komputer maupun file secara efektif sehingga dapat digunakan secara efisien.

Secara garis besar type data dapat dikategorikan menjadi:
Type data sederhana.

• Type data sederhana tunggal, misalnya Integer, real, boolean dan karakter.
• Type data sederhana majemuk, misalnya String

Struktur Data, meliputi:

• Struktur data sederhana, misalnya array dan record.
• Strukturdata majemuk, yang terdiri dari :

         Linier : Stack, Queue, sertaList dan Multilist
         Non Linier : Pohon Biner dan Graph
Pemakaian struktur data yang tepat didalam 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:
* List linier (Linked List) dan variasinya
* Multilist
* Stack (Tumpukan)
* Queue (Antrian)
* Tree ( Pohon)
* Graph ( Graf )

Perbedaan Antara Tipe Data dan Objek Data
      Tipe data adalah jenis data yang mampu ditangani oleh suatu bahasa pemrograman  pada komputer.

Tiap-tiap bahasa pemrograman memiliki tipe data yang memungkinkan : 

• Deklarasi terhadap variabel tipe data tersebut

• Menyediakan kumpulan operasi yang mungkin terhadap variabel bertipe data tersebut

• Jenis obyek data yang mungkin

• Contoh tipe data di C? Java? Pascal? .NET? 

Bahasa pemrograman bisa memiliki tipe data:

• Built-in : sudah tersedia oleh bahasa pemrograman tersebut

• Tidak berorientasi pada persoalan yang dihadapi.

• UDT : User Defined Type, dibuat oleh pemrogram.

• Mendekati penyelesaian persoalan yang dihadapi

• Contoh: record pada Pascal, struct pada C, class pada Java

• ADT (Abstract Data Type)  memperluas konsep UDT dengan menambahkan pengkapsulan atau enkapsulasi, berisi sifat-sifat dan operasi-operasi yang bisa dilakukan terhadap kelas tersebut.

• Contoh: class pada Java

      Obyek Data adalah kumpulan elemen yang mungkin untuk suatu tipe data tertentu.

Misal : integer mengacu pada obyek data -32768 s/d 32767, byte 0 s/d 255, string adalah  kumpulan karakter maks 255 huruf.

Di dalam struktur data kita berhubungan dengan 2 aktivitas :

• Mendeskripsikan kumpulan obyek data yang sah sesuai dengan tipe data yang ada

• Menunjukkan mekanisme kerja operasi-operasinya

• Contoh: integer (-32768 s/d 32767) dan jenis operasi yang diperbolehkan adalah +, -, *, /, mod, ceil, floor, <, >, != dsb.

Hubungan Antara Struktur Data dengan Algoritma     

       Dengan pemilihan struktur data yang baik, maka problem yang kompleks dapat diselesaikan sehingga algoritma dapat digunakan secara efisien, operasi-operasi penting dapat dieksekusi dengan sumber daya yang lebih kecil, memori lebih kecil, dan waktu eksekusi yang lebih cepat.

       Tidak semua struktur data baik dan sesuai.  Contoh untuk problem data bank: pengupdate-an harus cepat, sedangkan penambahan/penghapusan data boleh lebih lambat.

 

Ciri algoritma yang baik menurut Donald E.Knuth:

• Input: ada minimal 0 input atau lebih

• Ouput: ada minimal 1 output atau lebih

• Definite: ada kejelasan apa yang dilakukan

• Efective: langkah yang dikerjakan harus efektif

• Terminate: langkah harus dapat berhenti (stop) secara jelas

REVIEW RECORD (REKAMAN)
Disusun oleh satu atau lebih field. Tiap field menyimpan data dari tipe dasar tertentu atau dari tipe bentukan lain yang sudah didefinisikan sebelumnya. Nama rekaman ditentukan oleh pemrogram.
Rekaman disebut juga tipe terstruktur.