Linked List, Stack dan Queue

Apa itu Node dalam Linked List?

• Node dalam Linked List adalah elemen yang hanya berisi referensi ke Node sebelumnya

• Node dalam Linked List adalah elemen individual dalam struktur data Linked List yang terdiri dari data dan referensi ke Node berikutnya.

• Node dalam Linked List adalah elemen yang tidak memiliki data

• Node dalam Linked List adalah elemen yang tidak memiliki referensi ke Node berikutnya

Bagaimana cara mengimplementasikan Stack menggunakan Array?

• Dengan mengabaikan fungsi push dan pop

• Dengan mengimplementasikan stack sebagai queue

• Dengan menentukan ukuran maksimum stack, inisialisasi array kosong, variabel top, fungsi push, pop, isEmpty, dan isFull.

• Dengan menggunakan linked list sebagai alternatif

Apa saja operasi yang dapat dilakukan pada Queue?

• push dan pop

• insert dan remove

• add dan remove

• enqueue dan dequeue

Apa perbedaan antara Linked List biasa dengan Doubly Linked List?

• Doubly Linked List hanya dapat bergerak maju.

• Linked List dan Doubly Linked List memiliki jumlah node yang sama.

• Linked List memiliki node tambahan yang menunjuk ke node sebelumnya.

• Doubly Linked List memiliki node tambahan yang menunjuk ke node sebelumnya.

Bagaimana cara mengimplementasikan Stack menggunakan Linked List?

• Dengan menggunakan array sebagai struktur data utama untuk menyimpan elemen-elemen Stack.

• Dengan membuat kelas Queue dan kelas Stack yang memiliki pointer ke Node puncak (top) serta method push, pop, dan isEmpty.

• Dengan membuat kelas Node dan kelas Stack yang memiliki pointer ke Node puncak (top) serta method push, pop, dan isEmpty.

• Dengan membuat kelas LinkedList yang memiliki method push, pop, dan isEmpty untuk mengimplementasikan Stack.

Apa itu Priority Queue dan bagaimana cara kerjanya?

• Priority Queue adalah struktur data yang menyimpan elemen secara acak.

• Elemen dengan prioritas tertinggi dilayani terlebih dahulu dalam Priority Queue

• Cara kerja Priority Queue adalah dengan mengurutkan elemen secara acak.

• Elemen dengan prioritas terendah dilayani terlebih dahulu dalam Priority Queue.

Berikan contoh aplikasi praktis dari penggunaan Linked List

• Music Playlist

• To-Do List

• Calendar App

• Weather Forecasting

Jelaskan konsep LIFO (Last In First Out) pada Stack

• Data terakhir yang dimasukkan ke dalam stack akan menjadi data terakhir yang diambil atau dihapus dari stack.

• Data terakhir yang dimasukkan ke dalam stack akan menjadi data pertama yang diambil atau dihapus dari stack.

• Data pertama yang dimasukkan ke dalam stack akan menjadi data pertama yang diambil atau dihapus dari stack.

• Data terakhir yang dimasukkan ke dalam stack akan menjadi data pertama yang diambil atau dihapus dari queue.

Apa keuntungan menggunakan Doubly Linked List dibandingkan dengan Singly Linked List biasa?

• Doubly Linked List hanya memungkinkan traversal dalam satu arah.

• Doubly Linked List mengkonsumsi lebih sedikit memori dibandingkan Singly Linked List.

• Doubly Linked List memiliki waktu penyisipan yang lebih lambat dibandingkan Singly Linked List.

• Doubly Linked List memungkinkan traversal di kedua arah.

Bagaimana cara menambahkan elemen baru ke dalam Priority Queue dengan benar?

• Push elemen baru ke dalam Priority Queue and sesuaikan prioritasnya.

• Hapus elemen dengan prioritas tertinggi dan insert elemen baru di akhir.

• Buat Priority Queue baru untuk tiap elemen baru.

• Insert elemen baru secara acak tanpa memperhatikan prioritas.