PENGERTIAN STRUKTUR DATA Struktur data adalah cara menyimpan atau merepresentasikan data di dalam komputer agar bisa dipakai secara efisien Sedangkan data adalah representasi dari fakta dunia nyata. Fakta atau ketera ngan tentang keny ataan yang disimpan , direka m atau direpresent asika n dalam bentuk tulisan, suara, gambar, sinyal atau simbol Secara garis besar type data dapat dikategorikan menjadi : 1. Ty pe d ata se de rh ana a. Typ e da ta se der han a tungg al, mis aln ya Integer, real, boolean dan karakter b. Typ e data s ede rha na ma jemuk, misa lny a String 2. Strukt ur Data, meli puti a. Struktur data sederhana, misalnya array dan record b. Struktur data majemuk, yang terdiri dari Linier : Stack, Queue, serta List dan Multilist Non Linier : Pohon Biner dan Graph Pemakaian str ukt ur dat a yan g tep at di dal am pro ses pemrog raman aka n men gha sil kan 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 ) 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. Contoh : 1. type Titik : record <x : real, y : real> jika P dideklarasikan sebagai Titik maka mengacu field pada P adalah P.x dan P.y. 2. Didefi nisik an tipe terstrukt ur yang mewakili Jam yang dinyata kan sebagai jam (hh), menit (mm) dan detik (ss), maka cara menulis type Jam adalah : type JAM : record <hh : integer, {0…23} mm : integer, {0…59} ss : integer {0…59} > Jika J adalah peubah (variabel) bertipe Jam maka cara mengacu tiap field adalah J.hh, J.mm dan J.ss