Blog untuk Tugas

Nama: Wilson Nursalim
NIM: 1901516495

Rangkuman Pertemuan 3

www.binus.ac.id
www.skyconnectiva.com

Stack (Tumpukan)

Mengikuti prinsip LIFO (Last In First Out) / FILO (First In Last Out)

Sebuah Stack memiliki 2 variabel:

• TOP = untuk menyimpan address elemen paling atas dalam suatu stack.
• MAX = untuk menyimpan jumlah elemen maksimal yang dapat ditampung oleh stack.

Operasi-operasi yang bisa dijalankan pada Stack :

• push(x) : Memasukkan data ke atas stack.   [Operasi ini disebut juga Enstack]
• pop() : Mengeluarkan data dari atas stack.  [Operasi ini disebut juga Destack]
• top()  : Menunjukkan elemen paling atas pada suatu stack.

Infix, Postfix, and Prefix Notation

Ada 3 notasi aritmetika yang diketahui:

• Prefix notation, disebut juga Polish notation.
  Operator ditulis sebelum operand.

• Infix notation (yang biasa kita gunakan)
  Operator ditulis di antara operand.

• Postfix notation, disebut juga Reverse Polish notation.
  Operator ditulis sesudah operand.

Depth First Search (DFS) adalah suatu algoritma untuk menelusuri atau mencari dalam suatu tree atau graph. DFS menelusuri ke dalam dulu baru ke samping.

Visit order: A, C, B, E, D

 

Queue (Antrian)

Elemen yang pertama masuk akan keluar pertama (First In First Out)

Sebuah Queue memiliki 2 variabel:

• Front = untuk menyimpan address elemen paling depan dalam suatu queue.
• Rear = untuk menyimpan address elemen paling belakang dalam suatu queue.

 

Operasi-operasi yang bisa dijalankan pada Queue :

• push(x) : Memasukkan data ke belakang queue.   [Operasi ini disebut juga Enqueue]
• pop() : Mengeluarkan data dari depan queue.  [Operasi ini disebut juga Dequeue]
• front()  : Menunjukkan elemen paling depan pada suatu queue.

Dalam implementasi queue dengan menggunakan array, agar index tidak keluar out of bound digunakanlah konsep Circular Queue.

Breadth First Search (BFS) adalah suatu algoritma untuk menelusuri atau mencari dalam suatu tree atau graph. BFS menelusuri ke samping dulu baru ke dalam

Perbedaan implementasi antara DFS dan BFS adalah struktur data yang digunakan. DFS menggunakan Stack, sedangkan BFS menggunakan Queue.

Visit order: A, B, C, D, E