Modul Struktur Data 1

MODUL PRAKTIKUM STRUKTUR DATA – 2022/2023
KATA PENGANTAR
Puji syukur ke hadirat Tuhan Yang Maha Kuasa, yang telah memberikan rahmat-Nya
sehingga Modul Praktikum Struktur Data untuk mahasiswa/i Program Studi Teknik
Informatika Fakultas Ilmu Komputer Universitas Muslim Indonesia ini dapat diselesaikan
dengan sebaik-baiknya.
Modul praktikum ini dibuat sebagai pedoman dalam melakukan kegiatan praktikum
Struktur Data yang merupakan kegiatan penunjang mata kuliah pada Program Studi Teknik
Informatika. Modul praktikum ini diharapkan dapat membantu mahasiswa/i dalam
mempersiapkan dan melaksanakan praktikum dengan lebih baik, terarah, dan terencana. Pada
setiap topik telah ditetapkan capaian pembelajaran mata kuliah pelaksanaan praktikum dan
semua kegiatan yang harus dilakukan oleh mahasiswa/i serta teori singkat untuk memperdalam
pemahaman mahasiswa/i mengenai materi yang dibahas.
Penyusun menyakini bahwa dalam pembuatan Modul Praktikum Struktur Data ini
masih jauh dari sempurna. Oleh karena itu penyusun mengharapkan kritik dan saran yang
membangun guna penyempurnaan modul praktikum ini dimasa yang akan datang.
Akhir kata, penyusun mengucapkan banyak terima kasih kepada semua pihak yang
telah membantu baik secara langsung maupun tidak langsung.
Makassar, Oktober 2022
Tim Penyusun
LABORATORIUM TERPADU - FAKULTAS ILMU KOMPUTER

2
UNIVERSITAS MUSLIM INDONESIA
TATA TERTIB PELAKSANAAN PRAKTIKUM
Tata Tertib Pelaksanaan Praktikum pada Laboratorium Terpadu Fakultas Ilmu Komputer
UMI adalah sebagai berikut:
1. Pengguna laboratorium wajib patuh kepada protokol kesehatan Universitas Muslim

Indonesia.
2. Seluruh Pengguna laboratorium harus dalam keadaan sehat tidak menunjukkan gejala
sakit (batuk, hidung tersumbat, suhu diatas 37°C).
3. Mahasiswa yang melakukan praktikum diwajibkan membawa hand sanitizer, dan
menggunakan masker kain/medis pribadi.
4. Praktikan hanya diizinkan melaksanakan praktikum apabila :
• Berpakaian rapi memakai kemeja putih polos;
• Pria menggunakan celana kain berwarna hitam bukan dari bahan jeans/semi jeans;
• Wanita menggunakan rok hitam yang tidak terbelah dan bukan dari bahan jeans/semi
jeans;
• Rambut rapih dan tidak panjang bagi pria;
5. Ketika memasuki dan selama berada dalam ruangan, praktikan diwajibkan :
• Tenang, tertib, dan sopan;
• Tidak mengganggu praktikan lain yang sedang melaksanakan praktikum;
• Tidak diperbolehkan merokok, membawa makanan / minuman senjata tajam dan
senjata api ke dalam ruangan praktikum;
• HP Praktikan dalam mode senyap ;
• Tidak diperbolehkan membawa HP ke meja praktikum;
• Tidak diperbolehkan membawa media penyimpanan eksternal ke meja praktikum
tanpa seizin Dosen Pengampu atau Asisten;
6. Dilarang membawa, mengambil, serta memindahkan perangkat yang digunakan pada saat
praktikum tanpa instruksi dari Dosen Pengampu atau Asisten.
7. Toleransi keterlambatan praktikan maksimal 5 menit.
8. Praktikan berada diarea laboratorium dengan mengikuti jadwal yang telah ditentukan oleh
Kepala Laboratorium.
9. Penggunaan fasilitas Laboratorium menyesuaikan dengan kapasitas dan protokol jarak

3
minimal pengguna laboratorium.

