Elba Galuh

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

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

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.

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.

 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.