Aga Nafta Filadelfiano

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 ). ...

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...

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...

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, ...