Struktur Data dan Algoritma

Apa itu Stack dalam struktur data?

• Stack adalah struktur data yang tidak memiliki batasan jumlah elemen yang dapat disimpan.

• Stack adalah struktur data yang mengurutkan elemen berdasarkan nilai numeriknya.

• Stack adalah struktur data yang mengikuti prinsip LIFO (Last In First Out), di mana elemen terakhir yang dimasukkan adalah elemen pertama yang keluar.

• Stack adalah struktur data yang mengikuti prinsip FIFO (First In First Out).

Berikan contoh penerapan Stack dalam kehidupan sehari-hari.

• Menyusun kertas di atas meja

• Menyimpan sepatu di dalam rak

• Menumpuk piring di dalam lemari

• Menumpuk buku di atas meja

Bagaimana cara kerja Queue dalam struktur data?

• Queue dalam struktur data bekerja dengan prinsip LIFO (Last In First Out), di mana elemen yang terakhir dimasukkan ke dalam antrian akan menjadi yang pertama dikeluarkan.

• Queue dalam struktur data bekerja dengan prinsip LILO (Last In Last Out), di mana elemen yang terakhir dimasukkan ke dalam antrian akan menjadi yang terakhir dikeluarkan.

• Queue dalam struktur data bekerja dengan prinsip FILO (First In Last Out), di mana elemen yang pertama dimasukkan ke dalam antrian akan menjadi yang terakhir dikeluarkan.

• Queue dalam struktur data bekerja dengan prinsip FIFO (First In First Out), di mana elemen yang pertama dimasukkan ke dalam antrian akan menjadi yang pertama dikeluarkan.

Apakah perbedaan utama antara Stack dan Queue?

• Stack dan Queue sama-sama menggunakan prinsip First In First Out (FIFO)

• Cara elemen-elemen disimpan dan diakses: Stack menggunakan prinsip Last In First Out (LIFO), sedangkan Queue menggunakan prinsip First In First Out (FIFO).

• Stack dan Queue sama-sama menggunakan prinsip Last In First Out (LIFO)

• Stack menggunakan prinsip First In First Out (FIFO), sedangkan Queue menggunakan prinsip Last In First Out (LIFO)

Jelaskan konsep FIFO (First In First Out) dalam Queue.

• FIFO (First In First Out) tidak memperhatikan urutan masuk dan keluar dari antrian.

• FIFO (First In First Out) adalah konsep dimana elemen terakhir yang masuk ke dalam antrian akan menjadi elemen pertama yang keluar dari antrian.

• FIFO (First In First Out) adalah konsep dimana elemen pertama yang masuk ke dalam antrian akan menjadi elemen pertama yang keluar dari antrian.

• FIFO (First In First Out) berarti elemen yang masuk terakhir akan keluar terakhir dari antrian.

Apa itu algoritma Bubble Sort?

• Bubble Sort adalah algoritma yang menggunakan metode pengurutan merge.

• Bubble Sort adalah algoritma yang menggunakan metode pencarian biner untuk pengurutan.

• Bubble Sort adalah algoritma pengurutan sederhana yang secara berulang-ulang melalui daftar, membandingkan elemen-elemen yang berdekatan, dan menukar posisinya jika mereka berada dalam urutan yang salah. Proses pengulangan dilakukan sampai tidak ada lagi pertukaran yang diperlukan, yang menandakan bahwa daftar sudah terurut.

• Bubble Sort adalah algoritma yang menggunakan metode pengurutan topological.

Bagaimana langkah-langkah melakukan Bubble Sort?

• Swap elements randomly until the list is sorted

• Start with the last element and compare it with the previous element

• 1. Start with the first element (index 0) and compare it with the next element. If the first element is greater than the second element, swap them. 2. Move to the next pair of elements, compare, and swap if necessary. Continue this process until the end of the list. 3. Repeat the above steps for each element in the list until no more swaps are needed, indicating the list is sorted.

• Only compare elements at even indices

Berikan contoh pengurutan data menggunakan Bubble Sort.

• [1, 2, 3, 5, 8]

• [1, 3, 2, 5, 8]

• [3, 5, 2, 1, 8]

• [8, 5, 3, 2, 1]

Apa kelebihan dan kekurangan dari algoritma Bubble Sort?

• Kompleksitas waktu O(n log n) membuatnya efisien

• Tidak memerlukan alokasi memori tambahan

• Kelebihan: Mudah diimplementasikan dan dipahami. Kekurangan: Tidak efisien untuk dataset besar karena kompleksitas waktu O(n^2) membuatnya lambat dibandingkan dengan algoritma pengurutan lainnya.

• Mudah diimplementasikan dan cepat untuk dataset besar

Jelaskan konsep algoritma Selection Sort.

• Selection Sort adalah algoritma pengurutan sederhana yang secara berulang memilih elemen dengan nilai terendah dari daftar dan menukarnya dengan elemen pertama. Proses ini berlanjut hingga seluruh daftar diurutkan.

• Selection Sort hanya memilih elemen terbesar dari daftar.

• Proses Selection Sort hanya dilakukan sekali.

• Selection Sort adalah algoritma yang mengurutkan data secara acak.