Postingan

Struktur Data - Studi Kasus Tree

Gambar
Nama    : Aga Nafta Filadelfiano NRP      : 5025251055 Kelas     : Struktur Data (D)   Studi Kasus Tree Sistem Folder Komputer Deskripsi Progran Program ini adalah aplikasi simulasi sistem folder pada komputer yang diimplementasikan dengan menggunakan struktur data General Tree dengan bahasa C++. Program ini dirancang untuk merepresentasikan hierarki direktori yang fleksibel dan dinamis, di mana setiap folder bertindak sebagai node yang memiliki relasi parent-child dan bebas menampung jumlah subfolder (children) yang tidak terbatas karena diakomodasi melalui memori dinamis.  Melalui program ini, aplikasi  mampu: Membuat folder baru Menghapus folder Menampilkan struktur direktori Mencari folder tertentu Menghitung jumlah folder Menampilkan path lengkap suatu folder Program dibuat dengan ketentuan: Menggunakan struktur Tree non-binary (General Tree) Setiap node merepresentasikan folder Mengimplementa...

Struktur Data - Tree

Gambar
Nama    : Aga Nafta Filadelfiano NRP      : 5025251055 Kelas     : Struktur Data (D)   Tree Definisi Tree Tree adalah struktur data non-linear yang berbentuk hierarki dan terdiri dari kumpulan elemen yang disebut node. Setiap node dalam tree dihubungkan oleh garis yang disebut edge, yang bisa bersifat terarah maupun tidak terarah. Keunggulan Tree Struktur non-linear → lebih fleksibel Penyimpanan data lebih efisien Akses data lebih cepat Manipulasi data lebih optimal Mendukung teknik traversal seperti, preorder, inorder, postorder Syntax Program: Output: Penjelasan Code: struct Node { ... }; Mendefinisikan struktur sebuah node dalam pohon. char data Menyimpan nilai dengan variabel char. Node* left & Node* right Sebagai penunjuk ( pointer ) ke anak sebelah kiri dan kanan. Node(char val) Constructor untuk mempermudah pembuatan node baru. Saat node dibuat, anak kiri dan kanannya otomatis diset kosong ( NULL ). ...

Struktur Data - Evaluasi Tengah Semester

Gambar
Nama    : Aga Nafta Filadelfiano NRP      : 5025251055 Kelas     : Struktur Data (D)   Evaluasi Tengah Semester 1. Jelaskan struktur data Array. Digunakan untuk apa Array, Berikan contoh penggunaanya dalam aplikasi! Array adalah struktur data linear yang digunakan untuk menyimpan kumpulan elemen yang memiliki tipe data yang sama. Elemen-elemen ini disimpan pada blok memori yang bersebelahan, sehingga setiap elemen dapat diakses secara instan menggunakan sebuah indeks yang dimulai dari 0. Ukuran memori Array biasanya bersifat statis yang ditentukan saat inisialisasi. Fungsi dan Kegunaan Array: Menyimpan data konstan atau statis yang ukurannya sudah diketahui di awal. Menyimpan data dalam jumlah banyak yang tipenya sama dalam satu nama variabel. Pencarian data menggunakan indeks dengan performa waktu yang sangat cepat, yaitu O(1) . Sebagai blok bangunan dasar untuk membuat struktur data yang lebih kompleks sep...

Struktur Data - Linked List

Gambar
Nama    : Aga Nafta Filadelfiano NRP      : 5025251055 Kelas     : Struktur Data (D)   Linked List 1. Definisi Linked List Linked List adalah struktur data yang terdiri dari kumpulan objek yang disebut node, yang tersimpan secara tidak berurutan di dalam memori. Berbeda dengan array, elemen pada linked list tidak harus berada pada alamat memori yang berdekatan Struktur Node pada Linked List Data                  : Berisi nilai atau informasi yang disimpan pada node tersebut. Pointer (Next)  : Berisi alamat memori dari node berikutnya dalam list. Pada node terakhir, pointer-nya tidak menunjuk ke node lain, dimana biasanya berisi nilai NULL yang artinya node tersebut adalah akhir dari linked list. Syntax Program: Output: Penjelasan Code: struct Node {     int data;     Node* next; }; Mendefinisikan kerangka dasar (blueprint) untuk sebuah elemen b...

Struktur Data - Queue dalam Bahasa Pemrogramman C++

Gambar
Nama    : Aga Nafta Filadelfiano NRP      : 5025251055 Kelas     : Struktur Data (D)   Queue dalam Bahasa Pemrograman C++ 1. Definisi Queue  Queue adalah jenis struktur penyimpanan data linear yang memiliki 2 jalur berbeda yaitu satu untuk masuk (rear/belakang) dan satu untuk keluar (front/depan). Karakteristik tersebut membuat queue memiliki sifat First In First Out (FIFO), artinya elemen yang pertama masuk akan pertama kali keluar.  Beberapa operasi dasar pada queue antara lain: Enqueue : menambahkan elemen ke bagian belakang queue (rear) Dequeue : menghapus elemen dari bagian depan queue (front) Syntax Program: Output: Penjelasan Code: #define MAX 5 Menyimpan nilai maksimal jumlah data yang disimpan dalam queue. class Queue    Menyimpan fungsi-fungsi dasar. private: int arr[MAX]; int front, rear;    Deklarasi variabel array of integer dengan identifier arr dengan jumlah data = 5, ...