struktur data
adalah
cara menyimpan atau mempresentasikan data di dalam komputer agar bisa di pakai
secara efisien. kumpulan elemen data (mulai dari
byte) yang ditentukan tipe datanya, diorganisasi (dibentuk, disusun, atau
dikelompokkan) dan akan diproses sesuai dengan tipe datanya. Struktur data
sangat penting dalam sistem komputer. Terhadap setiap variabel di dalam program,
secara eksplisit ataupun implisit, didefinisikan struktur data yang akan
menentukan operasi yang berlaku terhadap variabel tersebut. Struktur data yang
dibicarakan ini merupakan struktur data logika. Bukan penyajian secara fisik
pada storage (memori komputer).
A.
Struktur
Data Sederhana
Merupakan
tipe data paling kecil, yang hanya melibatkan satu item data.Terdiri dari 2
jenis tipe data :
•Tipe data sederhana,
meliputi :
1. Tipe
Bilangan
Bulat
untuk menyimpan
bilangan bulat.
Macamnya dari
besar jangkauan nilai yaitu :
Shortint(1byte)
,Integer(2byte), Longint(4byte), Byte(1byte),
Word(2byte). Untuk memberi
nilai basis decimal maupun heksadesimal ditandai
dengantanda $
2. Tipe
Boolean
hanya
dapat
bernilai
true/benar
dan false/salah(1
byte).
Macamnya
dari penjagaan
kompatibilitas
yaitu
:
Boolean(byte),Wordbool(word),LongBool(long),ByteBool(byte).
3.
Tipe Karakter
untuk
menyimpan
data alfanumeris seperti ‘A’, ‘Z’, ‘@’, dsb(1 byte).
4.
Tipe Sub
Jangkauan
menyatakan
suatu jangkauan nilai dari suatu tipe yang sudah ada bersifat urut/ordinal
5.
Tipe Terbilang(enumerasi)
memungkinkan
memberi
nama pada beberapa nilai tertentu.
Contoh
pendeklarasian :
Type
TipeHari=(Minggu,Senin,Selasa,Rabu,Kamis,Jumat);
Var hari : TipeHari; begin
hari
:= Minggu; hari := Senin;
6.
Tipe Real
untuk
menyimpan
bilangan real.
Macamnya
dari ketelitianya yaitu : Real,Single, Double, Extended, comp.
Merupakan
tipe data yang menampung beberapa item
data.Terdiri dari :
Struktur
data sederhana, macamnya :
1.Tipe Array(larik)
yaitu
sekumpulan
elemen bertipe sama secara berurutan (sequential).Masing-masing
elmen
dapat
diakses tersendiri, melalui indeks array bertipe
ordinal (mempunyai urutan tertentu).
Bentuk Umum
:
Type
NamaArray = Array[tipeindeks] of TipeData;
Ciri-ciri Array
:
setiap elemen data array
diacu melalui indeksnya
indek
array suatu tipe yang mempunyai keterurutan (ada suksesor dan predecessor).
•Macam-macam
Array
a. Array Dimensi Satu
larik
tersusun
dalam satu baris/1 index elemen bertipe data yang sama, tetapi isi dari elemen
tersebut boleh berbeda.
Bentuk
Umum :
namaArray :
array[index1] of tipedata
b. Array Dimensi Dua
larik
terdiri
dari beberapa baris dan beberapa kolom/2
index
elemen yang bertipe
sama.Contohnya matrik.
Bentuk
Umum
:
namaArray : array[index1,index2] of tipedata
c. Array Dimensi Tiga atau lebih
larik
yang
mempunyai 3 index/lebih elemen.
Bentuk
Umum :
namaArray : array[index1,index2,...,indexn] of tipedata
2.
Tipe
Record/rekaman
adalah
kumpulan
data yang terdiri dari beberapa field(isian) dengan
berbagai macam tipe
data
Ø
Record
didalam record yaitu record berisi record.
Pendeklarasian
: Nama_variabel.TglLahir.Tanggal
Nama_variabel.TglLahir.Bulan
Nama_variabel.TglLahir.Tahun
Record
ini dapat disederhanaan menggunakan with
Pendeklarasian
: WITH namarecord DO
Pernyataan
Ø Array Record yaitu suatu array(larik) yang
memuat/berisi record/kumpulan data.Cara
mengakses field(isian) yaitu :
Pengenal[Indeks].NamaField
3.
Tipe Set/Himpunan
koleksi
dari
sejumlah elemen(anggota) bertipe sama dan
sifatnya tidak ada yang kembar. Sebuah set memuat maksimal 255
anggota.
Bentuk
Umum :
Type namatipe = set of tipedata;
Macam
konstanta Set :
a.
Konstanta enumerasi : elemennya dinyatakan
satu persatu[Mon,Sun,Tue]
b. Konstanta
rentang: elemennya dinyatakan
secara rentang berdasarkan tipe
dasar set tersebut. Misal bertipe digit [1…20],atau
bertipe char [‘A’..’F’].
|
Pembanding
|
Larik/Array
|
Rekaman/Record
|
|
Elemen
|
semua bertipe sama
|
dapat mempunyai tipe data yang berbeda satu sama lainnya
|
Tidak ada komentar:
Posting Komentar