ETS Struktur Data (D) 2026 - Azka Fairus Syamsa

 ETS STRUKTUR DATA 2026

Nama : Azka Fairus Syamsa

Kelas : Struktur Data (D) 2026

NRP : 5025251067

1. Jelaskan struktur data Array. Digunakan untuk apa Array, Berikan contoh

penggunaanya dalam aplikasi.

Jawaban:

• Array adalah suatu struktur data yang dapat menyimpan sekumpulan elemen bertipe sama dalam suatu nama variabel. Array juga dapat diakses menggunakan indeks (biasanya dimulai dari indeks 0).
• Array sendiri digunakan untuk menyimpan data secara terstruktur, sebagai manajemen memori yang baik, serta membuat kode lebih sederhana namun terlihat rapi.
• Kegunaan Array dalam aplikasi:

1. Daftar produk pada aplikasi E-commerce
2. Menyimpan poin dan data pemain dalam Game
3. Membuat jadwal harian dalam suatu aplikasi penjadwalan, seperti Google Calendar.

2. Diketahui Stack berupa Linked List dengan kondisi mula-mula Stack kosong. Gambarkan Stack berupa Double Linked List tersebut beserta posisi penunjuknya (pointer), jika ada perintah :

a. Push (Top, 60), Push (Top, 40), Pop (Top, Item)

b. Push (Top, 25), Pop (Top, Item), Pop (Top, Item)

c. Pop (Top, Item), Pop (Top, Item), Push(Top, 50)

Jawaban:

a. Push (Top, 60), Push (Top, 40), Pop (Top, Item)

b) Push (Top, 25), Pop (Top, Item), Pop (Top, Item)

c) Pop (Top, Item), Pop (Top, Item), Push(Top, 50)

3. Diketauhui Ekspresi berikut E = a + (2·b^3)/(f − g) + d·h

- Ubahlah ke dalam notasi Postfix

- Implementasikan menggunakan Stack dan buat screenshot eksekusinya.

Jawaban:

4. Diketahui maksimum Queue = 9 elemen dengan kondisi mula-mula Queue kosong.

Gambarkan Queue beserta posisi Front dan Rear, jika ada perintah :

a. Tambah Angka 19

b. Tambah Angka 7

c. Hapus 2 Angka

d. Tambah Angka 40

e. Hapus 3 Angka

f. Tambah Angka 18

Jawaban:

5. Studi Kasus: Antrian Layanan Akademik

Deskripsi Masalah

Di sebuah kampus, mahasiswa sering datang ke bagian layanan akademik (misalnya untuk

KRS, surat aktif kuliah, atau konsultasi administrasi). Untuk menjaga keteraturan, sistem

menggunakan antrian (queue) dengan prinsip:

FIFO (First In First Out) → yang datang lebih dulu, dilayani lebih dulu.

Sebuah sistem akademik memiliki fitur:

1. Mahasiswa mengambil nomor antrian.

2. Petugas melayani mahasiswa berdasarkan urutan.

3. Sistem dapat menampilkan antrian saat ini.

4. Sistem dapat mengecek siapa yang sedang dilayani.

5. Enqueue → Mahasiswa mengambil nomor

6. Dequeue → Mahasiswa dipanggil

7. Front → Mahasiswa yang sedang dilayani

8. Rear → Mahasiswa terakhir dalam antrian

Pertanyaan:

1. Jelaskan bagaimana struktur data queue digunakan dalam sistem ini.

2. Buat algoritma untuk:

• Menambahkan mahasiswa ke antrian (enqueue)

• Melayani mahasiswa (dequeue)

3. Implementasikan program sederhana menggunakan bahasa pemrograman (misalnya C++).

4. Simulasikan proses:

• Mahasiswa A, B, C masuk antrian

• Mahasiswa pertama dilayani

• Tambah mahasiswa D

• Tampilkan kondisi antrian

Jawaban:

    Struktur data queue untuk sistem ini digunakan untuk memudahkan proses In dan Out suatu antrean mahasiswa. Sama halnya seperti antrian di dunia nyata, struktur data queue juga dirancang sedemikian rupa. Untuk mahasiswa yang masuk antrian paling dulu, maka ialah yang akan keluar pertama kali setelah dilayani. Disinilah sistem enqueue (masuk antrian) dan dequeue (keluar antrian) digunakan sehingga antrian akan tertib sesuai aturan FIFO (First In First Out).

Penerapan ke dalam program C++ serta simulasi prosesnya:

Source Code Program Nomor 2 dan 5 - ETS Strukdat 2026