STRUKTUR DATA (1)

Sri Nurhayati, MT
SILABUS MATERI KULIAH
 Pengantar Struktur Data
 Review Struct/Record dan Array

 List

 Stack

 Queue

 Tree
REFERENSI
 Moh.Sjukani, Algoritma dan Struktur Data, Mitra
Wacana Media
 Shcauhm, 1998, Data Structures, Prentise Hall
PENGANTAR
 Bagaimanacara mengatasi masalah
implementasi program dengan komputer?
 Pemahaman masalah secara menyeluruh dan
persiapan data
 Keputusan operasi-operasi yang dilakukan terhadap
data
 Penyimpanan data-data pada memori sehingga
tersimpan dan terstruktur secara logis, operasinya
efisien
 Pengambilan keputusan terhadap bahasa
pemrograman mana yang paling cocok untuk jenis
data yang ada
PERBEDAAN TIPE DATA, OBYEK DATA &
STRUKTUR DATA (1)
 Data adalah representasi dari fakta dunia nyata.
 Fakta atau keterangan adalah kenyataan yang
disimpan, drekam atau direpresentasikan dalam
bentuk tulisan, suara, gambar, sinyal atau simbol.
 Tipe data adalah jenis data yang mampu ditangani
oleh suatu bahasa pemrograman pada komputer.
 Tiap-tiap bahasa pemrograman memiliki tipe data
yang memungkinkan:
 Deklarasi terhadap variabel tipe data tersebut
 Menyediakan kumpulan operasi yang mungkin terhadap
variabel bertipe data tersebut
 Jenis obyek data yang mungkin
 Contoh tipe data di C? Java? Pascal? .NET?
PERBEDAAN TIPE DATA, OBYEK DATA &
STRUKTUR DATA (2)
 Obyek
Data adalah kumpulan elemen yang
mungkin untuk suatu tipe data tertentu.
 Mis: integer mengacu pada obyek data -32768 s/d
32767, byte 0 s/d 255, string adalah kumpulan
karakter maks 255 huruf
 StrukturData adalah cara penyimpanan dan
pengorganisasian data-data pada memori
komputer maupun file secara efektif sehingga
dapat digunakan secara efisien, termasuk
operasi-operasi di dalamnya.
AKTIVITAS STRUKTUR DATA
 Didalam struktur data kita berhubungan dengan
2 aktivitas:
 Mendeskripsikan kumpulan obyek data yang sah
sesuai dengan tipe data yang ada
 Menunjukkan mekanisme kerja operasi-operasinya
 Contoh: integer (-32768 s/d 32767) dan jenis operasi yang
diperbolehkan adalah +, -, *, /, mod, ceil, floor, <, >, != dsb.
 Struktur
data = obyek data + [operasi
manipulasi data]
HUBUNGAN SD DAN
ALGORITMA
 Dengan pemilihan struktur data yang baik, maka
problem yang kompleks dapat diselesaikan
sehingga algoritma dapat digunakan secara
efisien, operasi-operasi penting dapat dieksekusi
dengan sumber daya yang lebih kecil, memori
lebih kecil, dan waktu eksekusi yang lebih cepat.
CIRI ALGORITMA
 Ciri algoritma yang baik menurut Donald E.Knuth:
 Input: ada minimal 0 input atau lebih
 Ouput: ada minimal 1 output atau lebih
 Definite: ada kejelasan apa yang dilakukan
 Efective: langkah yang dikerjakan harus efektif
 Terminate: langkah harus dapat berhenti (stop) secara jelas
PROGRAM
 Contoh:
 #include <stdio.h>
 #include <conio.h>
 typedef int angka;
 typedef float pecahan;
 typedef char huruf;
 void main(){
 clrscr();
 angka umur;
 pecahan pecah;
 huruf h;

huruf nama[10];
 printf("masukkan umur anda : ");scanf("%d",&umur);
 printf("Umur anda adalah %d",umur);
 printf("\nmasukkan bilangan pecahan : ");scanf("%f",&pecah);
 printf("Bilangan pecahan %f",pecah);
 printf("\nmasukkan huruf : ");h=getche();
 printf("\nHuruf anda %c",h);
 printf("\nmasukkan nama : ");scanf("%s",nama);
 printf("Nama anda %s",nama);
 getch();
 }
HASIL PROGRAM
REVIEW ARRAY
 Array adalah struktur data statik yang menyimpan
sekumpulan elemen yang bertipe sama.
 Setiap elemen diakses langsung melalui indeksnya.

 Indeks array harus tipe data yang menyatakan

