Struktur Data (D) - Jonathan Evan

Tugas Pertemuan ke-8 Di bawah ini adalah dokumentasi code-code beserta penjelasannya tentang LINKED LIST. 1. PROGRAM IMPLEMENTASI SINGLY LINKED LIST DASAR Program ini mengimplementasikan struktur data Singly Linked List. Data dikelola dalam bentuk kumpulan node yang saling terhubung satu arah menggunakan pointer , di mana setiap node menyimpan nilai data dan alamat dari node selanjutnya. Output: 10 -> 20 -> 30 -> NULL Program ini mendemonstrasikan bagaimana elemen-elemen (node) dialokasikan secara dinamis di memori menggunakan operator new . Terdapat tiga node yang dibuat secara manual dan masing-masing diisi dengan data 10, 20, dan 30. Node-node tersebut kemudian dihubungkan secara berurutan melalui pointer next , di mana pointer next pada node terakhir ( node3 ) diarahkan ke NULL sebagai penanda akhir dari linked list. Terakhir, operasi traversal (penelusuran) dilakukan menggunakan pointer bantuan current dan perulangan while untuk membaca dan mencetak se...

Tugas Pertemuan ke-7 Di bawah ini adalah dokumentasi code-code yang mengimplementasikan Queue dengan Array dan Linkedin List. Terdapat pula penjelasan singkat mengenai code yang sudah dituliskan. 1. PROGRAM IMPLEMENTASI QUEUE (ANTREAN) DENGAN ARRAY Program ini mengimplementasikan struktur data Queue menggunakan prinsip FIFO (First In First Out). Data dikelola melalui operasi enqueue dan dequeue yang memanipulasi posisi index front dan rear . Output: Elemen 10 masuk ke queue Elemen 20 masuk ke queue Elemen 30 masuk ke queue Isi Queue: 10 20 30 Elemen 10 keluar dari queue Isi Queue: 20 30 Program ini mendemonstrasikan bagaimana elemen disimpan dalam antrean dengan batasan kapasitas MAX 5 . Fungsi enqueue() menyisipkan data melalui posisi belakang (rear), sedangkan dequeue() menghapus data dari posisi depan (front) — orang yang pertama datang adalah yang pertama dilayani. Operasi display() digunakan untuk mencetak seluruh isi antrean dari index front hingga rear . Jika ...

Tugas Pertemuan ke-6 Di bawah ini adalah dokumentasi code-code pengaplikasian dengan menggunakan stack dan terdapat penjelasan singkat mengenai code yang sudah dituliskan. 1. KONVERSI EKSPRESI INFIX KE POSTFIX MENGGUNAKAN STACK Code program ini berfungsi untuk mengubah notasi matematika Infix (operator di antara operand) menjadi notasi Postfix (operator setelah operand) dengan memanfaatkan struktur data Stack untuk mengatur urutan prioritas operator. Input: Masukkan ekspresi infix: (a+b)*c^d-e Output: Postfix: ab+cd^*e- Program ini mengimplementasikan algoritma Shunting-yard sederhana untuk mengonversi ekspresi matematika. Logika utama terletak pada fungsi precedence yang menentukan hirarki operator (pangkat tertinggi, diikuti perkalian/pembagian, lalu penjumlahan/pengurangan). Menggunakan pustaka <stack> , program menyimpan operator sementara sebelum dipindahkan ke string postfix berdasarkan aturan prioritas dan tanda kurung. Iterasi dilakukan pada setiap ka...

Tugas Pertemuan ke-5 Di bawah ini adalah dokumentasi code-code yang menggunakan logika Stack (Stack Array dan Stack Linked List) dan terdapat penjelasan singkat mengenai code yang sudah dituliskan. 1. PROGRAM IMPLEMENTASI STACK (TUMPUKAN) DENGAN ARRAY Program ini mengimplementasikan struktur data Stack menggunakan prinsip LIFO (Last In First Out). Data dikelola melalui operasi push dan pop yang memanipulasi posisi index top . Output: 10 ditambahkan ke stack 20 ditambahkan ke stack 30 ditambahkan ke stack Elemen teratas: 30 40 ditambahkan ke stack 50 ditambahkan ke stack Stack Overflow 50 dihapus dari stack Elemen teratas: 40 Program ini mendemonstrasikan bagaimana elemen disimpan dalam tumpukan dengan batasan kapasitas MAX 5 . Fungsi push() menyisipkan data ke posisi teratas, sedangkan pop() menghapus data yang paling terakhir dimasukkan. Operasi peek() digunakan untuk melihat nilai pada index top saat ini tanpa mengubah struktur stack. Jika stack penuh dan dilakukan pu...

Tugas Pertemuan ke-3 Di bawah ini adalah dokumentasi dari code-code yang terdapat pada materi. 1. PROGRAM INPUT DAN OUTPUT ARRAY Code program ini digunakan untuk menyimpan 5 data numerik ke dalam array melalui input user dan menampilkannya kembali ke layar secara berurutan. Input: Masukkan nilai ke-1 : 10 Masukkan nilai ke-2 : 20 Masukkan nilai ke-3 : 30 Masukkan nilai ke-4 : 40 Masukkan nilai ke-5 : 50 Output: Data yang dimasukkan: 10 20 30 40 50 Program ini mendemonstrasikan penggunaan array satu dimensi dengan kapasitas 5 elemen bertipe integer. Menggunakan struktur perulangan for pertama untuk menangkap input pengguna melalui perintah cin ke dalam indeks array. Kemudian, perulangan for kedua digunakan untuk mengakses setiap indeks tersebut dan menampilkan datanya ke layar menggunakan cout. Penggunaan return 0; menandakan bahwa program telah selesai dieksekusi dengan benar oleh sistem. Link Github Repository 2. PROGRAM MENGHITUNG TOTAL DAN RATA-RATA ARRAY Cod...

Dibawah ini adalah beberapa program terkait pengenalan dengan bahasa C++ 1. HELLO WORLD PROGRAM Code program ini digunakan untuk menuliskan dan mengeluarkan output "Hello, World!" Output: Hello, World! Program ini merupakan struktur dasar C++ yang menggunakan library iostream untuk proses input-output, di mana fungsi main() bertindak sebagai titik masuk utama eksekusi kode. Perintah cout berfungsi menampilkan teks "Hello, World!" ke layar terminal. Sementara baris return 0; memberikan sinyal kepada sistem operasi bahwa seluruh proses telah berjalan dengan sukses tanpa adanya kesalahan. Link Github Repository 2. PROGRAM MENAMPILKAN NAMA Program ini merupakan modifikasi sederhana untuk menampilkan identitas nama penulis ke layar menggunakan perintah keluaran dasar. Output: Jonathan Evan Program ini menggunakan header bits/stdc++.h yang mencakup seluruh pustaka standar C++ untuk memproses instruksi cout dalam menampilkan string ...