Pertemuan 3 Data Structure

#Stack Operation

Push(x)  : Menambah data daru yang paling atas.
Pop()     : Sama seperti Push tetapi menambah data yang terakhir dimasukan.
Top()     : Mengambil data yang paling atas.

#Prefix, Infix, Postfix

Infix      : opd opr opd | 4 * 10.
Prefix    : opr opd opd | * 4 10.
Postfix  : opd opd opr | 4 10 *.

#Circular Queue

Biasanya digunakan atau dipakai dalam OS.

#Deques 

Adalah Double Deck Queue dia bisa push sebalah kiri dan kanan, ini biasa dipakai oleh customer service.

Input restricted deque : pushnya dibatasi hanya boleh satu.
Output restricted deque : outputnya dibatasi hanya boleh satu.

#Priority Queue

Biasanya digunakan oleh bank.

#BreadthFirst Search

Bisa digunakan di Multimarketing dan hierarki.