DATA DAN STRUKTUR DATA

DATA DAN STRUKTUR DATA

Struktur Data : Suatu koleksi atau kelompok data yang dapat dikarakteristik oleh organisasi serta operasi yang didefinsikan terhadapnya.
Pada garis besarnya, Data dapat dikategorikan menjadi :
A. Type Data Sederhana / Data Sederhana
Terdiri dari:
1. Data Sederhana Tunggal
a. Misal : Integer, Real/Float,Boolean, dan character
2. Data Sederhana Majemuk
b. Misal : String
B. Struktur Data
Terdiri dari:
1. Struktur Data Sederhana
Misal : Array dan Record
2. Struktur Data Majemuk
Terdiri dari :
a. Linier
Misal: Stack, Queue dan Linear Linked List
b. Non Linear
Misal: 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.
Contoh : …,-3,-2,-1,0,1,2,3,….



Real / Floating Point
Type data yang merupakan bilangan pecahan.
Contoh : 0.32 4.35 -131.128
Rumus type Real


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

Boolean atau Logical
Type data yang hanya mempunyai dua bentuk keluaran nilai True dan False (Benar dan Salah) yang dinyatakan dengan 1 dan 0, sehingga satuan data yang terpakai cukup satu bit saja. Operator yang digunakan adalah : And, Or, Not, Xor

Character
Type data yang terdiri dari aksara (symbol) yang meliputi dgit numeric,character alfabetik dan special 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 symbol *

Sring
Merupakan type data majemuk yang terbentuk dari kumpulan character sebanyak 256 (default) dengan jangkauan nilai 0-255. Kumpulan character yang digunakan untuk membentuk String dinamakan alphabet. Pemerian nilai String diapit dengan tanda petik ganda (“)
Bentuk umum penulisan tipe data ini adalah :
Tipe_data pengenal [panjang] ;
Pengenal = nama variable
Panjang = bilangan bulat yg menujukan jumlah karakter
Contoh: char nama[15]