modul 3 ADT by Xaverius Najoan ST MT

1. 1 Disusun oleh tim Asisten | Laboratorium Teknologi Informasi dan Komunikasi
MODUL PRAKTIKUM
“STRUKTUR DATA”
Modul 3 : Tipe Data Abstrak
Dosen Pembimbing : Xaverius Najoan, ST. MT.
Bahasa Pemrograman : C
Software : Notepad++ dan GCC
LABORATORIUM TEKNOLOGI INFORMASI DAN KOUNIKASI
UNIVERSITAS SAM RATULANGI
2012

2. 2 Disusun oleh tim Asisten | Laboratorium Teknologi Informasi dan Komunikasi
TUJUAN
1. Mahasiswa dapat memahami dan menggunakan Tipe Data Abstrak
2. Mahasiswa dapat menggunakan Struktur
3. Mahasiswa dapat menggunakan Typedef
4. Mahasiswa dapat menggunakan Union
5. Mahasiswa dapat menggunakan Enumerasi
ALAT DAN BAHAN
1. PC
2. Compiler (GCC)
3. Text Editor (Notepad++)
DASAR TEORI
Tipe Data Abstrak merupakan tipe data yang dibuat atau didefinisikan oleh pemrogram. Terdapat
beberapa cara emmbuat Tipe Data Abstrak, yaitu :
Struktur
Struktur adalah sekumpulan variabel yang masing-masing tipe datanya bisa berbeda, dan
dikelompokkan dalam satu nama.
Perhatikan definisi struktur berikut :
Kata kunci struct menunjukkan definisi struktur, dan identifier mhs menunjukkan structure tag.
Dengan demikian terdapat tipe data baru bernama struct mhs, yang terdiri dari nama, nim, uts, uas,
nilai_akhir, dan grade.
Untuk mendeklarasikan variabel dengan tipe tersebut, dapat ditulis dengan cara berikut :
Untuk menginisialisasivariabel struktur dapat dilakukan dengan cara berikut :

3. 3 Disusun oleh tim Asisten | Laboratorium Teknologi Informasi dan Komunikasi
Untuk mengakses anggota dari struktur digunakan salah satu dari dua operator, yaitu operator
titik(.), atau operator panah (->) tergantung tipe variabel yang dideklarasikan.
Typedef
Kata kunci typedef merupakan mekanisme untuk membuat sinonim atau alias dari tipe data yang
telah didefinisikan sebelumnya.
Sebagai contoh, pernyataan :
Dari deklarasi diatas dapat didefinisikan sebuah tipe data baru bernama MHS sebagai sinonim untuk
struct mhs.
Union
Sama seperti struct, union merupakan tipe data yang dibangkitkan, dimana anggota-anggotanya
menggunakan secara bersama-sama ruang penyimpanan memori, berbeda dengan struct yang menempati
lokasi memori yang berbeda untuk masing-masing variabelnya.
Sebagai contoh :
Enumerasi
Enumerasi, didefinisikan dengan menggunakan kata kunci enum, adalah sekumpulan konstanta
integer yang direpresentasikan dengan identifier tertentu.
Sebagai contoh :

4. 4 Disusun oleh tim Asisten | Laboratorium Teknologi Informasi dan Komunikasi
PROSEDUR PERCOBAAN
Percobaan 1
1. Kompilasi kode sumber struct.c dibawah ini!
Kode Sumber : struct.c
2. Jalankan dan catat keluaran struct !
3. Pelajari dan bandingkan antara kode sumber dan hasil eksekusi struct ini!
4. Berikan penjelasan anda tentang baris 4 – 9, baris 12 dan baris 14 – 18 !
5. Berikan Kesimpulan anda !

5. 5 Disusun oleh tim Asisten | Laboratorium Teknologi Informasi dan Komunikasi
Percobaan 2
1. Kompilasi kode sumber typedef.c !
Kode Sumber : typedef.c
2. Jalankan dan catat keluaran typedef !
3. Pelajari dan bandingkan antara kode sumber dan hasil eksekusi typedef ini!
4. Berikan penjelasan anda tentang 11 dan baris 14 !
5. Berikan kesimpulan anda !

6. 6 Disusun oleh tim Asisten | Laboratorium Teknologi Informasi dan Komunikasi
Percobaan 3
1. Kompilasi kode sumber union.cp!
Kode Sumber : union.c
2. Jalankan dan catat keluaran union !
3. Pelajari dan bandingkan antara kode sumber dan hasil eksekusi union ini!
4. Bandingkan antara baris 4 – 9 dan baris 12 - 15 ! Jelaskan !
5. Bandingkan antara baris 24 – 28 dan baris 30 – 32 ! Jelaskan !
6. Kesimpulan apa yang anda dapatkan ?

7. 7 Disusun oleh tim Asisten | Laboratorium Teknologi Informasi dan Komunikasi
Percobaan 4
1. Kompilasi kode sumber union.c!
Kode Sumber : union.c
2. Jalankan dan catat keluaran union !
3. Pelajari dan bandingkan antara kode sumber dan hasil eksekusi union ini!
4. Bandingkan antara baris 4 dan baris 7 ! Jelaskan !
5. Bandingkan antara baris 12 - 14 ! Jelaskan !
6. Kesimpulan apa yang anda dapatkan ?

8. 8 Disusun oleh tim Asisten | Laboratorium Teknologi Informasi dan Komunikasi
TUGAS
1. Buat program untuk mencatat data siswa suatu sekolah yaitu nama siswa, alamat, jenis kelamin,
telepon, dan tanggal lahir !