Struktur Data adalah : suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya. Pemakaian Struktur Data yang tepat didalam proses pemrograman, akan menghasilkan Algoritma yang lebih jelas dan tepat sehingga menjadikan program secara keseluruhan lebih sederhana.
Pada garis besarnya, Data dapat dikategorikan menjadi :
A. Type Data Sederhana / Data Sederhana
Terdiri dari :
1. Data Sederhana Tunggal
Misalnya : Integer, Real/Float, Boolean dan Character
2. Data Sederhana Majemuk
Misalnya : String
B. Struktur Data
Terdiri dari :
1. Struktur Data Sederhana
Misalnya Array dan Record
2. Struktur Data Majemuk
Terdiri dari :
a. Linier
Misalnya : Stack, Queue dan Linear Linked List.
b. Non Linier
Misalnya : Pohon (Tree), Pohon Biner (Binary Tree), Pohon Cari Biner (Binary Search Tree), General Tree serta Graph.
TYPE DATA SEDERHANA
(Dalam Program C++)
1. INTEGER
Merupakan Bilangan Bulat dan tidak mengandung pecahan. seperti :
..-3,-2,-1,0,1,2,3,....
Type data Integer
Type Range Ukuran
(Byte)
Integer - 32768..32767 2
Long - 2147483648..2147483647 4
2. FLOAT
Type data yang merupakan bilangan pecahan. Jenis Data float ditulis dgn menggunakan titik(koma) desimal. Misalnya : 0.32 4,35 -131.128
Type Real dapat juga ditulis dengan Rumus :
M * Re = X
M = Pecahan, R = Radix,
e = Exponen, X = Hasil Bilangan,
Misalnya: 3.2 * 10-1 = 0.32
4.35 * 102 = 435
Type data FLOAT
Type Range Ukuran
(Byte)
Float 3.4 x 10 -38 s/d 3.4 x10 +38 4
Double 1.7 x 10 -308 s/d 1.7x10 +308 8
Long Double 3.4 x 10 -4932 s/d 1.1x10 + 4932 10