Pengenalan Struktur Data : Defenisi Struktur Data , Konsep Dasar Tipe Data , Fungsi , Contoh dan Konversi Bilangan

A.Defenisi Struktur Data

    Struktur data adalah sebuah proses bagaimana menyimpan, menyusun, dan mengurutkan data dalam memory agar dapat dipergunakan secara efisien. Struktur data bisa juga berarti tata letak data yang berisi kolom-kolom data,baik itu kolom yang tampak oleh pengguna (user) ataupun kolom yang h anya digunakan untuk keperluan pemrograman yang tidak tampak oleh pengguna. Sebuah struktur data dapat diterapkan untuk pengolahan database, misalnya untuk keperluan data keuangan, atau untuk pengolah kata (word processor) yang kolomnya berubah secara dinamis.

    Berbicara tentang data struktur, kita akan mengenal lebih dalam lagi mengenai proses yang terjadi pada data dan bagaimana mengimplementasikannya agar lebih efektif saat digunakan. Konsep dari tutorial struktur data sederhana bisa dianalogikan seperti konsep array, kita mempunyai beberapa blok blok memory yang mana seluruh data akan saling berkaitan satu sama lain.

    Pada dasarnya, struktur data ada 2 jenis :

1.Struktur data sederhana misalnya array dan record.

2.Struktur data majemuk yang terdiri dari :

Linier              : Stack, Queue, dan Linier Linked List.

Nonlinier         : Binary Tree, Binary Search Tree, Graph, Tries, dll.

B.Konsep Dasar Tipe Data

Konsep Dasar Tipe Data Pada garis besarnya, Data dapat dikategorikan menjadi :

1.Tipe Data Sederhana / Data Sederhana

Terdiri dari :

a.Data Sederhana Tunggal, Misalnya : Integer, Real/Float, Boolean dan Character

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

b. Real/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 = Pecahan,  R = Radix,

e = Exponen,   X = Hasil Bilangan,

Misalnya :     3.2 * 10-1 = 0.32

                      4.35 * 102 = 435

c.  Boolean

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.

d. 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 3ymbol *

2.Data Sederhana Majemuk

Misalnya : String

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] ;

 

C.Fungsi pada Operasi STRING dan Contoh Program nya

a) Strcpy()

 Digunakan untuk menyalin nilai string.

               #include <iostream.h>

#include <conio.h>

#include <string.h>

#include <stdio.h>

main()

{

char asal[100]; char hasil[100]; clrscr();

cout<<"Masukan kalimat : ";

gets(asal);

strcpy(hasil,asal);

cout<<endl;

cout<<"Kalimat asal : "<<asal<

<endl; cout<<"Kalimat hasil : "<<hasil<

<endl; getch(); }

b) Strcat

Digunakan untuk menggabungkan nilai string.

Contoh menggunakan program c++:

int main() {

char string1 [] ="Belajar";

char string2 [] ="Logika Algortima";

cout<<"Menggabungkan String"<<endl;

cout<<" "<<endl;

cout<<"string1 : "<<string1<<endl;

cout<<"string2 : "<<string2<<endl; strcat(string1, string2);

cout<<"\nSetelah digabung, string1 sekarang menjadi: "<<string1<<endl;

getche(); }

c) Strcmp

Digunakan untuk membandingkan 2 nilai string.

Contoh dalam penggalan program c++:

#include <iostream.h>

 #include <stdio.h>

 #include <conio.h>

main()

{

char sa[]="Logika";

char sb[]="Logika Algoritma";

char sc[]="Logika Algoritma & Pemprograman";

/*Melakukan perbandingan terhadap dua string dan penampilan nilainya*/

printf("Nilai Yang dibandingkan sa,sb : %d\n",strcmp(sa,sb));

printf("Nilai Yang dibandingkan sa,sc : %d\n",strcmp(sa,sc));

printf("Nilai Yang dibandingkan sb,sa : %d\n",strcmp(sb,sa));

getch();

return 0;

}

d)   Strlen

Digunakan untuk mengetahui panjang nilai string.

Contoh dalam penggalan program c++:

#include <iostream.h>

#include <conio.h>

 #include <string.h>

main()

{

char nama[50] = "Logika Algoritma"; char kosong[50] = "";

clrscr();

cout << "jumlah karakter dari nama adalah " << strlen(nama) << endl;

cout << "jumlah karakter dari kosong adalah " << strlen(kosong) << endl;

getch();}

 

e)  Strchr

Digunakan untuk mencari nilai karakter dalam string.

Contoh dalam penggalan program C++:

 #include <stdio.h>

 #include <conio.h>

 #include <string.h>

int main(void){

char str [100]="Aisyah Zahra"; char karakter='Z';

char *hasil;

hasil=strchr(str,karakter);

printf("Hasil Peubah :%s\n",hasil);

printf("Karakter %c ditemukan pada indeks ke-%d",karakter,(hasil- str));

getch();

return 0; }

 

D.Konversi Bilangan

1.Decimal adalah bilangan berbasis sepuluh yang terdiridari 0, 1, 2,

3, 4, 5, 6, 7, 8, dan 9

2.Hexadecimal adalah bilangan berbasis enam belas yang terdiri

dari 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, dan F

 

Contoh KONVERSI ANTAR BILANGAN

Konversi Bilangan Decimal ke Hexadecimal

Contoh 254 (10) =....... (16)

            Caranya dengan membagi bilangan tersebut dengan enam belas sampai bilangan tersebut tidak bisa lagi dibagi enam belas (kurang dari enam belas) dengan mencatat setiap sisa pembagian.

254 : 16           = 15 sisa 14 atau E (lihat tabel di atas)

15 : 16 = sisa 15 atau F (lihat tabel di atas)

Jadi 254 (10) = FE (16) diurutkan dari sisa pembagian terakhir.

Tag :
#StrukturData #DataStorage #DataOrganization #DatabaseProcessing #WordProcessor #Array #LinierStructure #NonlinierStructure #Stack #Queue #LinierLinkedList #BinaryTree #BinarySearchTree #Graph #Tries #SimpleDataType #Integer #RealFloat #Boolean #Character #String #DataMajemuk