Struktur Data 2 - Universitas Muslim Indonesia

Struktur Data
Tipe data & Struktur
Data
Universitas Muslim Indonesia
Oleh
Lutfi Budi Ilmawan
Definisi
• Struktur Data adalah cara penyimpanan dan pengorganisasian
data-data pada memori komputer maupun file pada media
penyimpanan secara efektif sehingga dapat digunakan secara
efisien, termasuk operasi-operasi di dalamnya.
• Data adalah fakta atau kenyataan tercatat mengenai suatu
objek yang direpresentasikan dalam bentuk tulisan, suara,
gambar, sinyal atau simbol.
Tipe Data
Tipe data adalah jenis data yang mempunyai batasan tempat
dan karakteristik sesuai dengan interprestasi data dan dapat
diolah oleh komputer untuk memenuhi kebutuhan dalam
pemrograman komputer.
Pembagian Tipe Data
• Tipe data primitif
• Boolean
• Numerik
• Char
• Pointer
• Tipe data komposit/majemuk
• Enumerasi
• String
Struktur Data Sederhana
• Sederhana:
• Array
• Record
• Majemuk:
• Linier:
• Linier linked list
• Stack
• Queue
• Non Linier:
• Tree
• Graph
Pemetaan Data ke Storage
• Sign and magnitude
• One’s complement
• Two’s complement
Array
• Merupakan struktur data yang mengacu pada sekumpulan
elemen yang memiliki tipe data sejenis dan dapat diakses
melalui indeks.
• Kelebihan
• Struktur data paling mudah
• Waktu akses sama ke setiap elemen
• Kekurangan
• Boros memori jika banyak elemen yang tidak digunakan
• Struktur data statis
• Pendeklarasian dalam bahasa pemrograman pascal
Var
Identifier : [range_awal..range_akhir] of tipe_data;
Record
• Merupakan struktur data yang menggabungkan beberapa
data dengan tipe yang berbeda, tetapi berkaitan
• Elemen record dapat diakses dengan dot operator
• Pendeklarasian dalam bahasa pemrograman pascal
Type
Mahasiswa = record
nim : string[10];
nama : string[50];
Angkatan : string[4];
Umur: integer;
End;