Struktur Dan Type Data

Struktur Data

 Struktur Data yaitu:

• Kelompok item data yang terorganisasi yang dianggap sebagai suatu unit

• Disebut juga sebagai jenis data kompleks (complex data type) atau data aggregates

• Beberapa struktur data :

* Array (larik)
* String
* Record
* List (daftar)
* Tree

Suatu struktur data adalah suatu koleksi atau kelompok data yang dapat dikarakterisasikan oleh organisasi serta operasi yang didefinisikan terhadapnya.

Pengertiannya :  struktur data adalah kumpulan elemen data (mulai dari byte) yang ditentukan tipe datanya, diorganisasi (dibentuk, disusun, atau dikelompokkan) dan akan diproses sesuai dengan tipe datanya. Struktur data sangat penting dalam sistem komputer. Terhadap setiap variabel di dalam program, secara eksplisit ataupun implisit, didefinisikan struktur data yang akan menentukan operasi yang berlaku terhadap variabel tersebut. Struktur data yang dibicarakan ini merupakan struktur data logika. Bukan penyajian secara fisik pada storage (memori komputer).

Struktur data, meliputi:

1. Struktur data sederhana, misalnya array dan record
2. Struktur data majemuk, terdiri  atas:

• Linear

misalnya stack, queue, serta linear linked list.

• Nonlinear

misalnya pohon binar (binary tree), pohon cari binar (binary search tree), pohon cari m-way (m-way search tree), general tree, serta graph.

Type Data 

• Tipe data Integer / Ordinal

Tipe data ini adalah tipe data yang berupa bilangan bulat yang akan digunakan untuk operasi matematika. Ada beberapa tipe data yang termasuk integer, yaitu antara lain: 

1. ShortInt : memiliki nilai range -128 sampai 127 (signed 8-bit)
2. SmallInt : memiliki nilai range antara – 32768 sampai dengan 32767 (signed 16-bit)
3. LongInt : memiliki nilai range -2147483648 sampai 2147483647 (signed 32-bit )
4. Int64 : memiliki range -263+1 sampai 263-1 (signed 64-bit)
5. Byte : memiliki nilai range 0 sampai 255 (unsigned 8-bit)
6. Word : memiliki nilai range 0 sampai 65535 (unsigned 16-bit)
7. LongWord : memiliki nilain range 0 sampai 4294967295(unsigned 32-bit )

Pada pemakaian integer type di implemetasi 16 bit maka: 

1. Integer : memiliki range antara – 32768 sampai dengan 32767 (signed 16-bit)
2. Cardinal : memiliki range 0 sampai 65535 (unsigned 16-bit)

Pada pemakaian integer type di implemetasi 32 bit maka: 

1. Integer : memiliki range antara -2147483648 sampai 2147483647 (signed 32-bit)
2. Cardinal : memiliki range 0 sampai 4294967295 (unsigned 32-bit)

Penulisan pada deklarasi variable:

[variable] : [type data integer];

• Tipe data Boolean

Tipe data ini hanya terdiri dari nilai logika True dan False. Ada beberapa jenis dari tipe Boolean ini, yaitu: 

1. Boolean : berukuran 1 byte (false 0, true 1)
2. ByteBool : berukuran Byte (false 0, true 255 – 8 bit)
3. Bool : berukuran Double (false 0, true -1)
4. WordBool : berukuran Word (false 0, true 65535 – 16 bit)
5. LongBool : berukuran Double (false 0, true -1)

Penulisan pada deklarasi variable:

[variable] : [type data boolean]; 

• Tipe data Floating Point /Real

Tibe data ini meliputi bentuk bilangan desimal. Beberapa bentuk dari tipe data ini adalah: 

1. Real : memiliki range 2.9 x 10-39 sampai 1.7 x 1038
2. Single : memiliki range 1.5 x 10-45 sampai 3.4 x 1038
3. Double : memiliki range 5.0 x 10-324 sampai 1.7 x 104392
4. Extended : memiliki range 3.6 x 10-4951 sampai 1.1 x 104392
5. Currency : memiliki range -922337203685477.5808 sampai 922337203685477.5808
6. Comp : memiliki range -263+1 sampai 263-1

Untuk currency, tipe data ini memiliki kepresisian tinggi yaitu 4 angka dibelakang koma (pembulatan bilangan real menjadi bilangan desimal dengan 4 angka dibelakang koma). Biasanya digunakan untuk satuan uang. Dan untuk comp, tipe data ini akan menyimpan nilai integer (bulat) dari nilai decimal yang masuk (melakukan pembulatan).

Penulisan pada deklarasi variable:

[variable] : [type data floating point]; 

• Tipe Data Enumerated

Tipe data ini adalah berupa nilai urutan dari data yang telah dibuat.

Penulisan pada deklarasi variable:

[variable] : ( [data0],[data1],[data2] );

Masing-masing data akan diberikan nilai integer secara urut. Urutan dimulai dengan nilai urut 0.

Jika ingin melihat nilai integer dari setiap data maka dengan perintah:

ord( [data1] )

• Tipe data Sub Range

Tipe data ini memungkinkan kita membuat range sendiri. Dengan perintah:

[variable] : [constant start]..[constant end];

contoh:

a : 5..10;

Jika kita mendeklarasikan 5 adalah a maka proses compile akan terus berjalan jika kita mendeklarasikan 15 adalah a maka proses compile tidak akan berjalan atau berhenti, sehingga terdapat error pada proses compile sehingga tidak dapat di run.

• Tipe data String dan Character

Tipe data String adalah tipe data yang merupakan rangkaian dari huruf, angka atau symbol yang tidak mengandung harga (nilai).

Beberapa tipe data string adalah sebagai berikut:

1. ShortString : Dapat menampung 255 karakter (ANSIChar) 
2. AnsiString : Dapat menampung ~231 karakter (ANSIChar)
3. WideString : Dapat menampung ~230 karakter (WideChar) 
4. String : Dapat menampung 255 karakter (ANSIChar)

Tipe data Character adalah tipe data yang berkaitan dengan karakter ( huruf, angka, symbol). 

Ada beberapa tipe data dari Character yaitu:

1. ANSIChar : Satu karakter ANSI 
2. WideChar : Satu karakter Unicode 
3. Char : Sama dengan ANSIChar