Pertemuan 3 - (Stack & Queue)

Push = Enstack = Enqueue
Pop = Destack = Dequeue

KONSEP STACK

Stack mempunyai konsep Last In First Out (LIFO)

dengan kata lain, data yang masuk terakhir akan keluar pertama. Penyisipan selalu dilakukan di paling atas, dan penghapusan juga dilakukan di paling atas.

push : digunakan untuk menambahkan item pada stack pada tumpukan paling atas
pop : digunakan untuk mengambil item pada stack pada tumpukan paling atas

awal pointer pada linked list digunakan sebagai TOP. Jika TOP = NULL, artinya stack kosong.

DEPTH FIRS SEARCH

merupakan suatu algoritma penulusuran struktur graf/pohon beradasarkan kedalaman.

Kelebihan DFS adalah:

• Pemakain memori hanya sedikit, berbeda jauh dengan BFS yang harus menyimpan semua node yang pernah dibangkitkan.

• Jika solusi yang dicari berada pada level yang dalam dan paling kiri, maka DFS akan menemukannya secara cepat.

Kelemahan DFS adalah:

• Jika pohon yang dibangkitkan mempunyai level yang dalam (tak terhingga), maka tidak ada jaminan untuk menemukan solusi (Tidak Complete).

• Jika terdapat lebih dari satu solusi yang sama tetapi berada pada level yang berbeda, maka pada DFS tidak ada jaminan untuk menemukan solusi yang paling baik (Tidak Optimal).

BREADTH FIRST SEARCH

juga merupakan salah satu algoritma penelusuran struktur graf / pohon seperti DFS, namun bedanya BFS melakukan pencarian secara melebar atau per level pohon.

KONSEP QUEUE

Queue memiliki konsep Fisrt In First Out

start pointer linked list sebagai FRONT. Insert pada REAR dan delete pada FRONT. FRONT = REAR = NULL, artinya queue kosong.