yvania : Resume Struktur Data Sederhana dan Struktur Data Terstruktur dengan Perbandingan serta Contoh Kasusnya

A. Struktur Data Sederhana

Merupakan tipe data paling kecil, yang hanya melibatkan satu item data.Terdiri dari 2 jenis tipe data :

Tipe data sederhana tunggal, 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 dengan

tanda $.Contoh pendeklarasian :

Var x, y : integer;

begin x := 16; { dengan decimal }

y := $0A; { dengan hexadecimal }

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).

Contoh pendeklarasian :

Var

B1 : boolean;

begin

b1 := true;

b1 := false;

3 Tipe Karakter: untuk menyimpan data alfanumeris seperti ‘A’, ‘Z’, ‘@’, dsb(1 byte). Contoh pendeklarasian :

Var ch : char; begin

ch := ‘A’; ch := #65 { sama artinya dengan ch := ‘A’} ch := chr(65); { sama artinya dengan ch := ‘A’}

4 Tipe Sub Jangkauan : menyatakan suatu jangkauan nilai dari suatu tipe yang sudah ada bersifat urut/ordinal.Contoh pendeklarasian :

Type Bulan = 1 .. 12;

Var Januari : Bulan; begin

Januari := 1;

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.

Contoh pendeklarasian :

Var x, y : real; begin

x := 123.45; {menuliskan nilai dengan tanda titik}

y := 1.2345E+2 { menuliskan E+banyak decimal)

Tipe data sederhana majemuk, meliputi :

1 Tipe String : menyimpan data yang berisi suatu teks (rangkaian karakter/huruf) dan bisa juga berisi angka.

Contoh pendeklarasian :

Var kalimat : string

Begin kalimat := ‘Jl.Bima Sakti no.3 Pengok’;

B. Struktur Data Terstruktur

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 elemen 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).

Ada 2 cara mendeklarasikan larik yaitu :

1) Sebagai tipe data baru

Bentuk Umum :

Type larik=Array[1..n] of datatype ;

Var x : larik ;

2) Langsung sebagai variabel

Bentuk Umum :

Var x : Array[1..n] of datatype ;

Keuntungan :

Efisien memori ( bila semua elemen terisi,akses elemen waktunya sama).
Pengaksesan acak (sembarang elemen bisa diacu langsung).
Mudah menelusuri elemen pendahulu (predecessor) atau penerus(successor).

Kelemahan :

Bertipe homogen
Penyisipan dan penghapusan elemen tidak efisien.
Boros memori ( bila elemen tidak terisi).
Pada suatu aplikasi,representasi statis tidak dimungkinkan

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.

Bentuk Umum :

Type

Namarecord = record

Field1: tipedata1 ;

Field2: tipedata2 ;

…………………

Fieldx: tipedatax ;

End ;

? 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

Pembanding	Larik/Array	Rekaman/Record
Elemen	semua bertipe sama	dapat mempunyai tipe data yang berbeda satu sama lainnya

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’].

Struktur data majemuk, yang terdiri dari:

1 Linier :

a. Stack : kasus khusus struktur fleksibel elemen dengan penyisipan dan penghapusan di satu ujung.

b. Queue : struktur fleksibel elemen dengan penyisipan(rear/tail) di satu ujung,penghapusan(front/head) di ujung lain.

c. List : struktur fleksibel elemen dapat diakses/disisipkan/dihapus disembarang posisinya

d. Multilist : gabungan beberapa list.

2 Non Linier : dapat berupa array (tipe data sama) atau record (tipe data berbeda).

a. Pohon Biner : data pohon terstruktur setiap simpul memiliki paling banyak 2 anak.

b. Graph : model struktur datanya bersifat interkoneksi n ke-n.

PERBANDINGAN

Perbandingan	Struktur Data Sederhana	Struktur Data Terstruktur
Jumlah Tipe Data	melibatkan satu tipe data	menampung beberapa tipe data
Ukuran memori	Terkecil	Kumpulan dari beberapa macam struktur data sederhana
Jenis tipe data	Tipe dasar	Tipe berstruktur