10. Penggunaan fasilitas Laboratorium dilarang bergerombol dan selalu mencuci tangan
sebelum dan sesudah menggunakan fasilitas peralatan laboratorium.
11. Segala pelanggaran yang dilakukan oleh praktikan akan berakibat pada penutupan
penghentian penggunaan seluruh fasilitas laboratorium dan ditindak sesuai dengan aturan
yang berlaku.
SANKSI-SANKSI
Sanksi terhadap pelanggaran TATA TERTIB diatas, Dosen Pengampu atau Asisten laboratorium
berhak menjatuhkan sanksi, sesuai dengan aturan yang berlaku di Laboratorium
komputer Fakultas Ilmu Komputer, Universitas Muslim Indonesia (UMI) Makassar yaitu :
• Apabila praktikan merusak peralatan praktikum (Personal Computer) secara sengaja, maka
praktikan bertanggung jawab untuk mengganti kerusakan tersebut.
• Apabila praktikan tidak mematuhi dan mentaati aturan praktikum maka tidak
diperkenankan mengikuti praktikum.
• Pelanggaran point lainnya dikenakan sanksi teguran, dikeluarkan/dicoret namanya dalam
kegiatan mata kuliah praktikum (mengulang mata kuliah praktikum sesuai dengan semester
berjalan) sampai sanksi akademik.
Mengetahui,
Kepala Laboratorium
Abdul Rachman Manga', S.Kom., M.T

4
DAFTAR ISI
KATA PENGANTAR ............................................................................................................... 2

TATA TERTIB PELAKSANAAN PRAKTIKUM................................................................... 3
DAFTAR ISI .............................................................................................................................. 5
MODUL 1 – STACK DAN QUEUE......................................................................................... 6
MODUL 2 – SINGLE LINKED LIST .................................................................................... 10
MODUL 3 – DOUBLE LINKED LIST .................................................................................. 14
MODUL 4 – BINARY SEARCH TREE ................................................................................. 19

5
MODUL 1 – STACK DAN QUEUE
A. Capaian Pembelajaran Mata Kuliah (CPMK)

Mahasiswa mampu mengimplementasikan Stack dan Queue menggunakan Sturktur Data
Sederhana.
B. Sub Capaian Pembelajaran Mata Kuliah (CPMK)

1. Mahasiswa mampu mengimplementasikan Stack menggunakan sturktur data Array.
2. Mahasiswa mampu mengimplementasikan Queue menggunakan sturktur data Array.
C. Teori Dasar
a. Stack
Struktur Stack :
struct Stack{
int elemen[MAX_STACK];
int top;
};
Pembuatan Stack baru:

void createStack(Stack &stack){
stack.top = -1;
}
Pengecekan jika stack kosong:

bool isEmpty(Stack stack){
return stack.top == -1;
}
Pengecekan jika stack penuh:

bool isFull(Stack stack){
return stack.top == MAX_STACK-1;
}
Proses Push:
void push(Stack &stack, int i){
stack.top++;
stack.elemen[stack.top] = i;
}
Proses pop:
void pop(Stack &stack, int &i){
i = stack.elemen[stack.top];
stack.top--;
}

6
b. Queue
Struktur Queue :
struct Queue{
int elemen[1000];
int rear;
int front;
int jml;
};
Pembuatan Queue baru:

void createQ(Queue &q){
q.front = 0;
q.rear = -1;
q.jml = 0;
}
Pengecekan jika queue penuh:

bool isFull(Queue q){
return q.jml == MAX_QUEUE;
}
Pengecekan jika queue kosong:

bool isEmpty(Queue q){
return q.jml == 0;
}
Proses enqueue:
void enQ(Queue &q, int i){
if(isFull(q)) return;
q.rear++;
q.jml++;
q.elemen[q.rear] = i;
}
Proses dequeue:
void deQ(Queue &q, int &i){
if(isEmpty(q)) return;
i = q.elemen[q.front];
q.front++;
q.jml--;
}
D. Kegiatan Praktikum
1. Instrument
a) Perangkat komputer
b) Sistem Operasi Windows
7
c) C++ Compiler (MinGW)

d) Text Editor (Geany, Notepad++, Visual Studio Code, SublimeText, dll)
2. Prosedur
a) Baca dan pahami semua tahapan praktikum dengan cermat.
b) Gunakan fasilitas yang disediakan dengan penuh rasa tanggung jawab.
c) Rapihkan kembali setelah menggunakan komputer (mouse, keyboard, kursi, dll)
d) Perhatikan sikap anda untuk tidak mengganggu rekan praktikan lain.
e) Pastikan diri anda tidak menyentuh sumber listrik.
3. Studi Kasus
a. Buat program untuk implementasi stack menggunakan struktur data array dengan
kapasitas n=5. Output dapat dilihat pada Gambar di bawah. Demo program dapat
diakses di sini. Untuk lebih jelasnya, silakan buka demo program yg telah
disediakan.
b. Buat program untuk implementasi queue menggunakan struktur data array dengan
kapasitas n=5. Output dapat dilihat pada Gambar di bawah. Untuk lebih jelasnya,
silakan buka demo program yg telah disediakan.