keterurutan misalnya integer atau karakter.
 Banyaknya elemen array harus sudah diketahui

 sebelum program dieksekusi.

PENDEFINISIAN ARRAY
 Sebagai Peubah
Contoh :
int larik[20];
 Sebagai tipe baru
Contoh :
typedef larik[10]
a : larik;
 Mendefinisikan ukuran maksimum elemen array sebagai konstanta
Contoh :
#define maks 100
typedef int larik[maks];
larik a;
CONTOH (1) :
Output(Data di array : “)
Kamus :
for (i=0; i<4; i++)
typedef int larik[10];
output("data diindeks-“,i," : “)
larik a;
output(a[i])
int i;
EndFor
Algoritma:
Output("Input data ke array : “)
for (i=0; i<4; i++)
output("input data diindeks-“, i," :
“)
input(a[i])
EndFor
CONTOH(2)
 Kamus:
 //Pendeklarasian tipe data baru struct
Mahasiswa
 typedef struct Mahasiswa{
 char NIM[9];
 char nama[30];
 float ipk;
 };
 Mahasiswa mhs;
 Algoritma:
 Output("NIM = ")
 Input(mhs.NIM)
 Output("Nama = ")
 Input(mhs.nama)
 Output("IPK = ")
 Input(mhs.ipk)
 Output("Data Anda : ")
 Output("NIM : ",mhs.NIM)
 Output("Nama : ",mhs.nama)
 Output("IPK : ",mhs.ipk)
CONTOH(3)
 Kamus:
 //Pendeklarasian tipe data baru struct
Mahasiswa
 typedef struct Mahasiswa{
 Output("Data Anda : ")
 char NIM[9];
 For(i=0;1<10;i++)
 char nama[30];
 Output("NIM : ",mhs.NIM)
 float ipk;
 Output("Nama : ",mhs.nama)
 }
 Output("IPK : ",mhs.ipk)
 Mahasiswa mhs [100]
 EndFor
 Int i
 Algoritma:
 For(i=0;1<10;i++)
 Output("NIM = ")
 Input(mhs.NIM)
 Output("Nama = ")
 Input(mhs.nama)
 Output("IPK = ")
 Input(mhs.ipk)
 EndFor
REVIEW STRUCT / RECORD DAN ARRAY
 Struct adalah tipe data bentukan yang berisi kumpulan
variabel-variabel yang bernaung dalam satu nama yang
sama dan memiliki kaitan satu sama lain.
 Berbeda dengan array hanya berupa kumpulan variabel
yang bertipe data sama, struct bisa memiliki variabel-
variabel yang bertipe data sama atau berbeda, bahkan
bisa menyimpan variabel yang bertipe data array atau
struct itu sendiri.
 Variabel-variabel yang menjadi anggota struct disebut
dengan elemen struct.
BENTUK UMUM
 Bentuk umum:
 typedef struct <nama_struct> {
 tipe_data <nama_var>;
 tipe_data <nama_var>;
 ....
 }
PENDEKLARASIAN DAN PENGGUNAAN STRUCT
(1) (MENGGUNAKAN TYPEDEF)
 typedef struct Mahasiswa {
 char NIM[8];
 char nama[50];
 float ipk;
 };
 untuk menggunakan struct Mahasiswa dengan
membuat variabel mhs dan mhs2
 Mahasiswa mhs,mhs2;
 untuk menggunakan struct Mahasiswa dengan
membuat variabel array m;
 Mahasiswa m[100];
PENDEKLARASIAN DAN PENGGUNAAN STRUCT
(2) (TANPA MENGGUNAKAN TYPEDEF)

 struct {
 char NIM[8];
 char nama[50];
 float ipk;
 } mhs;
 Berarti kita sudah mempunyai variabel mhs yang
bertipe data struct seperti diatas.
CARA PENGGUNAAN STRUCT DAN
PENGAKSESAN ELEMEN-
ELEMENNYA
 Penggunaan/pemakaian tipe data struct
dilakukan dengan membuat suatu variabel yang
bertipe data struct tersebut
 Pengaksesan elemen struct dilakukan secara
individual dengan menyebutkan nama variabel
struct diikuti dengan operator titik (.)
 Misalnya dengan struct mahasiswa seperti
contoh di atas, kita akan akses elemen-
elemennya seperti contoh berikut:
LATIHAN
 Buatlah program menu yang berisi data-data KTP
penduduk yang disimpan dalam array struct 1 dimensi
dan dapat dilakukan penambahan data, pencarian data,
penampilan data dan penghapusan data.