Studi Kasus operasi dasar pada struktur data tree

1

Kumpulan Soal Praktikum Bahasa C

Eka Kurniawan Zein

Program Studi: Teknologi Informasi

"Pengalaman adalah guru yang terbaik, hari ini harus lebih baik dari hari kemarin."

Dosen Pembimbing: Pak Totok Mulyono

Andi memiliki sebuah program untuk mengelola daftar kontak teman-temannya menggunakan struktur data tree. Program tersebut memiliki fitur penambahan kontak baru, penghapusan kontak berdasarkan nama, dan pencarian kontak berdasarkan nama. Tugas Anda adalah mengimplementasikan operasi dasar berikut dalam bahasa C: 1. Tambahkan fungsi tambahKontak() yang menerima input nama dan nomor telepon dari pengguna, dan menambahkan kontak baru ke dalam struktur data tree. 2. Tambahkan fungsi hapusKontak() yang menerima input nama dari pengguna, dan menghapus kontak dengan nama tersebut dari struktur data tree. 3. Tambahkan fungsi cariKontak() yang menerima input nama dari pengguna, dan mencari kontak dengan nama tersebut dalam struktur data tree. Fungsi ini harus mengembalikan informasi kontak jika ditemukan, atau pesan bahwa kontak tidak ditemukan. Tugas Anda adalah melengkapi program dengan operasi dasar di atas, serta menjelaskan cara kerja program tersebut. Silakan implementasikan jawaban programnya dalam bahasa C.

Klik untuk melihat jawaban

Codingan:

#include <stdio.h> #include <stdlib.h> #include <string.h> // Definisikan struktur data untuk kontak typedef struct Kontak { char nama[50]; char nomorTelepon[15]; struct Kontak* kiri; struct Kontak* kanan; } Kontak; // Fungsi untuk menambahkan kontak baru void tambahKontak(Kontak** root, char nama[], char nomorTelepon[]) { Kontak* kontakBaru = (Kontak*)malloc(sizeof(Kontak)); strcpy(kontakBaru->nama, nama); strcpy(kontakBaru->nomorTelepon, nomorTelepon); kontakBaru->kiri = NULL; kontakBaru->kanan = NULL; if (*root == NULL) { *root = kontakBaru; } else { Kontak* current = *root; Kontak* parent = NULL; while (current != NULL) { parent = current; if (strcmp(nama, current->nama) < 0) { current = current->kiri; } else { current = current->kanan; } } if (strcmp(nama, parent->nama) < 0) { parent->kiri = kontakBaru; } else { parent->kanan = kontakBaru; } } } // Fungsi untuk mencari kontak berdasarkan nama Kontak* cariKontak(Kontak* root, char nama[]) { if (root == NULL || strcmp(nama, root->nama) == 0) { return root; } if (strcmp(nama, root->nama) < 0) { return cariKontak(root->kiri, nama); } return cariKontak(root->kanan, nama); } // Fungsi untuk menghapus kontak berdasarkan nama Kontak* hapusKontak(Kontak* root, char nama[]) { if (root == NULL) { return root; } if (strcmp(nama, root->nama) < 0) { root->kiri = hapusKontak(root->kiri, nama); } else if (strcmp(nama, root->nama) > 0) { root->kanan = hapusKontak(root->kanan, nama); } else { if (root->kiri == NULL) { Kontak* temp = root->kanan; free(root); return temp; } else if (root->kanan == NULL) { Kontak* temp = root->kiri; free(root); return temp; } Kontak* temp = root->kanan; while (temp->kiri != NULL) { temp = temp->kiri; } strcpy(root->nama, temp->nama); strcpy(root->nomorTelepon, temp->nomorTelepon); root->kanan = hapusKontak(root->kanan, temp->nama); } return root; } // Fungsi untuk menampilkan semua kontak dalam struktur data tree secara inorder void tampilkanKontak(Kontak* root) { if (root != NULL) { tampilkanKontak(root->kiri); printf("Nama: %s, Nomor Telepon: %s\n", root->nama, root->nomorTelepon); tampilkanKontak(root->kanan); } } int main() { Kontak* root = NULL; tambahKontak(&root, "Andi", "08123456789"); tambahKontak(&root, "Budi", "08234567890"); tambahKontak(&root, "Cindy", "08345678901"); printf("Daftar Kontak:\n"); tampilkanKontak(root); printf("\n"); char namaCari[50] = "Budi"; Kontak* hasilCari = cariKontak(root, namaCari); if (hasilCari != NULL) { printf("Kontak dengan nama '%s' ditemukan!\n", namaCari); printf("Nama: %s, Nomor Telepon: %s\n", hasilCari->nama, hasilCari->nomorTelepon); } else { printf("Kontak dengan nama '%s' tidak ditemukan.\n", namaCari); } printf("\n"); char namaHapus[50] = "Budi"; root = hapusKontak(root, namaHapus); printf("Setelah menghapus kontak dengan nama '%s':\n", namaHapus); tampilkanKontak(root); return 0; }

Hasil:

Analisa Program:

Program di atas mengimplementasikan operasi dasar pada struktur data tree untuk mengelola daftar kontak teman. Pada program ini, setiap simpul dalam tree mewakili seorang kontak dengan informasi nama dan nomor telepon. ✓ Fungsi tambahKontak() digunakan untuk menambahkan kontak baru ke dalam tree. Fungsi ini memeriksa posisi yang tepat untuk menambahkan kontak baru sesuai dengan urutan alfabet nama kontak. ✓ Fungsi cariKontak() digunakan untuk mencari kontak berdasarkan nama. Fungsi ini melakukan pencarian rekursif dalam tree dan mengembalikan kontak jika ditemukan. ✓ Fungsi hapusKontak() digunakan untuk menghapus kontak berdasarkan nama. Fungsi ini mencari kontak yang akan dihapus, dan kemudian mengatur kembali pointer pada simpul-simpul terkait. ✓ Fungsi tampilkanKontak() digunakan untuk menampilkan semua kontak dalam tree secara inorder, yaitu menghasilkan urutan nama yang terurut secara alfabet. Program ini juga menunjukkan contoh penggunaan dengan menambahkan beberapa kontak, mencari kontak berdasarkan nama, dan menghapus kontak tertentu.