A.Pengertian struktur data
Struktur data adalah cara menyimpan atau merepresentasikan data didalam komputer
agar bisa dipakai secara efisien, contoh struktur data yang didunia nyata
adalah lemari, lemari digunakan untuk
mengimpan baik itu pakaian, dokumen dan lain-lain agar terlihat lebih rapi dan
mudah diambil ketika dibutuhkan .
Sedangkan
data adalah representasi dari fakta
dunia nyata. Fakta atau keterangan tentang kenyataan yang di simpan, di rekam
atau di representasikan dalam bentuk tulisan, suara, gambar, sinyal atau symbol
B. Konsep dasar struktur data:
Pemakaian struktur data yang
tepat dalam proses pemprograman akan menghasilkan algoritma yang lebih jelas
dan tepat, sehingga menjadikan program secara keseluruhan lebih efisien dan
sederhana.
Algoritma
adalah urutan atau langka-langka untuk penghitungan atau untuk menyelesikan
suatu masalah yang ditulis secara berurutan.
Secara
garis besar tipe data dapat dikategorikan
menjadi;
1.
Tipe
Data sederhana:
·
Tipe
data sederhana tunggal, misalnya integer, real dan karakter.
·
Tipe
data sederhana majemuk, misalnya string
2.
Struktur
Data, meliputi:
·
Struktur
data sederhana, misalnya array dan record.
·
Struktur
data majemuk, yang terdiri dari:
Linier : Stack, Queue, sertalist, dan Multilist
Non linier : Pohon Biner dan Graph
C. Contoh tipe data :
1.
Tipe
data char dan string
Ini
merupakan tipe dasar, tipe data ini didefinisikan pada deklarsi var dibagian
algoritma/program.
Contoh
: var nama : string
Nilai
char
Keterangan:
Nama
merupakan sebuah variabel didefinisikan sebagai variabel bertipe tring, maksudnya
pada variabel tersebut dgunakan untuk menerima masukan sebuah nama yang terdiri
dari sekumpulan huruf, dapat berupa
huruf besar, kecil, atau campuran kedua-duanya. Nilai, didefinisikan sebagai
variabel yang bertipe data char, maksudnya variabel tersebut hanya dapat
digunakan untuk memasukkan sebuah huruf dari huruf besar, eperti A,B,C,…atau
huruf kecil a,b,c,…
2.
Tipe
data integer
Merupakan
tipe data bilangan bulat
Contoh:
#include
<iostream>
Using
namespace std;
Int
main(){
int x,y,z;
x=3; y=4;
z=x*y;
cout<<”Hasil perkalian:”<< z;
}
Pada
contoh diatas, saya menggunakan 3 buah variabel bertipe integer dengan x
bernilai 3, y bernilai 4 dan z sebagai hasil perkalian x dan y.
3.
Tipe
data real
Real
adalah billangan yang berisi titik
desimal atau jenis bilangan pecahan. Misalnya
single
4.
Tipe
Data Array (larik)
Tipe
data ini sudah terstruktur dengan baik, walaupun masih sederhana. tipe data ini menampung sejumlah data dengan tipe data sama (homogen) dalam sebuah
variabel.
Cara
mendefinisikan tipe data array:
Berdimensi
satu
Var
Nama_Variabel_Array[1…N]of
tipe_data
1
nomor Indeks
Berdimensi
dua
Var
Nama_Variabel_Array[1…N,1…M]of
tipe_data
2
nomor Indeks
5.
Tipe
Data Record
Tipe
data komposit yang sudah terstrutur dengn
baik. Tipe data ini digunakan untuk menampung data suatu objek. Datanya
berupa campuran dari tipe data seperti string, numerik, char, atau tipe data
lainnya. Tipe data ini merupakan struktur dasar dari suatu system database.
Misalnya
siswa memiliki nama, alamat, usia, tempat lahir, dan tanggal lahir. Nama akan
menggunakan tipe data string, alamat bertipe data string, usia bertipe data
single (Numerik), tempat lahir bertipe data string, dan tanggal lahir bertipe
data date.
Tidak ada komentar:
Posting Komentar