Struktur data adalah cara menyimpan atau merepresentasikan data
didalam komputer agar bisa dipakai secara efisien. Sedangkan data adalah
representasi dari fakta dunia nyata. Fakta atau keterangan tentang
kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk
tulisan, suara, gambar, sinyal atau simbol.
Secara garis besar type data dapat dikategorikan menjadi:
Type data sederhana.
- Type data sederhana tunggal, misalnya Integer, real, boolean dan karakter.
- Type data sederhana majemuk, misalnyaString
Struktur Data, meliputi:
- Struktur data sederhana, misalnya array dan record.
- Struktur data majemuk, yang terdiri dari:
Linier : Stack, Queue, sertaList dan Multilist
Non Linier : Pohon Biner dan Graph
Pemakaian struktur data yang tepat didalam proses pemrograman 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.
Dasar-dasar Mempelajari Struktur Data
ABSTRAK
Berbicara tentang struktur data, maka kita tidak bias terlepas dari
yang namanya bahasa pemrograman. Bahasa pemrograman yang banyak
dipelajari untuk pemrograman dasar adalah bahasa Pascal. Dalam tulisan
saya ini saya akan membahas tentang konstanta, variable, dan tipe data
yang biasa digunakan pada bahasa Pascal.
BAHASAN
Dalam istilah ilmu komputer, sebuah struktur data adalah cara
penyimpanan, penyusunan dan pengaturan data di dalam media penyimpanan
komputer sehingga data tersebut dapat digunakan secara efisien.
Dalam teknik pemrograman, struktur data berarti tata letak data yang
berisi kolom-kolom data, baik itu kolom yang tampak oleh pengguna (user)
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 sifatnya ini, sebuah struktur data dapat diterapkan untuk
pengolahan database (misalnya untuk keperluan data keuangan) atau untuk
pengolah kata (word processor) yang kolomnya berubah secara dinamis.
Contoh struktur data dapat dilihat pada berkas-berkas lembar-sebar
(spreadsheet), pangkal-data (database), pengolahan kata, citra yang
dipampat (dikompres), juga pemampatan berkas dengan teknik tertentu yang
memanfaatkan struktur data.
Dalam mempelajari struktur data hal-hal awal yang perlu kita ketahui
adalah tentang konstanta, variable, dan tipe data. Nah dalam bahasan
ini saya akan membahas tentang ketiga hal di atas.
Konstanta
Dalam membuat suatu program, kita perlu menggunakan konstanta agar
program kita bisa lebih mudah diperbaiki jika ada suatu kesalahan yang
kita buat. Dengan menggunakan konstanta kita bisa memberikan nama yang
mudah dimengerti dan dipahami untuk bilangan numerik yang sangat
kompleks. Konstanta dideklarasikan pada awal program dan dideklarasikan
dengan kata baku const. Pada pemrograman dengan Pascal dideklarasikan
sebelum blok begin-end program utama. Bentuk umum dari konstanta adalah:
Cnst
namakonstanta1 = nilaikonstanta1;
namakonstanta1 = nilaikonstanta1;
namakonstantaN = nilaikonstantaN;
contoh konstantanya adalah:
const
maximum =100;
luas lingkarn = pi*radius;
pi = 3,14;
sesuai dengan namanya “konstanta”, maka nilai dalam konstanta selalu
konstan atau tetap dan kita tidak dapat merubah nilai dari konstanta
pada saat program sedang dijalankan.
Variabel
Variabel adalah lokasi di memori yang kita siapkan dan kita beri nama
khas untuk menampung suatu nilai dan atau mengambil nilai kembali
tersebut. Bentuk umum dari variable adalah:
Var
NamaVariabel1,
NamaVariabel2,
……………….
NamaVariabel1N : TipeData1;
NamaVariabel1,
NamaVariabel2,
NamaVariabelNN : TipeDataN;
Contoh dari variable adalah:
Var
Nilai1,
Nilai2,
Nilai3 : byte;
Nama : string(20);
Totaldata : integer;
Tipe Data
Dalam tulisan ini yang akan dibahas adalah tipe data sederhana.
Tipe Data Sederhana
Pascal sudah memiliki dan memnyediakan beberapa tipe data sederhana yang
sudah siap kita pakai. Tipe-tipe data yang sudah disediakan Pascal
adalah:
* Integer
* Boolean
* Real
* Karakter
* String
Baiklah mari kita bahas satu per satu tipe data ini.
Integer
Integer adalah tipe data nilainya merupakan bilangan bulat dan teerbagi atas beberapa macam. Berikut ini adalaha tabelnya:
Type |
Range |
Ukuran |
Format |
ShortIn
Integer
LongInt
Byte
Word |
-128…127
-32768..32767
-2147483648..2147483647
0..255
0..65535 |
1
2
4
1
2 |
Signed 8-bit
Signed 16-bit
Signed 32-bit
Unsigned 8-bit
Unsigned 16-bit |
Boolean
Boolean digunakan untuk merepresentasikan logika. Bolean hanya dapat
bernilai True(1) dan False(0). Di bawah ini adalah beberapa tipe data
Boolean:
Type |
Range |
Ukuran |
Boolean
ByteBool
WordBool
LongBool |
Byte-sized
Byte-sized
Word-sized
Long-sized |
1 (8bit)
1 (8bit)
2 (16bit)
4 (32bit) |
Real
Real biasanya digunakan untuk merepresentasikan nilai pecahan. Jenis-jenis tipe data real seperti pada tabel berikut ini:
Type |
Range |
Ukuran |
Digit |
Real
Single
Double
Extended
Comp |
±2.9×10-39..1.7×1038
±1.5×10-45..3.4×1038
±5×10-324..1.7×10308
±3.4×10-4932..1.1×104932
±9.2×1018..9.2×1018 |
6
4
8
10
8 |
11-12
7-8
15-16
19-20
19-20 |
Karakter
Tipe data karakter hanya dapat menampung satu karakter saja dan
mengalokasikan satu byte memori. Bentuk umum dari tipe data karakter
adalah:
Var
: char;
Berikut ini contoh dari penggunaan tipe data karakter:
Var
Kalimat : string;
Nama : string(20);
String : string(30);
String
String adalah tipe data gabungan(array) dari karakter sebanyal 256 karakter. Bentuk umum dari string adalah:
Var: string;
Berikut ini adalah contohnya:
Var
Nama : string(20);
Alamat : string(30);
Itulah beberapa tipe data sederhana yang sudah disediakan oleh
Pascal dalam bahasa pemrograman Pascal. Namun ada juga tipe data lain
yang elemennya kita sebutkan satu persatu. Tipe data ini adalah tipe
data Enumerasi. Bentuk umum dari tipe data enumerasi adalah:
type : (elemen1, elemen2, elemen3….elemenN);
contohnya:
type
binatang = (anjing, kucing, ayam, babai);
Demikian sedikit penjelasan saya tentang dasar-dasar struktur data
dengan menggunakan Pascal. Semoga bermanfaat untuk memandu anda dalam
mempelajari struktur data dan pemrograman.
Read More...