DATA & SETRUKTUR DATA

        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.