Struktur Data

PENDAHULUAN

1.     Pengertian Struktur Data

Struktur dapat diartikan sebagai suatu susunan, pola atau bangunan. Data diambil dari bahasa inggris  berasal dari Yunani datum yang berarti fakta. Struktur data adalah suatu susunan simbol simbol yang diorganisasikan sesuai dengan defenisi yang diberkan. Secara umum data merupakan fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol. Makna data bagi manusia adalah segala sesuatu yang dapat diterima oleh indera manuasia dari rangsangan-rangsangan yang ada disekitarnya, baik secara tersurat maupun tersirat, sedangkan makna kata data di komputer adalah segala sesuatu yang bisa dikodekan atau disimbolkan atau dilambangkan dengan kode-kode atau lambang-lambang.

Data di komputer merupakan kombinasi dari ada atau tidak adanya arus listrik yang melewati rangkain elektronika. Adanya arus listrik yang melawati rangkaian dilambangkan dengan angka 1 (ON) dan jika tidak adanya yang melawati rangkaian arus listrik dilambangkan dengan angka 0 (OFF) ini dikenal dengan sistem bilangan biner (sistem bilangan basis dua). Maka semua data yang diproses didalam komputer terlebih dahulu dikonversi ke dalam bilangan biner. Bagi manusia informasi merupakan suatu fakta yang memiliki arti atau nilai, sedangkan dalam komputer data sudah merupakan informasi.

Komputer memiliki hierarki Input-Process-Output (IPO), input adalah data bagi user (pengguna), komputer memprosesnya (Process) untuk menghasilkan informasi (Output).

Mempelajari struktur data erat hubungannya dengan membuat suatu algoritma (rangkaian pemikirian logis untuk menyelesaikan masalah) untuk menyelesaikan suatu permasalahan. Karena itu peran algoritma sangat membantu dalam menentukan hasil yang diinginkan.

ALGORITMA

2.     Definisi Algoritma

Dalam kamus besar bahasa Indonesia (Balai Pustaka 1988) secara formal algoritma didefenisikan sebagai urutan logis pengambilan putusan untuk pemecahan masalah. Jadi Algoritma adalah logika, metode dan tahapan (urutan) sistematis yang digunakan untuk memecahkan suatu permasalahan.

2.     Hubungan Algoritma dengan Struktur Data

Program adalah kumpulan instruksi komputer, sedangkan metode dan tahapan sistematis dalam program adalah algoritma. Program ini ditulis dengan menggunakan bahasa pemrograman. Jadi bisa kita sebut bahwa program adalah suatu implementasi bahasa pemrograman. Algoritma yang baik tanpa pemilihan struktur data yang tepat akan membuat program menjadi kurang baik, semikian juga sebaliknya

3.     Macam-macam Algoritma

Setiap orang memilki cara (metode) dalam memecahkan suatu masalah, karena setiap orang belum tentu memiliki latarbelakang yang sama dan pemikiran yang sama.

I.       Algoritma atau langkah-langkah pemecahan suatu masalah bisa dilakukan dengan berbagai cara, antara lain dengan cara merumuskan langkah-langkah pemecahan masalah dengan kalimat yang terstruktur. Misalnya untuk mengkonversi bilangan basis sepuluh ke basis dua.

Langkah 1   : Siapkan penampung hasil bagi, misalkan di X sebagai deret.

Langkah 2   : Lakukan langkah 3 sampai hasil bagi bernilai nol.

Langkah 3   : Bagi bilangan berbasis sepuluh dengan dua, sisanya simpai di X dengan elemen deret.

Langkah 4   : Hasil bagi dijadikan bilangan berbasis sepuluh yang akan diproses

Langkah 5   : Ulangi langkah 3 sampai hasil bagi bernilai nol dan lanjutkan ke langkah 6

Langkah 6   : Cetak hasil dengan mengeluarkan elemen deret dari belakang ke depan.

II.     Algoritma lain dalam membuat langkah-langkah pemecahan suatu masalah adalah menggabungkan dengan penggalan statements yang ada di bahasa pemrograman. Misalkan pada potongan kode program dibawah ini.

1.     INPUT a {a adalah bilangan berbasis sepuluh}

Hit = 1 {hit adalah index untuk menyimpan sisa hasil bagi}

2.     DO WHILE a>0

Sb = sisa bagi a dengan 2

Bil(hit) = sb

Hit = hit +1

A = hasil pembagian a dengan 2

ENDDO

{cetak hasilnya}

3.     DO WHILE hit > 0

Cetak bil(hit)

Hit = hit + 1

ENDDO

4.     SELESAI

Diagram alur (Flowchart) juga merupakan salah satu algoritma yang biasa digunakan dalam pemecahan suatu masalah, sebagai contoh dapat dilihat pada diagram alur dibawah ini.

TIPE DATA

Tipe data yang dikenal dalam bahasa pascal antara lain:

A.  Tipe data Sederhana / Jenis data yang standar (Dasar)

1.   Integer

2.   Real

3.   Karakter

4.   Boolean

