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 keterangan tentang kenyataan yang disimpan, di rekam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol Secara garis besar type data dapat dikategorikan menjadi:

1.Type data sederhana

a.Type data sederhana tunggal, misalnya Integer, real, boolean dan karakter

b.Type data sederhana majemuk, misalnya String

2. Struktur Data, meliputi

a. Struktur data sederhana, misalnya array dan record

b.Struktur data majemuk, yang terdiri dari:

Linier : Stack, Queue, sertaList dan Multilist

Non Linier : Pohon Biner dan Graph Pemakaian strukturdata yang tepat di dalam proses pemrograman akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhanl ebih efisien dan sederhana. Strukturdata yang″standar″yang biasanya digunakan di bidang informatika adalah:

List linier (Linked List) danvariasinya

Multilist

Stack (Tumpukan)

Queue (Antrian)

Tree ( Pohon)

Graph ( Graf )REVIEW RECORD (REKAMAN)

Disusun oleh satu atau lebih field. Tiapfield menyimpan data dari tipe dasar tertentu atau darii pebentukan lain yang sudah didefinisikansebelumnya. Nama rekaman ditentukan oleh pemrogram.

Rekaman disebut juga tipe terstruktur

Contoh:

1.       type Titik: record jikaP dideklarasikan sebagai  Titik maka mengacu field pada

P adalahP.xdanP.y.2. Didefinisikan tipe terstruktur yang mewakili Jam yang dinyatakan sebagai jam (hh), menit(mm) dandetik(ss), maka cara menulist ype Jam adalah:type Jam : record

Jika J adalahpeubah(variabel) bertipe Jam maka cara mengacu tiap field adalah J.hh, J.mmdanJ.ssTerjemahan dalam bahasa  C :

      1. type Titik: record diterjemahkan menjadi :type defstruct{ float x;float y;} Titik;2. type Jam : recordDiterjemahkan menjadi :typedefstruct{ inthh; /*0…23*/intmm; /*0…59*/intss; /*0…59*/} Jam;Terjemahan dalam bahasa JAVA :

     1. type Titik: record diterjemahkan menjadi:class Titik{ float x, y;} 2. type Jam : recordDiterjemahkan menjadi:class Jam { inthh; /*0…23*/intmm; /*0…59*/intss; /*0…59*/

contoh type struktur data

1. Tipe data Char dan String
Ini merupakan tipe data dasar, tipe data ini didefinisikan pada deklarsi var dibagian algoritma/program.
Example : Var Nama : String
Nilai : Char


Keterangan :
Nama merupakan sebuah variabel didefinisikan sebagai variabel bertipe string, maksudnya pada variabel tersebut digunakan untuk menerima masukan sebuah nama yang terdiri dari sekumpulan huruf, dapat berupa huruf besar, kecil, atau campuran kedua-duanya.
Nilai, didefinisikan sebagai variabel yang bertipe data char, maksudnya variabel tersebut hanya dapat digunakan untuk memasukkan sebuah huruf dari huruf besar, seperti A, B, C,.. atau huruf kecil, a, b, c, ….

2. Tipe data Boolean
Tipe data ini digunakan untuk pengambilan keputusan dalam operasi logika. Terdiri dari true disimbolkan ‘T’ dan False yang disimbolkan ‘F’. Ketika kita ingin mendapatklan hasil yang valid/pasti, kita menggunakan tipe data boolean untuk memperoleh keputusan dalam suatu penyelesaian yang pasti.

3. Tipe Data Integer
Merupakan tipe data bilangan bulat.


Tipe Data

Rentang nilai

Memori


Byte

0…255

1 byte


Word

0…65.555

1 byte


Integer

-32.768 s.d 32.767

2 byte


Long Integer

-2.147.483.648

4 byte


4. Tipe Data Real
Merupakan tipe data bilangan pecahan seperti real, single, double, comp, extend.

5. Tipe Data Subrange
Merupakan tipe data bilangan yang punya jangkauan nilai tertentu sesuai dengan definisi pada pemrogram.
Example:
Type Variabel=Nilai_awal…Nilai_akhir

6. Tipe Data Enumerasi
Merupakan tipe data yang memiliki elemen-elemen tertentu yang disebut satu/satu dari bernilai konstanta integer sesuai dengan urutannya. Pada tipe data ini elemen masukan diwakili oleh suatu nama variable yang ditlis di dalam kurung.
Example :
Indeks_Hari = (Nol, Minggu, Senin, Selasa, Rabu, Kamis, Jumat, Sabtu)

7. Tipe Data Array (Larik)
Tipe data ini sudah terstruktur dengan baik, walaupun masih sederhana. Tipe data ini menampung sejumlah data dengan tipe data sama (homogen) dalam sebuah variabel.
Cara mendefinisikan tipe data array

Berdimensi satu

Var

Nama_Variabel_Array[1...N]of tipe_data

1 Nomor Indeks
Berdimensi dua

Var

Nama_Variabel_Array=Array[1...N,1...M]of tipe_data

2 buah Nomor Indeks

8. Tipe Data Record
Tipe data komposit yang sudah terstruktur denagn baik. Tipe data ini digunakan untuk menampung data suatu obyek. Datanya berupa campuran dari tipe data seperti string, numerik, char, boolean, atau tipe data lainnya. Tipe data ini merupakan struktur dasar dari suatu sistem database.

9. Tipe Data Array Record
Tipe data array yang dibangun dari tipe data record.

10. Tipe Data Citra
Berisi grafik/gambar yang banyak digunakan pada aplikasi video.

Example :
Grafik perkembangan jumlah penduduk.

Perbedaan variabel dengan konstanta
Variabel adalah peubah, suatu nama lokasi yang diinginkan untuk menampung tipe data tertentu yang akan diolah komputer. Sedangkan konstanta adalah suatu harga yang diberikan pada sebuah variabel dengan harga