002
-24 Februari 2020 & 2 Maret 2020-

Data Structure (Kelas Besar)
Nama : Muhammad Andika Putra
NIM : 2301865994



Circulan single list tidak ada null di akhir, tapi menunjuk kembali ke head.

Double atau two way linked list  adalah sebuah linked list yang memiliki 2 link yang dapat menunjuk data sebelumnya atau setelahnya.

Stack = yang terakhir masuk, yang duluan keluar.
Queue = yang duluan masuk, yang duluan keluar.

Stack dapat di implementasikan dengan linked list maupun blockchain.

Membuat stack dengan array itu lebih mudah, tapi array harus di deklarasikan ukuran pasnya.

Contoh stack adalah cucian piring yang ditaruh dari atas dan turun ke bawah.

Stack Operation:
Push (x) = menambahkan data x ke stack yang paling atas.
Pop() = remove data dari stack yang paling atas.
Top() = mengambil data paling atas (peek).

Prefix = *4 10
Infix = 4*10
Postfix = 4 10*

Operator = + - * /
Operand = angka

Contoh soal:
1.) 4+6*(5-2)/3
Dijadikan prefix = + 4 / * 6 - 5 2 3
Dijadikan postfix = 4 6 5 2 - * 3 / +

2.) ((1+3) / (100*5) ^ 30)
Dijadikan prefix = ^ + 1 3 / * 100 5 30
Dijadikan postfix = 1 3 + / 100 5 + * 30 ^

Kenapa kita belajar 3fix(infix, prefix, postfix) ini? Karena dulu komputer tidak mengerti dengan tanda kurung.

Depth first(gambar tree) menggunakan stack.
Breadth menggunakan queue.

Queue operation:
Push(x)
Pop()
Front() = top()

Kelemahan queue(cara baca = qui) adalah ketika dia bisa memasukkan data dari array terakhir, dan bisa delete array awal, namun ketika array sudah mencapai batas maka tidak dapat menambah data lagi padahal array awalnya masih kosong. Itulah kenapa ada yang namanya Circular Queue, yaitu queue yang dapat berulang terus menerus.

Deque(cara baca = deck) dapat mengacak2(add/delete) data semau kita dari array manapun.
Input restricted deque = push hanya boleh 1/dibatasi.
Output restricted deque = output dibatasi.

Breadth first search outputnya berurutan.