8
LEMBAR EVALUASI PRAKTIKUM
Evaluasi Praktikum 1 :
Skor Penilaian
Sangat Kurang Cukup Sangat
No Indikator Baik (B)
Kurang (D) (C) Baik (A)
66-85
(E) <=40 41-55 55-65 >=86
1.
2.
3.
4.
Catatan Asisten :
Dosen :
Asisten 1 :
Asisten 2 :
TINGKAT KEBERHASILAN

9
MODUL 2 – SINGLE LINKED LIST

Mahasiswa mampu mengimplementasikan struktur data dinamis single linked list.

Mahasiswa mampu mengimplementasikan struktur data single linked list, dengan oprasi
meliputi:
1. Pembentukan node awal
2. Penambahan node pada posisi depan, tengah, dan belakang.
3. Penghapusan node pada posisi depan, tengah, dan belakang.
C. Teori Dasar
1. Struktur Node :
struct Node{
int data;
Node *next;
};
Node *n=NULL, *head=NULL, *tail=NULL, *x=NULL;
2. Pembuatan Node Awal:

void buatNodeAwal(int i){
n = new Node;
n->data = i;
tail = n;
head = n;
tail->next = NULL;
}
3. Penambahan node pada posisi belakang:

void tambahDiBelakang(int i){
n = new Node;
n->data = i;
tail->next = n;
tail = n;
tail->next = NULL;
}
4. Penambahan node pada posisi depan:

void tambahDiDepan(int i){
n = new Node;
n->data = i;
n->next = head;
head = n;
}

10
5. Penambahan node pada posisi tengah:

void tambahDiTengah(int i, int j){
x = head;
while(x->data != j) x = x->next;
n = new Node;
n->data = i;
n->next = x->next;
x->next = n;
}
6. Penghapusan node pada posisi depan:

void hapusDiDepan(){
x =head;
head = head->next;
delete(x);
}
7. Penghapusan node pada posisi belakang:

void hapusDiBelakang(){
x =head;
while(x->next != tail) x=x->next;
tail = x;
delete(x->next);
tail->next = NULL;
}
8. Penghapusan node pada posisi tengah:

void hapusDiTengah(int i){
Node *temp=NULL;
x = head;
while(x->data != i){
temp = x;
x = x->next;
}
temp->next = x->next;
delete(x);
}
9. Tampil data:
x = head;
while(x->data != j) x = x->next;
n = new Node;
n->data = i;
n->next = x->next;
x->next = n;
}

11

void tampilData(){
x=head;
while(x!=NULL){
cout << x->data << " ";
x= x->next;
}
}
1. Instrument
2. Prosedur
3. Studi Kasus
Buat program untuk implementasi single linked list. Data yang dimasukkan dalam
linked list berupa data integer. Output dapat dilihat pada Gambar di bawah.
Untuk lebih jelasnya, silakan buka demo program yg telah disediakan.

12
Skor Penilaian
66-85
(E) <=40 41-55 55-65 >=86
1.
2.
3.
4.
Catatan Asisten :
Dosen :
Asisten 1 :
Asisten 2 :

13
MODUL 3 – DOUBLE LINKED LIST

Mahasiswa mampu mengimplementasikan struktur data dinamis double linked list.

Mahasiswa mampu mengimplementasikan struktur data single linked list, dengan operasi
meliputi:
1. Pembentukan node awal
2. Penambahan node pada posisi depan, tengah, dan belakang.
3. Penghapusan node pada posisi depan, tengah, dan belakang.
4. Pengaksesan data dari depan (head ke tail)
5. Pengaksesan data dari belakang (tail ke head)
C. Teori Dasar
1. Struktur Node :
struct Node{
int data;
Node *next;
Node *prev;
};
Node *n=NULL, *head=NULL, *tail=NULL, *x=NULL;
2. Pembuatan Node Awal:

void buatNodeBaru(int i){
n = new Node;
n->data = i;
n->prev = NULL;
head = n;
tail = n;
tail->next = NULL;
}
3. Penambahan node pada posisi belakang:

void tambahDiBelakang(int i){
n = new Node;
n->data = i;
n->prev = tail;
tail->next = n;
tail = n;
tail->next = NULL;
}

14
4. Penambahan node pada posisi depan:

void tambahDiDepan(int i){
n = new Node;
n->data = i;
n->next = head;
head->prev = n;
n->prev = NULL;
head = n;
}

