Data adalah sekumpulan obyek yang tersimpan menjadi satu (belum tentu berguna)
Struktur Data adalah : suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya.
Struktur data adalah bagaimana kita menyusun data pada suatu komputer. dengan tujuan agar mengakses data secara mudah dan tepat.
Pemakaian Struktur Data yang tepat didalam proses pemrograman, akan menghasilkan Algoritma yang lebih jelas dan tepat sehingga menjadikan program secara keseluruhan lebih sederhana.
Data dapat dikategorikan menjadi:
1. Type data Sederhana/ Data sederhana
Data Sederhana TunggalInteger = Bilangan Bulat dan tidak mengandung pecahan. seperti : ...-3,-2,-1,0,1,2,3,....
Float = Type data yang merupakan bilangan pecahan. Jenis Data float ditulis dgn menggunakan titik(koma) desimal. Misalnya : 0.32 4,35 -131.128
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
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
Data Sederhana MajemukString = 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] ;
panjang = bilangan bulat yg menunjukan jumlah karakter
Contoh : char nama[15] ; pengenal = nama variabel
2. Struktur Data
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 (BinaryTree), Pohon Cari Biner (Binary Search Tree),General Tree serta Graph.
OPERATOR DALAM BAHASA C++
| Operator Aritmatika | Keterangan |
| pow | Pangkat |
| sqrt | Menghitung akar |
| % | Sisa hasil bagi (modulus) |
| * , / | Perkalian, Pembagian |
| + , - | Penjumlahan, Pengurangan |
| Operator Pemberi Nilai Aritmatika | Keterangan |
| * = | Perkalian |
| / = | Pembagian |
| % = | Sisa hasil bagi |
| + = | Penjumlahan |
| - = | Pengurangan |
| Operator Unary | Keterangan |
| + | Tanda Plus |
| - | Tanda Minus |
| Operator penambah dan pengurang | Keterangan |
| ++ | Penambahan |
| -- | Pengurangan |
| Operator relasi | Keterangan |
| = | Sama dengan (assignment) |
| != | Tidak sama dengan |
| > | Lebih besar |
| < | Lebih kecil |
| == | Sama dengan (bukan assignment) |
| >= | Lebih besar atau sama dengan |
| <= | Lebih kecil atau sama dengan |
| Operator logika | Keterangan |
| && | Dan (AND) |
| || | Atau (OR) |
| ! | Bukan (NOT) |
| Operator Bitwise | Keterangan |
| ~ | NOT |
| << | Shift Left |
| >> | Shift Right |
| & | AND |
| ^ | XOR |
| | | OR |
Latihan Soal
1. Type data dibawah ini, yang tidak termasuk dalam tipe data sederhana tunggal, adalah :
a. Boolean b. String c. Integer d. Real/float
2. ==, <=, >=, !=, termasuk dalam operator …
a. Aritmatika c. Relasi
b. Unary d. Bitwise
3. Type data yang menghasilkan bentuk keluaran nilai True dan False (Benar dan Salah) , adalah :
a. Boolean c. Integer
b. String d. Real/float
4. Tipe data yang tepat untuk (a) adalah ….
void main()
{
....(a).... x,y,z;
clrscr();
cout <<“\n input nilai X=“; cin >> x;
cout <<“\n input nilai Y=“; cin >> y;
z = x + y;
cout <<“\n hasil penjumlahan =“ << z;
getch();
}
a. Boolean c. Integer
b. String d. Real/float
5. Hasil eksekusi dari program berikut adalah ….
void main()
{
int r = 10; int s;
clrscr();
s = 10 + ++r;
cout <<“r = “<< r << ‘\n’;
cout <<“s = “<< s << ‘\n’;
getch();
}
a. r = 11, s = 21 c. r = 10, s = 21
b. r = 11, s = 20 d. r = 10, s = 20
0 Comments
