Pencarian Graf, Pencarian Pohon

Pencarian Linier, Pencarian Biner

Pencarian Terurut, Pencarian Tersembunyi

Pencarian Akar, Pencarian Acak

Pencarian linier membagi daftar menjadi dua bagian untuk mencari elemen.

Pencarian biner dapat digunakan pada daftar yang tidak terurut.

Pencarian linier adalah metode pencarian yang memeriksa setiap elemen secara berurutan, sedangkan pencarian biner adalah metode pencarian yang membagi daftar terurut menjadi dua bagian untuk menemukan elemen.

Pencarian linier lebih cepat daripada pencarian biner.

Struktur data adalah jenis perangkat keras komputer.

Struktur data adalah cara untuk mengorganisir dan menyimpan data dalam komputer.

Struktur data hanya digunakan dalam pemrograman web.

Struktur data adalah cara untuk menghapus data dari komputer.

Queue

Binary Tree

Array, Linked List, Stack

Hash Table

Array digunakan untuk menyimpan hanya satu jenis data.

Fungsi dari array adalah untuk menyimpan dan mengelola sekumpulan data secara terstruktur.

Array hanya dapat menyimpan data numerik.

Array tidak dapat diubah setelah dibuat.

Linked list adalah struktur data yang terdiri dari node yang saling terhubung.

Linked list adalah jenis algoritma pengurutan.

Linked list hanya dapat menyimpan data dalam format angka.

Linked list adalah struktur data yang tidak memiliki elemen yang saling terhubung.

Memiliki kapasitas tak terbatas

Lebih cepat daripada queue

Mudah diakses dari mana saja

Kelebihan: mudah diimplementasikan, efisien dalam operasi. Kekurangan: akses terbatas, potensi overflow.

Queue adalah struktur data yang menyimpan elemen secara acak.

Queue adalah struktur data yang hanya dapat diakses dari satu sisi.

Queue adalah struktur data yang mengikuti prinsip FIFO.

Queue adalah struktur data yang mengikuti prinsip LIFO.

Algoritma pencarian biner mencari elemen secara acak dalam daftar.

Algoritma pencarian biner hanya dapat digunakan pada daftar yang tidak terurut.

Algoritma pencarian biner membandingkan elemen pertama dan terakhir untuk menemukan nilai.

Algoritma pencarian biner membagi daftar terurut dan membandingkan nilai tengah untuk menemukan elemen.

Hash table hanya digunakan untuk menyimpan data numerik.

Hash table adalah jenis algoritma pengurutan data.

Hash table menyimpan data dalam format tabel tanpa kunci.

Hash table adalah struktur data yang menyimpan data dalam pasangan kunci-nilai dan menggunakan fungsi hash untuk akses cepat.

Penggunaan struktur data untuk menulis buku

Contoh penggunaan struktur data: pengelolaan kontak dalam aplikasi dan riwayat halaman di browser.

Penggunaan struktur data dalam pengolahan makanan

Penggunaan struktur data untuk menyimpan foto di galeri

Kompleksitas waktu adalah ukuran waktu yang dibutuhkan algoritma untuk menyelesaikan tugas berdasarkan ukuran input.

Kompleksitas waktu adalah waktu yang dibutuhkan untuk menulis algoritma.

Kompleksitas waktu mengukur jumlah langkah yang diambil algoritma tanpa mempertimbangkan ukuran input.

Kompleksitas waktu adalah ukuran ruang yang dibutuhkan algoritma untuk menyimpan data.

Struktur data statis dapat berubah ukuran, sedangkan struktur data dinamis memiliki ukuran tetap.

Struktur data statis lebih cepat diakses dibandingkan struktur data dinamis.

Struktur data dinamis tidak memerlukan alokasi memori.

Struktur data statis memiliki ukuran tetap, sedangkan struktur data dinamis dapat berubah ukuran.

Linked List

Graph Structure

Jenis-jenis tree antara lain: 1. Binary Tree, 2. Binary Search Tree, 3. AVL Tree, 4. Red-Black Tree, 5. B-Tree, 6. Trie.

Hash Table