x = head;
while(x->data != j) x=x->next;
n = new Node;
n->data = i;
n->next = x->next;
x->next = n;
n->prev = x;
x = n->next;
x->prev = n;
}
6. Penghapusan node pada posisi depan:

void hapusDiDepan(){
x = head;
head = x->next;
head->prev = NULL;
delete(x);
x = NULL;
}
7. Penghapusan node pada posisi belakang:

void hapusDiBelakang(){
x = tail;
tail = tail->prev;
tail->next = NULL;
delete(x);
x = NULL;
}
8. Penghapusan node pada posisi tengah:

void hapusDiTengah(int i){
n = NULL;
x = head;
while(x->data != i){
n = x;
x = x->next;
}

15
n->next = x->next;
x = x->next;
delete(x->prev);
x->prev = n;
9. Pengaksesan data dari depan:

void tampilDariDepan(){
x = head;
while(x != NULL){
cout << x->data << " ";
x = x->next;
}
}
10. Pengaksesan data dari belakang:

void tampilDariBelakang(){
x = tail;
while(x != NULL){
cout << x->data << " ";
x = x->prev;
}
}
1. Instrument
2. Prosedur
3. Studi Kasus
Buat program untuk implementasi double linked list. Data yang dimasukkan dalam
linked list berupa data integer. Output dapat dilihat pada Gambar di bawah.

16

17
Skor Penilaian
66-85
(E) <=40 41-55 55-65 >=86
1.
2.
3.
4.
Catatan Asisten :
Dosen :
Asisten 1 :
Asisten 2 :

18
MODUL 4 – BINARY SEARCH TREE

Mahasiswa mampu mengimplementasikan struktur data dinamis non-linear Binary Search
Tree.

Mahasiswa mampu mengimplementasikan binary search tree, dengan operasi meliputi:
1. Penambahan Node
2. Binary Tree Traversal
a. Level Order
b. Preorder
c. Inorder
d. Postorder
3. Pencarian data pada Node
4. Penghapusan Node
C. Teori Dasar
1. Struktur Node :
struct Node{
int data;
Node *left;
Node *right;
};
Node *root=NULL, *n=NULL, *temp=NULL;
2. Pembuatan Node Baru:

Node *createNode(int data){
n = new Node;
n->data = data;
n->left = NULL;
n->right = NULL;
return n;
}
3. Proses Insert node pada BST:

void insert(Node *&root, int data){
if (root==NULL)
root = createNode(data);
else if (data <= root->data)
insert(root->left, data);
else if (data > root->data)
insert(root->right, data);
}

19
4. Binary Tree Traversal menggunakan Level Order:

void levelOrder(Node *root){
if (root==NULL) return;
queue<Node*> q;
q.push(root);
while(!q.empty()){
cout << q.front()->data << " ";
if(q.front()->left != NULL)
q.push(q.front()->left);
if(q.front()->right != NULL)
q.push(q.front()->right);
q.pop();
}
}
5. Binary Tree Traversal menggunakan Preorder:

void preOrder(Node *root){
cout << root->data << " ";

preOrder(root->left);
preOrder(root->right);
}
6. Binary Tree Traversal menggunakan Inorder:

void inOrder(Node *root){
inOrder(root->left);
inOrder(root->right);
}
7. Binary Tree Traversal menggunakan Postorder:

void postOrder(Node *root){
postOrder(root->left);
postOrder(root->right);
}
8. Pencarian data pada BST:

bool cari(Node *root, int data){
if (root==NULL)
return false;
else if(data < root->data)
return cari(root->left, data);

20
else if(data > root->data)

return cari(root->right, data);
else
return true;
}
9. Mencari alamat memori node yang memiliki nilai minimum:

Node *cariMin(Node *root){
if (root==NULL)
return NULL;
while(root->left != NULL)
root = root->left;
return root;
}
10. Penghapusan node pada BST:

void hapus(Node *&root, int data){
if (root==NULL)
return;
else if(data < root->data)
return hapus(root->left, data);
else if(data > root->data)
return hapus(root->right, data);
else{
// kasus I
if (root->left == NULL && root->right == NULL){
delete(root);
root=NULL;
}
// kasus II
else if (root->left == NULL){
temp = root;
root = root->right;
delete(temp);
temp=NULL;
}
else if (root->right == NULL){
temp = root;
root = root->left;
delete(temp);
temp=NULL;
}
// kasus III
else{
temp = cariMin(root->right);
root->data = temp->data;
hapus(root->right, root->data);
}
}

21
1. Instrument
2. Prosedur
3. Studi Kasus
Buat program untuk implementasi Binary search tree meliputi operasi: insert, search,
delete, dan binary tree traversal (level order, preorder, inorder dan postorder). Output
dapat dilihat pada Gambar di bawah.

22

23
Skor Penilaian
66-85
(E) <=40 41-55 55-65 >=86
1.
2.
3.
4.
Catatan Asisten :
Dosen :
Asisten 1 :
Asisten 2 :

24

Modul Struktur Data 1

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Modul Struktur Data 1

Diunggah oleh

Hak Cipta:

Format Tersedia

MODUL PRAKTIKUM STRUKTUR DATA – 2022/2023

Makassar, Oktober 2022

LABORATORIUM TERPADU - FAKULTAS ILMU KOMPUTER

TATA TERTIB PELAKSANAAN PRAKTIKUM

1. Pengguna laboratorium wajib patuh kepada protokol kesehatan Universitas Muslim

LABORATORIUM TERPADU - FAKULTAS ILMU KOMPUTER

minimal pengguna laboratorium.

Abdul Rachman Manga', S.Kom., M.T

LABORATORIUM TERPADU - FAKULTAS ILMU KOMPUTER

KATA PENGANTAR ............................................................................................................... 2

LABORATORIUM TERPADU - FAKULTAS ILMU KOMPUTER

MODUL 1 – STACK DAN QUEUE

A. Capaian Pembelajaran Mata Kuliah (CPMK)

B. Sub Capaian Pembelajaran Mata Kuliah (CPMK)

Pembuatan Stack baru:

Pengecekan jika stack kosong:

Pengecekan jika stack penuh:

LABORATORIUM TERPADU - FAKULTAS ILMU KOMPUTER

Pembuatan Queue baru:

Pengecekan jika queue penuh:

Pengecekan jika queue kosong:

c) C++ Compiler (MinGW)

LABORATORIUM TERPADU - FAKULTAS ILMU KOMPUTER

LEMBAR EVALUASI PRAKTIKUM

LABORATORIUM TERPADU - FAKULTAS ILMU KOMPUTER

MODUL 2 – SINGLE LINKED LIST

A. Capaian Pembelajaran Mata Kuliah (CPMK)

B. Sub Capaian Pembelajaran Mata Kuliah (CPMK)

Node *n=NULL, *head=NULL, *tail=NULL, *x=NULL;

2. Pembuatan Node Awal:

3. Penambahan node pada posisi belakang:

4. Penambahan node pada posisi depan:

LABORATORIUM TERPADU - FAKULTAS ILMU KOMPUTER

5. Penambahan node pada posisi tengah:

6. Penghapusan node pada posisi depan:

7. Penghapusan node pada posisi belakang:

8. Penghapusan node pada posisi tengah:

LABORATORIUM TERPADU - FAKULTAS ILMU KOMPUTER

10. Penambahan node pada posisi tengah:

Untuk lebih jelasnya, silakan buka demo program yg telah disediakan.

LABORATORIUM TERPADU - FAKULTAS ILMU KOMPUTER

LEMBAR EVALUASI PRAKTIKUM

LABORATORIUM TERPADU - FAKULTAS ILMU KOMPUTER

MODUL 3 – DOUBLE LINKED LIST

A. Capaian Pembelajaran Mata Kuliah (CPMK)

B. Sub Capaian Pembelajaran Mata Kuliah (CPMK)

Node *n=NULL, *head=NULL, *tail=NULL, *x=NULL;

2. Pembuatan Node Awal:

3. Penambahan node pada posisi belakang:

LABORATORIUM TERPADU - FAKULTAS ILMU KOMPUTER

4. Penambahan node pada posisi depan:

5. Penambahan node pada posisi tengah:

6. Penghapusan node pada posisi depan:

7. Penghapusan node pada posisi belakang:

8. Penghapusan node pada posisi tengah:

LABORATORIUM TERPADU - FAKULTAS ILMU KOMPUTER

9. Pengaksesan data dari depan:

10. Pengaksesan data dari belakang:

LABORATORIUM TERPADU - FAKULTAS ILMU KOMPUTER

Untuk lebih jelasnya, silakan buka demo program yg telah disediakan.

LABORATORIUM TERPADU - FAKULTAS ILMU KOMPUTER

LEMBAR EVALUASI PRAKTIKUM

LABORATORIUM TERPADU - FAKULTAS ILMU KOMPUTER

Node n=NULL, head=NULL, tail=NULL, x=NULL;

Node n=NULL, head=NULL, tail=NULL, x=NULL;

Node root=NULL, n=NULL, *temp=NULL;