Struktur data

Jump to navigationJump to search

Dalam istilah ilmu komputer, sebuah 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) ataupun 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.

         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.