Setruktur Data
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 :
Ø Data Sederhana Tunggal, Misalnya : Integer, Real/Float, Boolean
dan Character
Ø Data Sederhana Majemuk, Misalnya : String
B.
Struktur Data
Terdiri dari :
Ø Struktur Data Sederhana, Misalnya: Array dan Record
Ø Struktur
Data Majemuk
Terdiri dari :
o
Linier, Misalnya : Stack, Queue dan
Linear Linked List.
o
Non Linier, Misalnya : Pohon (Tree),
Pohon Biner (Binary Tree), Pohon Cari Biner (Binary Search Tree), General Tree
serta.
2. TYPE DATA SEDERHANA (Dalam Program C++)
1. INTEGER
Merupakan Bilangan Bulat dan tidak mengandung
pecahan. seperti : ...-3,- 2,-1,0,1,2,3,....
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 atau 4.35 * 102 = 435.
3. BOOL ATAU LOGICAL
Type data yang hanya mempunyai dua bentuk keluaran yaitu nilai
True dan False (Benar dan Salah) yangdinyatakan dengan 1 dan 0, Sehingga satuan
data yang
terpakai cukup satu bit
saja. Operator yang digunakan adalah : And, Or dan Not.
4. CHARACTER
Type
data yang terdiri dari aksara (simbol) yang meliputi digit numerik, 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 simbol *
5. STRING
Merupakan type data majemuk yang terbentuk
dari kumpulan character sebanyak 256 (default) dengan jangkauan niai 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] ;
3. 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.
