STRUKTUR DATA

Februari 10, 2015

STRUKTUR DATA

STRUKTUR DATA

Struktur Data ialah : 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.
Secara garis besar, 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
             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.

TIPE DATA DALAM C++

1. INTEGER
Merupakan type data bilangan bulat dan tidak mengandung pecahan.
Misalnya: ...-3,-2,-1,0,1,2,3,....

Type data Integer

2. FLOAT
Type data yang merupakan bilangan pecahan. Jenis data float ditulis dengan menggunakan titik(koma) desimal.
Misalnya : 0.32 4,35 -131.128

Type data Float

3. LOGICAL
Type data yang hanya mempunyai dua bentuk keluaran yaitu 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 dan Not.

4. CHARACTER
Type data yang terdiri dari aksara (simbol) yang berupa, digit numerik, character alfabetik dan spesial character. Untuk menuliskan tipe char, karakter perlu ditulis dengan diapit tanda petik tunggal ( ‘ ).
Misalnya :

‘A' = karakter berupa huruf A
‘1' = karakter berupa angka 1
‘&' = karakter berupa simbol &

5. STRING
Merupakan type data majemuk yang terbentuk dari kumpulan character sebanyak 256 karakter (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] ;

Fungsi pada Operasi STRING
1. Strcpy() : Untuk menyalin nilai string.
2. Strcat() : Untuk menggabungkan nilai string.
3. Strcmp() : Untuk membandingkan 2 nilai string.
4. Strlen() : Untuk mengetahui panjang nilai string.
5. Strchr () : Untuk mencari nilai karakter dalam string.