JENIS-JENIS DATA

1.1 Pengertian Stuktur Data

Suatu Struktur Data adalah suatu koleksi atau kelompok Data yang dapat diakterisasikan oleh organisasi secara operasi yang didefinisikan terhadapnya. Struktur data sangat penting dalam sisitem computer. Terhadap setiap variable didalam program, secara eksplisit ataupun implicit, didefinisikan Struktur Data yang akan menentukan operasi yang berlaku terhadap variabel tersebut. Struktur data yang dibicarakan merupakan struktur data logik, bukan penyajian secara fisik di storage.

Pada garis besanya, Data dapat kita kategorikan menjadi :

(a). Tipe Data sederhana atau data sederhana, yang terdiri atas :

- Data Sederhana Tunggal, misalnya integer, Real, Boolean, serta karakter.

- Data Sederhana Majemuk, misalnya String.

Tipe Data ini dengan berbagai cara tertentu dapat diorganisasikan menjadi berbagai struktur data

(b.) Struktur Data, meliputi :

- Struktur Data Sederhana, misalnya Array dan Record.

- 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), Trie, General Tree, serta Graph.

Kedua kategori diatas, terutama diperuntukan bagi data di dalam storage utama. Data yang diperuntukan bagi Storage tambahan, mempunyai struktur data yang dikenal sebagai Organisasi File.

1.2 Tipe Data Sederhana

Suatu jenis data tertentu aakan disimpan di dalam variabel yang sesuai jenisnya. Jenis variabel menentukan rangkaian nilai yang akan dibutuhkan sewaktuprogram dilaksanakan. Jenis-jenis tipe data sederhana adalah :

1. Integer

Yang dimaksud integer adalah bilangan bulat seperti -3,-2,-1,0,1,2,3,… Integer tidak mengandung pecahan dan biasanya disajikan dalam memoei computer sebagai anka bulat. Didalam aritmatika computer, integer tersebut mudah untuk disajikan dan diproses . Sebuah integer N, biasanya disajikan sebagai sebuah string di dalam memori komputer.

Rumusannya adalah

N<= 2^n-1-1

Disini n merupakan jumlah bit di dalam computer yang bersangkutan. Hal ini disebakan karena satu bit dicadangkan untuk disajikan sebagai tanda. Pada Interger dapat dilaksanakan operasi penambahan, pengurangan, perkalian dan pembagian integer (DIV).

Misalnya 13 DIV 3 = 4.

2. Bilangan Real

Bilangan real seperti bilangan pecahan dan bilangan taksional. Jenis data real ditulis menggunakan titik atau koma, contohnya 3.26 43.00 -131.128 , dan sebagainya. Bilangan real dimasukkan kedalam komputer memakai floating point, merupakan versi yang disebut notasi ilmiah. Contoh : 123000 = 0.123 * 10⁶ ., disini 0.123 adalah pecahan dan 6 adalah eksponennya. Rumusnya bilangan Real X adalah :

X = M*R^E

Disini X adalah pecahan dan E adalah eksponennya.

3. Aritmatika Campuran

Jika di dalamsuatu pemrograman diperbolehkan memkai cara berhitung dengan aritmatika campuran, maka nilai-nilai numeric yang berbeda jenisnya dapat dicampur di dalam suatu ekspresi. Hal tersebut bahwa telah terjadi konversi anka integer menjadi real atau sebaliknya. Konversi tersebut dapat dilakukan dengan dua cara :

(1) Melalui pemotongan, yakni menghilangkan pecahan dari angka real yangbersangkutan.

(2) Melalui pembulatan kepada angka integer terdekat.

4. Bilangan Kompleks

Suatu bilangan kompleks mempunyai bentuk umum a + bi. Disinin a dan b adalah bilangan real. I adalah suatu bilanga khayal V(-1)

5. Bilangan Presisi Ganda

Didalam beberapa Bahas a Pemograman, bilangan ini tersedia dalam bentuk tipe

data, dan merupakan suatu bentuk khusus dari bilangan real.

6. Tipe Data Boolean atau Logikal

Suatu variabel Boolean atau logical hanya dapat berisikan nilai True atau False,

yang kerapkali dinyatakan pula sebagai I dan O. Operator pada tipe ini yaitu and, or,

dan not. Berikut ini table dari ketiga operator logical tersebut.

NOT