B.    Tipe data Non Standar (user defined)

1.   Enumerated

2.   Sub-range

C.    Tipe data Berstuktur

1.   Array

2.   Record

3.   Set

4.   File

D.   Jenis data Pointer

A.   TIPE DATA SEDERHANA

1.   INTEGER

Jenis data ini merupakan nilai bilangan bulat, yang  terdiri atas integer positif, integer negatif dan nol. Pada TURBO PASCAL jenis data ini di bagi atas beberapa bagian.  (lihat tabel 1)

Tabel 1. Jenis data integer

Tipe	Ukuran memori (dalam byte)	Jangkauan nilai
BYTE	1	0..255
SHORTINT	1	-128..127
INTEGER	2	-32768..32767
WORD	2	0..65535
LONGINT	4	-2147483648..2147483647

Operator Integer terdiri atas :  + , - , * , DIV dan MOD

Var

                 Jumlah : byte;

Begin

               Jumlah := 200;

                WriteLn(‘Nilai JUMLAH = ‘,Jumlah);

End.

Hasilnya bila dijalankan:

          Nilai JUMLAH = 200

2.     REAL

Penulisan untuk jenis data ini selalu menggunakan titik desimal. Nilai konstanta numerik real berkisar dari 1E-38 sampai dengan 1E+38 dengan mantissa yang signifikan sampai dengan 11 digit. E menunjukkan nilai 10 pangkat. Nilai konstanta numerik real menempati memori sebesar 6 byte.

Contoh :

123.45

12345.  ® salah, titik desimal tidak boleh dibelakang

12E5

12E+5

-12.34

.1234  ® salah, titik desimal tidak boleh dimuka

 Pada TURBO PASCAL, jenis data ini dibedakan ( lihat tabel 2.)

Tabel 2. Jenis data Real

Tipe	Ukuran memori (dalam byte)	Jangkauan nilai	Digit signifikan
SINGLE	4	1.5x10E-45 .. 3.4x10E38	7-8
DOUBLE	8	5.0x10E-324 .. 1.7x10E308	15-16
EXTENDED	10	1.9x10E-4951 .. 1.1x10E4932	19-20
COMP	8	-2E+63+1 .. 2E+63-1	19-20

Operator untuk jenis data ini terdiri atas : + , - , * dan /

3.     KARAKTER/STRING

Jenis data ini adalah karakter tunggal atau sebuah string yang ditulis diantara tanda petik tunggal, seperti misalnya ‘A’, ’a’, ’!’, ’5’ dsb.

Nilai data string akan menenpati memori sebesar banyaknya karakter stringnya ditambah dengan 1 byte. Bila panjang dari suatu string di dalam deklarasi variabel tidak disebutkan, maka dianggap panjangnya adalah 255 karakter.

Dasarnya adalah ASCII CHARACTER SET.

Misalnya : 032 pada tabel ASCII CHARACTER SET menunjukkan karakter.

4.     BOOLEAN

Jenis data ini mempunyai nilai TRUE atau FALSE.

Operator untuk jenis data ini adalah :

1.    Logical Operator, yaitu : NOT, AND dan OR

2.    Relational Operator, yaitu : >, <, >=, <=, <> dan =

B. JENIS DATA NON-STANDARD (USER DEFINED)

1.   ENUMERATED.

Jenis data ini terdiri atas barisan identifier yang terurut dimana setiap identifier tersebut dianggap sebagai suatu individual data item (elemen data yang berdiri sendiri).

Pada saat mendeklarasikan jenis data ini kita harus menuliskan semua elemen-elemennya.

Bentuk umum deklarasinya adalah :

TYPE nama = (data_item_1, data_item_2, ……., data_item_n);

Contoh :

TYPE hari = (sen,sel,rab,kam,jum,sab,ming);

TYPE warna = (red,blue,green,yellow,black,white);

Setelah jenis data ini dideklarasikan, maka selanjutnya kita dapat mendeklarasikan suatu variabel yang berjenis data sama dengan jenis data ini.

Misalnya :

              TYPE nama_hari = (sen,sel,rab,kam,jum,sab,ming);

              VAR libur : nama_hari;

Fungsi standar yang dapat digunakan pada jenis data ini adalah :

PRED, SUCC dan ORD

Misalnya :

     PRED (sel) = sen

     SUCC (sen) = sel

     ORD (sen) = 0

     ORD (sel) = 1

      dsb

2.   SUB-RANGE.

Jenis data ini berupa range dari suatu kumpulan data yang mempunyai urutan..

Bentuk umum deklarasinya adalah :

     TYPE nama = data_item_pertama .. data_item_terakhir;

Contoh :

    

     TYPE        jam_kuliah = 1 .. 10;

tanggal = 1 .. 31;

abjad = ‘A’ .. ‘Z’;

          TYPE bulan = (jan,feb,mar,apr,mei,jun,jul,agt,sep,okt,nov,des);

hari = (sen,sel,rab,kam,jum,sab,ming);

ata = agt .. jan;

pta = feb .. jun;

hari_kerja = sen .. jum;