PENGERTIAN STRUKTUR DATA

Struktur data adalah cara menyimpanatau merepresentasikan data di dalamkomputer agar bisa dipakai secara efisien

Sedangkan data adalah representasi darifakta dunia nyata.

Fakta atau keterangan tentang kenyataanyang disimpan, direkam ataudirepresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol

Secara garis besar type data dapatdikategorikanmenjadi :

1. Type data sederhanaa. Type data sederhana tunggal, misalnya

Integer, real, boolean dan karakterb. Type data sederhana majemuk, misalnya

String

2. Struktur Data, meliputia. Struktur data sederhana, misalnya array dan

recordb. Struktur data majemuk, yang terdiri dari:

Linier : Stack, Queue, serta List dan MultilistNon Linier : Pohon Biner dan Graph

Pemakaian struktur data yang tepatdi dalam proses pemrograman akanmenghasilkan algoritma yang lebihjelas dan tepat, sehinggamenjadikan program secarakeseluruhan lebih efisien dansederhana.

Struktur data yang ″standar″ yang biasanya digunakan di bidanginformatika adalah :

List linier (Linked List) dan variasinyaMultilistStack (Tumpukan)Queue (Antrian)Tree ( Pohon )Graph ( Graf )

REVIEW RECORD (REKAMAN)

Disusun oleh satu atau lebih field. Tiapfield menyimpan data dari tipe dasartertentu atau dari tipe bentukan lain yang sudah didefinisikan sebelumnya. Namarekaman ditentukan oleh pemrogram.

Rekaman disebut juga tipe terstruktur.

Contoh :1. type Titik : record <x : real, y : real>

jika P dideklarasikan sebagai Titik makamengacu field pada P adalah P.x dan P.y.

2. Didefinisikan tipe terstruktur yang mewakili Jam yang dinyatakan 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 makacara mengacu tiap field adalah J.hh, J.mm danJ.ss

Terjemahan dalam bahasa C :

1. type Titik : record <x : real, y : real>

diterjemahkan menjadi :typedef struct { float x;

float y;} Titik;

2. type Jam : record<hh : integer, {0…23}mm : integer, {0…59}ss : integer {0…59}>

Diterjemahkan menjadi :typedef struct

{ int hh; /*0…23*/int mm; /*0…59*/int ss; /*0…59*/

} Jam;

Terjemahan dalam bahasa JAVA :

1. type Titik : record <x : real, y : real>

diterjemahkan menjadi :class Titik {

float x, y;}

2. type Jam : record<hh : integer, {0…23}mm : integer, {0…59}ss : integer {0…59}>

Diterjemahkan menjadi :class Jam {

int hh; /*0…23*/int mm; /*0…59*/int ss; /*0…59*/

}

Tugas 1 : kerjakan saat praktikumBuat program menggunakan bahasa JAVA untukmenghitung selisih waktu dari T1 dan T2 yang masing-masing mengandung komponen jam, menit, dan detik.

Contoh :dimasukkan T1 jam : 5

menit : 25detik : 30

T2 jam : 12menit : 40detik : 25

maka selisih waktu = 7 jam 14 menit 55 detik