Nilai Operand	Not
True	False
False	True

AND

Nilai Operand 1	Nilai Operan 2	And
True	True	True
True	False	False
False	True	False
False	False	False

OR

Nilai Operand 1	Nilai Operand 2	Or
True	True	True
True	False	True
False	True	True
False	False	False

Di dalam tipe Boolean terdapat Operator Relaional yaitu = , <, >, <=, >=, <>. Contoh 6 <>

7. Tipe Data Karakter dan String

Karakter yang dikenal dalam komputer biasanya mencangkup :

(a) 26 huruf besar Latin

(b) 26 huruf kecil Latin

(c) 10 digit Arab

(d) Karakter khusus yang dapat dicetak, seperti tanda aritmetika, tanda baca, dan sebagainya.

(e) Ruang kosong atau blank

(f) Karakter pengendalian (tidak dapat dicetak), seperti pengendalian kursor, dan sebagainya.

Tipe Data majemuk yang terbentuk dari karakter adalah string. Suatu string adalah

barisan hingga symbol yang diambil dari himpunan. String merupakan tipe data yang sangat penting. String sangat luas pemakaiannya. String adalah media dasar, dengan mana program ditulis dan dimasukkan dalam komputer.

1.3 Deklarasi Data Dalam Bahasa Pemograman

Bahasa Pemograman mengharuskan pemogram menentukan tipe data bagi variabeln yang digunakan. Semua operasi yang dilakukan terhadap variabel tersebut harus sesuai dengan operasi yang berlaku pada tipe yang bersangkutan. Bahasa PASCAL dan COBOL mengharuskan kita secara eksplisit/ nyata mendeklarasikan tipe dari setiap variabel yang kiyta gunakan dalam program. Contoh deklarasi dalam Bahasa Pascal :

Var Hitung : integer;

P : Boolean;

Beta : Char;

String dapat dengan mudah dideklarasikan dalam bahasa COBOL. Misalnya ALAMAT dengan panjang String 25 karakter, dideklarasikan sebagai berikut /:

01 ALAMAT PIC X(25)

1.4 Pemetaan ( Mapping ) Ke Storage : Integer

Struktur Data secara Logik, dapat mempunyai beberapa storage mapping atau represtasi

fisik. Salah satu storage yang dapat dilakukan integer adalah apa yang disebut bentuk sign-and-magnitude. Jika sehari-hari bilangan dinyatakan dalam baris 10 (system desimal), maka dalam komputer dinyatakan dalam Bilalangan Binary ( baris 2). Mapping dalam integer ada 2 sistem two’s complement

( R = 2^N) dan dan one’s complement (R<= 2^N-1 - 1).

1.5. Pemetaan Ke Storage : Karakter dan String

Banyak aturanyang dapat kita gunakan untuk menyatakan Tipa Data Karakter dalam Storage adalah Extened Binary Coded Decimal Interchage Code ( EBCDIC) dan American Standard for Information Interchage (ASCII). EBCDIC dalah kode 8 bit. Dalam 8 bit terdapat 2⁸ = 256. ASCII adalah pengkodean 7 bit, terdapat 27 = 128. Penggunaan ASCII yang lebih sedikit dari EBCDIC disebabkan karena lebih sedikitnya storage yang yang di pakai, serta lalu lintas data karakter lebih cepat, selain dengan dua cara pengkodean tersebut terdapat BCD (Binary Coded Decimal) yang menggunakan 4 bit setiap karakternya.

1.6 Organisasi Logik dan Fisik dari Struktur Data

Struktur Data terdiri dari Satuan Data sederhana yang cocok untuk program yang memakainya. Hubungan antara Satuan Data tersebut membentuk salah satu cirri dari Struktur Data tersebut. Jika Struktur Data tidak tersidia di komputer, makapemogram harus membuatnya terlebih dahuludari Tipe Data yang tersedia. Berhubung Struktur Data tersebut harus dimasukkan ke dalam memori komputer berupa untai bit, maka setiap struktur diberi cirri oleh Organisasi Logikal dari Organisasi Fisikal. Jika Satuan Data sederhana dapat membentuk sebuah Struktur yang lebih hemat dalam memori, maka Struktur Data tersebut disatukan : beberapa Satuan Data sebagai satu untaian atau byte.

Sumber :

D. Suryadi H.S., Pengantar Struktur data, Gunadarma, 1998