Stack

Stack adalah suatu bentuk khusus dari linear list dimana operasi penyisipan dan penghapusan elemen hanya dapat dilakukan pada satu sisi saja (Top). Stack menggunakan prinsip LIFO (Last In First Out).

Operasi dasar pada stack :

• Push -> Memasukkan elemen kedalam stack
• Pop   -> Mengambil elemen dari stack

Queue

Queue adalah suatu kumpulan data yang mana penambahan elemen hanya dapat dilakukan pada sisi belakang sedangkan penghapusan atau pengeluaran elemen hanya dapat dilakukan pada sisi depan. Berbeda dengan stack, queue menggunakan prinsip FIFO (First In First Out).

Tipe-Tipe Queue :

• Regular Queue
• Circular Queue
• Priority Queue

Depth First Search

Depth-first Search adalah algoritma penelusuran struktur graf/pohon yang berdasarkan kedalaman. Pencarian dilakukan pada satu node dalam setiap level dari yang paling kiri. Jika pada level yang paling dalam, solusi belum ditemukan, maka pencarian dilanjutkan pada node sebelah kanan.

Breadth First Search

Breadth-first Search adalah algoritma yang melakukan pencarian secara melebar yang mengunjungi simpul secara preorder.