PERTEMUAN 1 || Struktur 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.


➢ Konsep Dasar Tipe Data 
 Pada garis besarnya, 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        
         Terdiri dari :    
         a. Linier    
            Misalnya : Stack, Queue dan Linear Linked List.

         b. Non Linier     
             Misalnya : Pohon (Tree), Pohon Biner (BinaryTree), Pohon Cari Biner (Binary Search  
             Tree),  General Tree serta Graph.

➢  TYPE DATA SEDERHANA  (Dalam Program C++) 

      1. INTEGER

Merupakan Bilangan Bulat dan tidak mengandung pecahan. seperti :  ...-3,-2,-1,0,1,2,3,....

    
Type data Integer  







  

  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          
                            4.35 * 102  = 435

   Type data FLOAT





















    3. BOOL ATAU 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 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 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] ;

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.

Jenis-jenis Operator Dalam Bahasa C++ 










Bermanfaat untuk mengelompokkan sejumlah data dengan tipe data yang berlainan.
Contoh : 
struct data_pegawai
  {     
  int nip;      
  char nama[25];      
  char alamat[40];
  }