Linked List Implementation 2

Linked List

Fungsi Utama dalam Linked List

1. Push()

2. Pop()

3. Top()

Linked list dibagi menjadi 2, yaitu:

a) Stack

LIFO

-Last In First Out (Tumpukkan piring)

b) Queu

FIFO

-First In First Out (antrian ATM)

dalam Queu terbagi lagi menjadi 2 yaitu:

-Priority Queu(Ada orang yang diprioritaskan untuk menyalip orang lain)

-Ciruclar Queu(Orang pertama setelah keluar balik lagi ke antrian)

Postfix & Prefix

komputer memiliki kesulitan dalam membaca kalimat matematika seperti yang biasa kita baca (infix)

 

          infix                                                      prefix                                        postfix

(A + B) * (C + D)

* + A B + C D

A B + C D + *

sehingga terciptalah penerapan baru berupa postfix(operator sesudah operand) dan prefix(operator sebelum operand)

DFS & BFS

DFS -> Depth First Search (Mencari dari dalam)

BFS -> Breadth First Search (Mencari ke kiri kanan)

source: www.google.com