Struktur Data

A.      Pengertian Struktur Data

Dalam istilah ilmu komputer struktur data adalah cara penyimpanan, pengorganisasian, dan pengaturan data didalam media penyimpanan komputer sehingga data tersebut dapat digunakan.

Sedangakan dalam teknik pemograman struktur data adalah tata letak data yang berisi kolom-kolom data, baik itu kolom yang tampak oleh pengguna atau pun yang hanya digunakan untuk keperluan pemograman yang tidak tampak oleh pengguna. Setiap baris dan kolom-kolom tersebut dinamakan record.

B.       Klasifikasi Data

Klasifikasi data di bagi menjadi dua, yaitu data sederhana dan struktur data.

1.        Data sederhana

a)         Data sederhana tunggal : int, float, boolean, char.

b)        Data sederhana majemuk : string

2.        Struktur data

a)         Struktur data sedehana : array dan record

b)        Struktur data majemuk :

1)   Linier : stack, queue, dan linear linked list

2)   Non linier : phon (tree), binary tree, binary search tree, general tree 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 adalah: 

a.       List linier (Linked List) dan variasinya 

b.      Multilist * Stack (Tumpukan) 

c.       Queue (Antrian)

d.      Tree ( Pohon) 

e.       Graph ( Graf ) 

C.      Tipe Data Sederhana (Dalam Program C++)

1.        Integer

Integer adalah bilangan bulat. Contoh : -2,-1,0,1,2. Integer mempunyai dua tipe data yaitu : integer dan long

Type	Range	Ukuran (Byte)
Integer	- 32768..32767	2
Long	- 2147483648..2147483647	4

2.        Float

Float adalah bilangan pecahan atau desimal. Contoh : 0.25, 7.23

3.        Boolean

Tipe data yang hanya meempunyai dua keluaran yaitu true san false yang dinyatakan dengan 1 dan 0. Operator yang digunakan adalah and, or, not.

4.        Character

Tipe data yang terdiri dari aksara. Yang meliputi numerik, alfabetik dan spesial character. Yang dituliskan dalam tanda petik tunggal (‘’). Contoh : ‘A’

5.        STRING

Tipe data majemuk yang terbentuk dari kumpulan character. Pemberian nilainya didalam tanda petik dua (“”). Contoh : “dosen”.