Pertemuan Ke-3 (13/03/18) - Linked List Implementation II

Nama  : Wirasatya Aryyaguna

NIM    : 2101670532

Linked List Implementation II.

Review

Array vs Linked List

·       Array bersifat statis dan harus dipesan dari awal. Banyaknya array tergantung memorynya.

·       Linked List bersifat dinamis dan bisa dipesan saat dibutuhkan saja.

Queue concept adalah First in First Out atau bisa juga disebut Last in Last Out.

Stack (Tumpukan)

Stack adalah struktur data penting yang menyimpan unsur-unsurnya secara teratur. Stack concept adalah Last in First Out atau bisa juga disebut First in Last Out.

Stack Operation:

·       Push (x): tambahkan item x ke bagian atas tumpukan.

·       Pop (): hapus item dari atas tumpukan.

·       Top (): mengungkapkan / mengembalikan item teratas dari stack.

Stack Application:

·       Infix evaluation

·       Postfix evaluation

·       Prefix evaluation

·       Infix to Postfix conversion

·       Infix to Prefix conversion

·       Depth First Search

Prefix, Infix, Postfix

·       Prefix notation, also known as Reverse Polish notation.

·       Infix notation (commonly used)

·       Postfix notation, also known as Polish notation.

Rumus PREFIX:

·       Operator

·       Left Operand

·       Right Operand

Rumus POSTFIX:

·       Left Operand

·       Right Operan

·       Operator