P ETU N JU K P E N GE R JA A N

L A P OR A N P RA KT I KU M S T RU KT U R DA TA

1. Laporan Praktikum menggunakan kertas ukuran A4.

2. Cover
Cover dibuat dari kertas putih yang dicetak atau foto copy, tanpa logo, dan
didalamnya terdapat informasi :
a. Nama
b. NIM
c. Kelas

3. Praktikum 6 – 10
a. File Form LAPORAN PRAKTIKUM di print atau di foto copy (boleh hitam putih).
b. Isilah titik-titik pada form laporan tersebut dengan tulisan tangan tinta biru.
c. Dilarang mencontoh jawaban laporan praktikum dari mahasiswa lain.

4. Kriteria Penilaian :
a. Kerapian tulisan
b. Orisinalitas ( jawaban mencontoh mahasiswa lain atau hasil pemikiran sendiri ).
c. Ketepatan waktu penyerahan laporan.

5. Mahasiswa wajib mengisi Daftar Hadir di Elin sesuai jadwal kuliah di Pertemuan 16.

6. Laporan diserahkan ke kampus paling lambat hari Senin, 20 Juni 2022 pukul 15.00
WIB. ( boleh titip teman ).

M A H A S I S W A YA N G T ID A K M E N G I S I D AF T A R H AD I R D I E L I N DA N
T I D A K M E N G U M P U L K A N L A P O R AN P R A K T I K U M S E S U A I K E T E N T U A N
DIANGGAP TIDAK MENGIKUTI UAS
 PRAKTIKUM 6

POINTER

1. Jelaskan perbedaan variabel pointer dan variabel standar untuk deklarasi

berikut :
int *P;
int p;

2. Tuliskan struktur pointer, deklarasi variabel pointer, dan perintah untuk gambar
di bawah ini :
node next
List 49

1
3. Tuliskan perintah untuk menampilkan data 49 dan alamat pointer List untuk
gambar dalam soal no. 2.

4. Buatlah gambar untuk merepresentasikan perintah berikut :

struct node {
char vertex;
int bobot;
struct node *nv;
};

struct node *grafik;

grafik = new(node);

5. Berdasarkan perintah pada soal no. 4 buatlah gambar untuk perintah berikut :

grafik->vertex = ‘1’;
grafik->bobot = 5;
grafik->nv = NULL;

2
6. Praktekkan perintah soal no. 4 dan perintah soal no. 5 kemudian tambahkan
dengan perintah berikut :

cout<<”Alamat pointer : “<<grafik<<endl;

cout<<”Nama vertex : “<<grafik->vertex<<endl;
cout<<”Nilai bobot : “<<grafik->bobot<<endl;
cout<<”Node berikutnya : “<<grafik->nv;

7. Tuliskan output dari program soal no. 6.

8. Tuliskan output untuk program di bawah ini.

1. #include <iostream>
2. #include <stdio.h>
3.
4. using namespace std;
5.
6. struct ptr{
7. int data;
8. struct ptr *next;
9. };
10.
11. int main()
12. {
13. struct ptr *p=NULL,*r=NULL;
14. p = new(ptr);
15. p->data = 15;
16. p->next = NULL;
17. cout<<"p = new(ptr); ---> p = "<<p<<endl;
18. cout<<"p->data = 15; ---> p->data = "<<p->data<<endl;
19. cout<<"p->next = NULL; ---> p->next = "<<p->next<<endl;
20.
21. r = p;

3
 22. cout<<"r = p ---> p = "<<p<<endl;
23. cout<<" r = "<<r<<endl;
24. cout<<" p->data = "<<p->data<<endl;
25. cout<<" r->data = "<<r->data<<endl;
26. }

9. Gantilah perintah no. 21 – 25 pada soal no. 8 dengan perintah di bawah ini
kemudian tuliskan outputnya.

r = new(ptr);
r->data = 25;
r->next = NULL;
p->data = r->data;
cout<<"p->data = r->data; ---> p = "<<p<<endl;
cout<<" r = "<<r<<endl;
cout<<" p->data = "<<p->data<<endl;
cout<<" r->data = "<<r->data<<endl;

4
10. Tambahkan perintah p = r->data dibawah perintah-perintah soal no. 9
kemudian jalankan. Tuliskan apa yang terjadi.

5
 PRAKTIKUM 7

LINKED LIST

1. Jelaskan definisi dari linked list dan gambarkan contoh linked list.

2. Berdasarkan perintah di bawah ini, gambarkan node yang

struct linked {
int data;
struct linked *next;
};
struct linked *list=NULL;

list = new(linked);
list->data = 65;
list->next = NULL;

1
3. Jalankan program yang ada di modul kuliah Linked List (halaman 10) untuk
insert data berturut-turut 50, 12, 60, 63, 36, 58, 21 kemudian tuliskan outputnya
setelah data terakhir ( 21 ) diinputkan.

4. Berdasarkan gambar linked list di bawah ini, tuliskan output jika dikenai perintah
berikut :

List 17 35 52 59 74

x = List;
while(x != NULL)
{
cout<<x->data<<” ”;
x = x->next;
}

2
5. Tuliskan perintah untuk menambah node di tengah.

6. Jalankan program yang ada di modul Linked List untuk operasi-operasi berikut:
Insert 50, insert 12, insert 60, insert 63, delete 50, insert 36, delete 12.
Tuliskan keadaan output terakhir setelah semua operasi tersebut dikerjakan.

3
4
 PRAKTIKUM 8

STRUKTUR DATA TUMPUKAN (STACK)

1. Tuliskan definisi tumpukan.

2. Jalankan program Tumpukan yang ada di modul Tumpukan (halaman 6),

kemudian tuliskan outputnya.

1
3. Jalankan program Membalik Kata yang ada di modul Tumpukan (halaman 9),

kemudian tuliskan outputnya.

4. Berdasarkan program Tumpukan tuliskan struktur tumpukan.

5. Tuliskan prosedur Push.

2
6. Tuliskan fungsi Pop.

3
 PRAKTIKUM 9

STRUKTUR DATA ANTRIAN (QUEUE)

1. Tuliskan definisi antrian.

2. Tuliskan struktur antrian.

3. Jalankan program Circular Queue yang ada di modul kuliah (halaman 14),
kemudian tuliskan outputnya.

1
4. Sebuah struktur data antrian yang berupa array terdiri dari 7 elemen bertipe

integer. Letak data paling depan di indeks 6 dan letak data paling belakang
di indeks 2. Antrian tersebut berisi data dari depan ke belakang berturut 61,
25, 17, 42.

a. Gambarkan antrian tersebut.

b. Gambarkan masing-masing keadaan antrian setelah dikenai masing-
masing operasi berikut :

2
DEQUEUE(Q)

ENQUEUE(Q,24)
ENQUEUE(Q,5)
DEQUEUE(Q)

DEQUEUE(Q)

3
4
 PRAKTIKUM 10

STRUKTUR DATA POHON (TREE)

1. Tuliskan struktur Pohon.

2. Gambarkan Binary Search Tree untuk input data :

56, 35, 18, 69, 74, 62, 29, 13, 40.

1
3. Jalankan program Pohon Biner (halaman 18) yang ada di modul kuliah

kemudian tuliskan outputnya untuk input data 56, 35, 18, 69, 74, 62, 29, 13, 40.