Data Structure 3

Linked List Implementation 

Stack -> Tumpukan yang merupakan koleksi object menggunakan prinsip LIPO (Last In First Out).

Ada beberapa aplikasi yang menggunakan stack, yaitu:

•  Infix evaluation
• Postfix evaluation
• Prefix evaluation
• Infix to Postfix conversion
• Infix to Prefix conversion
• Depth First Search

Ada 3 arithmetic notations yang diketahui:

• Prefix notation diketahui juga sebagai Reverse Polish notation
• Infix notation (yang sering digunakan)
• Postfix notation diketahui juga sebagai Polish notation

Depth First Search -> Salah satu algoritma yang digunakan untuk pencarian.

Queue -> Barisan elemen yang apabila elemen ditambah maka penambahannya berada di posisi belakang dan jika dilakukan pengambilan elemen dilakukan di elemen paling depan.

Ada beberapa aplikasi pada queue data:

• Deques
• Priority Queues
• Breadth First Search

Dirangkum oleh :
2101658331
Vincent Ferdinand Kusuma
School of Computer Science
Pertemuan 3
Data Structure