Struktur Data (D) - Jonathan Evan

Nama : Jonathan Evan Roestamadji NRP : 5025251026 Kelas : Struktur Data (D) 1. Penjelasan Struktur Data Array Apa itu Array? Struktur data Array adalah sekumpulan elemen data dengan tipe yang sama yang disimpan dalam lokasi memori yang berurutan. Semua data ini disimpan dalam satu variabel tunggal, di mana setiap elemen dapat diakses secara spesifik menggunakan nomor posisi atau yang disebut dengan index (dimulai dari angka 0). Contoh Implementasi Real-World: "Pada aplikasi E-commerce , Array digunakan untuk menyimpan daftar barang dalam keranjang belanja (shopping cart) sebelum pengguna melakukan proses checkout." Contoh Kode Pemrograman: buah = [ "Apel" , "Jeruk" , "Mangga" ] Cara Mengakses Data Array: Data diambil berdasarkan nomor indek...

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