Home

Rabu, 29 September 2010

STRUKTUR DATA

Dalam istilah ilmu komputer, sebuah struktur data adalah cara penyimpanan, pengorganisasian dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien.
Dalam tekhnik pemrograman, struktur data berarti tata letak data yang berisi kolom-kolom data, baik itu kolom yang tampak oleh pengguna 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 sifat ini, struktur data dapat diterapkan untuk pengolahan database atau untuk pengolahan kata (word processor) yang kolomnya berubah secara dinamis.
Contoh struktur data dapat dilihat pada file-file spreadsheet, database, pengolahan kata, gambar yang dikompres, juga pemampatan(kompres)file dengan
teknik tertentu yang memanfaatkan struktur data.

Daftar struktur data umum :
  1. Record
  2. Array
  3. List
  4. Stack
  5. Queue
  6. Tree

Struktur data merupakan cara menyimpan atau mempresentasikan 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 dipresentasikan dalam bentuk tulisan, suara, gambar, sinyal, atau simbol.
Secara garis besar type data dapat dikategorikan menjadi :
  1. Type data sederhana,meliputi:
  • Type data sederhana tunggal, misalnya : integer, real, boolean, dan karakter.
  • Type data sederhana majemuk, misalnya : String.
2. Struktur data, meliputi:
  • Struktur data sederhana, misalnya : Array dan Record.
  • Struktur data majemuk, yang terdiri dari : Queue, Graph, List dan multilist, Stack, dan Pohon biner.

Pemakaian struktur data yang tepat di dalam proses pemrograman akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga 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)
  • Multilist
  • Stack ( tumpukan)
  • Queue (antrian)
  • Tree (pohon)
  • Graph (Grafik)

Tidak ada komentar: