SOAL UJIAN AKHIR SEMESTER

SEMESTER GASAL TA 2021/2022

Mata Kuliah : Struktur Data Linier
Kode / SKS : ALGO 104 / 4
Hari / Tanggal : Rabu / 15 Desember 2021
PRODI INFORMATIKA Waktu Ujian : 120 Menit
FAK. SAINS DAN TEKNOLOGI Sifat : Buku terbuka
UNIV. SANATA DHARMA Pengampu : Ir. Kartono Pinaryanto, S.T., M.Cs.

A. Soal teori
Jawab pertanyaan di bawah ini dengan cara tulis tangan pada lembar kertas :
1. Sebutkan perbedaan antara struktur data array, struktur data single link list dan struktur
data double link list ? (Point 30%)
2. Diberikan senarai berantai di bawah ini.

Berdasarkan gambar senarai di atas, buatlah langkah-langkah (algoritma secara umum)

untuk menghapus simpul dengan data 26 yang ditunjuk simpul bantu ? (Point 30%)
B. Soal praktikum
3. Diberikan diagram kelas uml di bawah ini:
ListNode
elemen : char
next : ListNode
prev : ListNode
<<constructor>>
+ListNode()
+ListNode(char)
+ListNode(char, ListNode, ListNode)

LinkedList
-head : ListNode
-size : int

<<constructor>>
LinkedList()
-addBefore(char, ListNode) : ListNode
-remove(ListNode) : char
+addFirst(char) : void
+addLast(char) : void
+ removeFirst() : char
+removeLast() : char
+size() : int
+isEmpty() : boolean
+toString : String

a. Apa nama senarai dari diagram kelas UML di atas. (Point 10%)
b. Buatlah rancangan diagram kelas UML untuk kelas Stack yang menggunakan kelas
Linked List dari library Java agar mendukung reuseability. Buat implementasi
rancangan kelas Stack tersebut menggunakan bahasa Java. (Point 20%)
c. Buatlah implementasi penggunaan kelas Stack yang anda rancang untuk membuat
aplikasi membalik huruf dalam kalimat dalam sebuah method main. (Point 10%)
Misal input : “Struktur Data Linier”
Output : “reiniL ataD rutkurtS”
.

*** Selamat Mengerjakan Semoga Sukses***