Posts

Studi Kasus Tree

Image
STUDI KASUS 1 — SISTEM FOLDER KOMPUTER MENGGUNAKAN GENERAL TREE Pendahuluan Struktur folder pada komputer merupakan salah satu contoh nyata penerapan struktur data Tree . Setiap folder dapat memiliki subfolder lain sehingga membentuk hubungan hierarki antara parent dan child. Contoh struktur folder pada sistem operasi: C:\ ├── Users │ ├── Galuh │ └── Public ├── Program Files └── Windows Karena satu folder dapat memiliki banyak subfolder, maka struktur data yang digunakan adalah: General Tree Tujuan Studi Kasus Pada studi kasus ini, program harus mampu: Membuat folder baru Menghapus folder Menampilkan struktur direktori Mencari folder tertentu Menghitung jumlah folder Menampilkan path folder Melakukan traversal preorder dan postorder Konsep General Tree Apa Itu General Tree? General Tree adalah tree yang memungkinkan setiap node memiliki banyak child. Berbeda dengan binary tree yang maksimal memiliki dua child, general tree lebih fleksibel untuk struktur hierarki seperti sistem fold...
Post a Comment
Read more

Tree C++

Image
 TREE DALAM C++ Pengertian Tree Tree adalah struktur data non-linear yang berbentuk hierarki dan terdiri dari kumpulan node yang saling terhubung melalui edge (garis penghubung). Berbeda dengan struktur data linear seperti array atau linked list, tree memungkinkan data disusun dalam bentuk bercabang sehingga lebih efisien untuk proses pencarian dan pengelolaan data. Pada struktur tree: Node → menyimpan data Edge → penghubung antar node Root → node paling atas Child → node turunan Leaf → node tanpa child Mengapa Tree Dibutuhkan? Struktur data linear seperti: Array Linked List Stack Queue menyimpan data secara berurutan sehingga ketika data semakin besar: proses pencarian menjadi lebih lambat, insert dan delete kurang efisien, serta sulit merepresentasikan hubungan hierarki. Tree hadir sebagai solusi karena memiliki struktur non-linear yang lebih fleksibel. Keunggulan Tree Beberapa kelebihan tree: Penyimpanan data lebih terstruktur Pencarian data lebih cepat Manipulasi data lebih efi...
Post a Comment
Read more

Evaluasi Tengah Semester - Struktur Data

Image
  Evaluasi Tengah Semester - Struktur Data Nama: Elba Galuh H. NRP: 5025251025 1. Jelaskan struktur data Array. Digunakan untuk apa Array, serta berikan contoh penggunaannya dalam aplikasi. Pengertian Array Array adalah struktur data yang digunakan untuk menyimpan sekumpulan elemen dengan tipe data yang sama dalam satu variabel. Data dalam array disimpan secara berurutan dan dapat diakses menggunakan indeks. Kegunaan Array Menyimpan banyak data dengan tipe yang sama Mempermudah pengolahan data Akses data secara cepat menggunakan indeks Contoh Penggunaan Menyimpan nilai siswa Mencatat data suhu harian Matriks dalam perhitungan matematika 2. Diketahui Stack berupa Linked List dengan kondisi mula-mula Stack kosong. Gambarkan Stack berupa Double Linked List tersebut beserta posisi penunjuknya (pointer). a. Push(Top,60), Push(Top,40), Pop(Top,Item) Push(Top,60) Top ↓ [ X | 60 | X ] Push(Top,40) Top ↓ [ X | 40 | • ] ⇄ [ • | 60 |...
Post a Comment
Read more

Linked List C++

Image
  Implementasi Linked List dalam C++ Pengertian Linked List Linked List adalah struktur data yang terdiri dari sekumpulan node yang saling terhubung melalui pointer. Berbeda dengan array, Linked List tidak disimpan secara berurutan di memori, melainkan setiap node menyimpan alamat node berikutnya. Struktur Node Setiap node dalam Linked List terdiri dari dua bagian utama: Data → menyimpan nilai Pointer (next) → menunjuk ke node berikutnya Implementasi Node ke C++ Berikut contoh sederhana pembuatan Linked List dengan 3 node: #include <iostream> using namespace std ; struct Node { int data; Node * next; }; int main () { Node * node1 = new Node (); Node * node2 = new Node (); Node * node3 = new Node (); node1 ->data = 10 ; node2 ->data = 20 ; node3 ->data = 30 ; node1 ->next = node2 ; node2 ->next = node3 ; node3 ->next = NULL ; Node * current = node1 ; while ( current != NULL ...
Post a Comment
Read more

Queue C++

Image
Implementasi Struktur Data Queue: Konsep FIFO dalam Pemrograman Definisi Queue (Antrian) Queue adalah struktur data linear yang sekumpulan elemennya dikelola menggunakan prinsip FIFO (First-In-First-Out) . Artinya, elemen yang pertama kali masuk akan menjadi yang pertama kali keluar. Dalam Queue, manipulasi data dilakukan di dua ujung yang berbeda: Rear (Belakang): Tempat untuk menambahkan elemen baru ( Enqueue ). Front (Depan): Tempat untuk menghapus atau mengambil elemen ( Dequeue ). Analogi Dunia Nyata Konsep ini sangat umum kita temui sehari-hari: Antrian Tiket Bioskop: Orang yang datang paling awal akan dilayani dan keluar dari antrian terlebih dahulu. Jalan Satu Arah: Mobil yang pertama kali masuk ke jalan tersebut akan menjadi yang pertama keluar di ujung jalan. Printer Queue: Dokumen yang dikirim pertama ke printer akan dicetak lebih dulu.
Post a Comment
Read more

Implementasi Stack dalam C++

Image
Implementasi Stack dalam Konversi dan Evaluasi Ekspresi Definisi Stack Stack adalah struktur data linear yang menggunakan prinsip LIFO (Last In, First Out) , yaitu elemen terakhir yang masuk akan menjadi elemen pertama yang keluar. Dalam pemrograman, stack sering digunakan untuk berbagai kebutuhan, salah satunya dalam pengolahan ekspresi matematika.
Post a Comment
Read more

Stack C++

Image
 Pengertian      Stack adalah struktur data linear yang digunakan untuk menyimpan sekumpulan elemen, di mana proses penambahan (push) dan penghapusan (pop) hanya dapat dilakukan pada satu sisi saja yang disebut sebagai top atau puncak stack. Struktur ini bekerja berdasarkan prinsip LIFO (Last In, First Out), yang berarti elemen yang terakhir dimasukkan ke dalam stack akan menjadi elemen pertama yang dikeluarkan. Dengan cara kerja tersebut, stack sering dianalogikan seperti tumpukan benda, di mana hanya bagian paling atas yang dapat diakses terlebih dahulu.
Post a Comment
Read more