Linked List Implementation 2-Roland Harry Tanuwijaya-2101635050

Jadi di pertemuan ke 4 di kelas besar Data Structure saya mempelajari mengenai implementasi lebih lanjut mengenai linked list yaitu stack dan queque.

Pertama tama akan dibahas mengenai apa itu stack. stack adalah antrian yang membuat data yang masuk pertama akan keluar belakangan / FiLo/ LiFo. Analoginya seperti tumpukkan piring yang sudah selesai dicuci.
Dalam stack biasanya ada fungsi :
push= untuk menambahkan item.
pop= menghapus sebuah item/ stack.
top =  mengembalikkan item teratas dari stack.
contoh stack application adalah infiks,postfiks dan prefiks.

·         Prefix adalah stack dimana operator berada dikiri operan

Contoh:

1.       3 +2 / 5         = +3/25

2.       1+7/ (8+3)   = +1/7+83

·         Infix adalah stack dimana Operator berada diantara operan

Contoh:

1.       3+2/5            = 3+2/5

2.       1+7/(8+3)    = 1+7(8+3)

·         Postfix adalah stack dimana Operator berada dikanan operan

Contoh:

1.       3+2/5            = 325/+

2.       1+7/(8+3)    = 1783+/+

contoh lain fungsi stack adalah DFS(Depth First Search)
Depth first search adalah mencari kedalam yang nantinya akan dipakai di binary tree.
contohnya
A B C D E maka cara search nya menjadi A C B E D.
DFS adalah untuk menguraikan pengerjaan infiks ke postfiks atau postfiks ke infiks.

Yang kedua dibahas mengenai queque. queque adalah antrian yang membuat data yang masuk pertama keluar juga pertama / FiFo / LiLo . Analoginya seperti orang yang mengantri di bank.

Dalam queque fungsi yang ada sama seperti yang ada di stack tapi yang berbeda adalah top berganti front yaitu mengembalikkan item terdepan dari queque
contoh fungsi queque adalah BFS (Breadth First Search).
contoh search nya adalah jika ada A B C D E maka searchnya menjadi A B C D E