Linked List II - 2101668585 - Hiromi Jorge Akbar A

LINKED LIST II

STACK CONCEPT

Stack.. salah satu konsep dari tipe data abstrak terstruktur yang pertama kali diajukan dalam desain komputer milik Alan M.Turing pada tahun 1946 ( sumber Wikipedia ). Stack atau tumpukan memiliki dua operasi dasar yaitu pop dan push,stack memiliki konsep last in first out.

Postfix, Prefix& Infix

1.Prefix adalah notasi yang terbentuk atas operator dengan operand, dimana oprator didepan operand.
  

2.Infix adalah notasi yang membentuk atas operator dengan operand,dimana operator berada diantara operand.
  
3.Postfix adalah notasi yang membentuk atas operator dengan operand, dimana operator berada dibelakang operand.
 

Depth-First Search (DFS)

Pencarian dilakukan pada satu node pada tiap level dari yang paling kiri. pada level yang paling dalam, solusi belum ditemukan, pencarian dilanjutkan pada node sebelah kanan. Node yang kiri bisa dihapus dari memori.

Breadth First Search(BFS)

Merupakan algoritma yang melakukan pencarian secara melebar yang mengunjungi simpul secara preorder yaitu mengunjungi simpul kemudian mengunjungi semua simpul yang bersebalahan dengan simpul tersebutdahulu.

Queue

Antrian adalah sekumpulan data yang mana penambahan elemen hanya bisa dilakukan pada suatu ujung disebut dengan sisi belakang, dan penghapusan dilakukan lewat ujung lain (disebut dengan front), queue memiliki konsep first in first out.