STRUKTUR DATA DAN KATEGORI DATA

STRUKTUR DATA
Adalah suatu koleksi atau kelompok data yang dapat dikarakteristikkan oleh organisasi serta operasi yang didefinisikan terhadapnya.
Pemakaian Struktur Data yang tepat di dalam proses pemrograman, akan menghasilkan Algoritma yang lebih jelas dan tepat sehingga menjadikan program secara keseluruhan lebih sederhana.
KATEGORI DATA
A. Tipe Data Sederhana / Data Sederhana

1. Data Sederhana Tunggal
   Misalnya : Integer, Real/Float, Boolean, dan Character
   
2. Data Sederhana Majemuk
   Misalnya : String
   

B. Struktur Data

1. Struktur Data Sederhana
   Misalnya : Array dan Record
   
2. Struktur Data Majemuk
   
   1. Linier
      Misalnya : Stack, Queue dan Linear Linked List
      
   2. Non Linier
      Misalnya : Pohon (Tree), Pohon Biner (Binary Tree), Pohon Cari Biner (Binary Search Tree), General Tree, serta Graph
      

Type Data Sederhana :
INTEGER
Merupakan Bilangan Bulat dan tidak mengandung pecahan. Seperti : ... -3, -2, -1, 0, 1, 2, 3, .…

Type	Range	Ukuran (Byte)
Integer	-32768 s/d 32767	2
Long	-2147483648 s/d 2147483647	4

FLOAT
Merupakan type data yang merupakan bilangan pecahan.
Jenis Data float ditulis dengan menggunakan titik(koma) desimal.
Misalnya : 0.32, 4,35, -131.128
Type Real dapat juga ditulis dengan Rumus : M*R^e=X
dimana :

• M = Pecahan
  
• R = Radix
  
• e = Exponen,
  
• X = Hasil Bilangan,
  

Misalnya :
3.2 * 10^-1 = 0.32
4.35 * 10^2 = 435

Type	Range	Ukutran (Byte)
Float	3.4*10^-38 s/d 3.4*10^38	4
Double	1.7*10^-308 s/d 1.7*10^308	8
Long Double	3.4*10^-4932 s/d 1.1*10^4932	10

BOOL ATAU LOGICAL
Adalah type data yang hanya mempunyai dua bentuk keluaran yaitu nilai antara True atau False (Benar atau Salah) yang dinyatakan dengan 1 atau 0.
Data dengan tipe ini hanya berukuran satu bit.
Tipe data bool atau logical menggunakan operator And, Or dan Not

Input			NOT (!)				AND (&&)	OR (||)
A	B	C		!A	!B	!C	0	0
0	0	0		1	1	1	0	1
0	0	1		1	1	0	0	1
0	1	0		1	0	1	0	1
0	1	1		1	1	0	0	1
1	0	0		0	1	1	0	1
1	0	1		0	1	0	0	1
1	1	0		0	0	1	0	1
1	1	1		0	0	0	1	1

CHARACTER
Adalah type data yang terdiri dari aksara (simbol) yang meliputi digit numerik, character alfabetik dan spesial character.

Untuk menuliskan tipe char, karakter perlu ditulis di dalam tanda petik tunggal ( ‘ )

Contoh :

‘A’ = karakter berupa huruf A

‘1’ = karakter berupa angka 1

‘*’ = karakter berupa simbol *

STRING

String merupakan tipe data majemuk yang terbentuk dari kumpulan character sebanyak 256 (default) dengan jangkauan nilai 0 – 255.

Kumpulan character yang digunakan untuk membentuk String dinamakan alfabet.

Pemberian nilai String diapit dengan tanda petik ganda (“)

Bentuk umum penulisan tipe data ini adalah :

tipe_data pengenal [panjang];

pengenal = nama variabel

panjang = bilangan bulat yg menunjukan jumlah karakter

Contoh : char nama[15];

Fungsi pada Operasi STRING:

• Strcpy() untuk menyalin nilai string.
  
• Strcat() untuk menggabungkan nilai string.
  
• Strcmp() untuk membandingkan 2 nilai string.
  
• Strlen() untuk mengetahui panjang nilai string.
  
• Strchr () untuk mencari nilai karakter dalam string.
  

Operator Dalam Bahasa C++

Operator Aritmetika	Keterangan
pow	Pangkat
sqrt	Menghitung akar
%	Sisa bagi hasil (modulus)
*, /	Perkalian, Pembagian
+, -	Penjumlahan, pengurangan

Operator Pemberi Nilai Aritmetika	Keterangan
* =	Perkalian
/ =	Pembagian
% =	Sisa hasil bagi
+ =	Penjumlahan
- =	Pengurangan